Muhammad Fahreal Bernov
Universitas Bhayangkara Surabaya

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Route Optimization of Waste Carrier Truck using Breadth First Search (BFS) Algorithm Muhammad Fahreal Bernov; Ani Dijah Rahajoe; Budi Mukhamad Mulyo
JEECS (Journal of Electrical Engineering and Computer Sciences) Vol. 7 No. 2 (2022): JEECS (Journal of Electrical Engineering and Computer Sciences)
Publisher : Fakultas Teknik Universitas Bhayangkara

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1011.112 KB) | DOI: 10.54732/jeecs.v7i2.23

Abstract

Waste problems have always been the main focus which still occurs in cities and regencies in Indonesia, andalso Sidoarjo Regency is no exception. Increasingly rapid population growth is one of the factors in the increasingpiles of waste in Sidoarjo Regency. The large number of villages with long distances and a large area means that wastecollection cannot be carried out on time, causing accumulation of waste that disrupts residents' daily activities. Thewaste transportation system in Sidoarjo Regency has so far not been optimal because there are still several problemswith the accumulation of waste in several sub-districts.In this study, an optimal route search system was created using the Breadth First Search and Depth First SearchAlgorithms as a search comparison in order to make it easier for Sanitation Service officers to carry out the wastetransportation process by considering the optimal destination location route according to input from the user. Theresults of this study will display information on the comparison of the total distance traveled and the total volumetraveled by the Breadth First Search and Depth First Search algorithms with different differences.