Mulkan, Zaldi Arif and Setiawan, Iwan Rizal and Az-Zahra, Fathia Frazna (2023) PENERAPAN ALGORITMA DIJKSTRA DENGAN METODE SAW DAN HAVERSINE PADA PENCARIAN RUTE TERDEKAT MENEMUKAN TITIK PEMBERHENTIAN ANGKOT KOTA SUKABUMI. Journal of Information System Research (JOSH), 4 (4). pp. 1205-1218. ISSN 2686-228X

Text 3661 Download (41kB)

Abstract

Angkot (City Transportation) in Sukabumi City is a popular public transportation system and is one of the main means of transportation for local residents and visitors to move around in the city with so many lanes each that the angkot itself passes, 19 route routes which cause so many problems for the community and outsiders of Sukabumi in finding angkot stop points so that it slows down time and is inefficient. Therefore, to make it easier to find angkot stopping points, Dijkstra's algorithm was chosen. Dijkstra's algorithm is the shortest route search algorithm by relying on the smallest value weight and calculating all neighboring nodes to find the smallest value. Researchers used 2 methods used, namely the SAW and Haversine methods. SAW method (Simple Additive Weighting Method). This method is for carrying out weighted sums based on 3 criteria for road width, distance traveled and estimated time and then normalizing the data to ranking. the haversine method is to calculate distances based on lattitude and lontitude. Initiate from the starting point to the destination point with a graph using Dijkstra's algorithm to produce a 30 iteration focus point generated by Dijkstra's algorithm, then evaluate the model by reaching other paths to the destination point.The results obtained in the search for the closest route using the two SAW and Haversine methods, after calculating all the paths passed from the starting point V117 (Bayangkara Street) - V82 (R.E Martadinata Street) obtained the results of the shortest route obtained, namely V117 - V118 - V131 - V130 - V132 - V133 - V134 - V138 - V137 - V110 - V82. Looking for the closest route from the starting point to the destination location determined by the researcher with the final result in the form of a Web-based application.

Item Type:	Article
Uncontrolled Keywords:	Dijkstra's Algorithm; SAW Method; Haversine; Shortest Route; City Transport
Subjects:	T Technology > T Technology (General)
Divisions:	Fakultas Sains dan Teknologi > Teknik Informatika
Depositing User:	Perpus ID UMMI
Date Deposited:	14 Dec 2023 03:00
Last Modified:	14 Dec 2023 03:00
URI:	http://eprints.ummi.ac.id/id/eprint/3326

Actions (login required)

View Item