Studi Perbandingan Algoritma Dijkstra dan A-Star dalam Pencarian Rute Terpendek pada Bengkel Motor

Yantori, Linggar Gusti (2025) Studi Perbandingan Algoritma Dijkstra dan A-Star dalam Pencarian Rute Terpendek pada Bengkel Motor. Bachelor thesis, Universitas Nasional.

	Text COVER.pdf Download (913kB)
	Text BAB I.pdf Download (211kB)
	Text BAB II.pdf Download (280kB)
	Text BAB III.pdf Download (678kB)
	Text BAB IV.pdf Download (798kB)
	Text BAB V.pdf Download (221kB)
	Text LAMPIRAN.pdf Download (390kB)

Abstract

Pengendara motor sering mengalami kesulitan dalam menemukan bengkel motor terdekat, terutama saat mengalami kerusakan mendadak. Penelitian ini membandingkan Algoritma Dijkstra dan Astar dalam mencari jalur tercepat menuju bengkel motor. Algoritma Dijkstra menggunakan prinsip "greedy" dalam menelusuri semua simpul dengan bobot terkecil, sementara algoritma A-Star menggabungkan fungsi heuristik untuk mempercepat pencarian rute optimal. Hasil penelitian menunjukkan bahwa algoritma A-Star lebih unggul dalam efisiensi waktu dan jarak tempuh dibandingkan Dijkstra. A-Star menghasilkan rute dengan jarak 3,2 km, sedangkan Dijkstra menghasilkan rute sejauh 4,9 km. Selain itu, A-Star lebih cepat dalam menemukan rute karena mempertimbangkan estimasi jarak ke tujuan, sementara Dijkstra mengevaluasi semua kemungkinan rute tanpa mempertimbangkan arah tujuan secara heuristik. Dengan demikian, algoritma A-Star direkomendasikan untuk implementasi dalam sistem pencarian rute bengkel motor terdekat. Penelitian ini memberikan kontribusi dalam pengembangan sistem informasi navigasi yang lebih efisien bagi pengendara motor.

Item Type:	Thesis (Bachelor)
Subjects:	Q Science > Q Science (General) T Technology > T Technology (General)
Divisions:	Skripsi > Fakultas Teknologi Komunikasi dan Informatika > Program Studi Teknik Informatika
Depositing User:	Miss Rahma Rahmawati
Date Deposited:	12 Sep 2025 06:43
Last Modified:	15 Sep 2025 03:30
URI:	http://repository.unas.ac.id/id/eprint/14083

Actions (login required)

View Item