JEECS (Journal of Electrical Engineering and Computer Sciences)
Vol. 7 No. 2 (2022): JEECS (Journal of Electrical Engineering and Computer Sciences)

Route Optimization of Waste Carrier Truck using Breadth First Search (BFS) Algorithm

Muhammad Fahreal Bernov (Universitas Bhayangkara Surabaya)
Ani Dijah Rahajoe (Universitas Bhayangkara Surabaya)
Budi Mukhamad Mulyo (Universitas Bhayangkara Surabaya)



Article Info

Publish Date
30 Dec 2022

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.

Copyrights © 2022






Journal Info

Abbrev

jeecs

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

Description

We aims to promote high-quality Electrical Engineering and Computer Sciences research among academics and practitioners alike, including power system, electrical engineering, industry automation, mechatronics, computer sciences, informatics, and information system. This journal is dedicated for the ...