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