OPTIMASI RUTE TRUK PENGANGKUT SAMPAH MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH (BFS)

Bernov, Muhammad Fahreal (2022) OPTIMASI RUTE TRUK PENGANGKUT SAMPAH MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH (BFS). Skripsi thesis, UNIVERSITAS BHAYANGKARA SURABAYA.

	Text 01_1714311012_cover depan.pdf Download (290kB)
	Text 02_1714311012_lembar persetujuan.pdf Download (183kB)
	Text 03_1714311012_Lembar Pengesahan.pdf Download (277kB)
	Text 04_1714311012_Lembar keaslian.pdf Download (223kB)
	Text 12_1714311012_BAB I.pdf Download (248kB)

Abstract

The waste problem has always been the main focus that still occurs in cities and regencies in Indonesia, including Sidoarjo Regency. The rapid population growth is one of the factors in the increasing piles of garbage in Sidoarjo Regency. The number of villages that are too large with a fairly long distance and a large area causes the transportation of waste cannot be carried out on time, causing a buildup of waste that interferes with residents' activities every day.The waste transportation system in Sidoarjo Regency has not been optimal so far because there are still several problems with garbage accumulation in several sub-districts. The factor causing this problem is because the location of the sub�district in Sidoarjo Regency is quite far away so that there are delays and the amount of sector costs on the waste transportation schedule. In this study, an optimal route search system was created using the Breadth First Search and Depth First Search Algorithms as a search comparison to make it easier for Cleaning Service officers to carry out the process of transporting waste by considering the optimal destination location route according to input from users. The results of this study will display information comparing the total mileage and total volume traveled by the Breadth First Search and Depth First Search algorithms with different differences.

Item Type:	Thesis (Skripsi)
Uncontrolled Keywords:	Breadth First Search, Depth First Search, Route ptimization, garbage hauling path
Subjects:	000 - COMPUTER SCIENCE, INFORMATIONS & GENERAL WORKS > Digital Computer 000 - COMPUTER SCIENCE, INFORMATIONS & GENERAL WORKS > Digital Computer
Divisions:	Faculty of Engineering > Bachelor of Informations Technology
Depositing User:	Perpus Ubhara Surabaya
Date Deposited:	08 Jan 2025 04:56
Last Modified:	08 Jan 2025 04:56
URI:	http://eprints.ubhara.ac.id/id/eprint/2843

Actions (login required)

View Item