Rara, Audia Utami (2023) IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERPENDEK LINTASAN PENGANGKUTAN SAMPAH DI KOTA LHOKSEUMAWE BERBASIS WEB. S1 thesis, Universitas Malikussaleh.

	Text RARA AUDIA UTAMI_190180036_SKRIPSI-1.pdf Download (157kB)
	Text RARA AUDIA UTAMI_190180036_SKRIPSI-8.pdf Download (136kB)
	Text RARA AUDIA UTAMI_190180036_SKRIPSI-16-19.pdf Download (196kB)
	Text RARA AUDIA UTAMI_190180036_SKRIPSI-81-82.pdf Download (200kB)
	Text RARA AUDIA UTAMI_190180036_SKRIPSI.pdf Restricted to Registered users only Download (5MB)

Abstract

ABSTRACT Lhokseumawe is a city in the Aceh region, Indonesia. This city is located right along the eastern route of Sumatra. Located between Banda Aceh and Medan. When humans use nature, they always leave food scraps that are considered useless and as a result are handled as abandoned items, such as waste and trash. The process of transporting waste is an inhibiting factor that must be found a solution by finding the shortest route that will be taken by garbage trucks while completing the process of transporting waste from TPS to TPA. Shortest path is the search for the shortest path between vertices in a weighted graph with the minimum path length. Dijkstra's algorithm is a single source shortest path algorithm for finding the shortest route from one node to all the nodes in a graph. The author develops a system to show how to apply Dijkstra's algorithm to solve the shortest path problem in the context of waste transportation based on this problem. Application of the Dijkstra algorithm to find the shortest route from the starting point to the destination produces the shortest route from TPSA – to IAIN Lhokseumawe - Rs.cut mutia – then to Lhokseumawe Polytechnic – then back to TPSA with a route distance of 12.26 km with a duration of 29.14 minutes. Keywords: Lhokseumae City, Garbage Transport Process, Shortest Path, Dijkstra's Algorithm

Item Type:	Thesis (S1)
Subjects:	T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 57201 - Jurusan Sistem Informasi
Depositing User:	Khairiati Khairiati
Date Deposited:	15 Nov 2024 08:25
Last Modified:	15 Nov 2024 08:25
URI:	https://rama.unimal.ac.id/id/eprint/7529

Actions (login required)

View Item