ANALISIS PERBANDINGAN ALGORITMA A-STAR DAN DIJKSTRA PADA PENCARIAN RUTE TERPENDEK LOKASI RUMAH MAKAN TRADISIONAL KOTA MEDAN
Keywords:
Pencarian Rute Terpendek, Algoritma A-Star, Algoritma Dijkstra, OpenStreetMap, Sistem Informasi Geografis, Kota MedanAbstract
Pencarian rute terpendek merupakan salah satu permasalahan penting dalam sistem informasi geografis, khususnya pada aplikasi yang membantu pengguna menemukan lokasi dengan jarak tempuh paling efisien. Penelitian ini bertujuan untuk menganalisis dan membandingkan kinerja dua algoritma pencarian rute terpendek, yaitu A-Star dan Dijkstra, dalam menentukan rute menuju lokasi rumah makan tradisional di Kota Medan. Data lokasi rumah makan diperoleh dari Google Maps, sedangkan data jaringan jalan diambil dari OpenStreetMap (OSM) dan diolah dalam format GeoJSON. sistem yang dikembangkan berbasis web menggunakan Leaflet.js untuk menampilkan peta interaktif, serta menerapkan kedua algoritma tersebut pada data graf yang berisi simpul (node) dan ruas jalan (edge). Algoritma A-Star menggunakan heuristik jarak Euclidean sebagai perkiraan jarak ke tujuan, sedangkan Dijkstra melakukan perhitungan tanpa heuristik. Pengujian dilakukan dengan membandingkan hasil jalur, total jarak tempuh, waktu eksekusi, dan jumlah simpul yang diperiksa oleh masing-masing algoritma. Hasil penelitian menunjukkan bahwa kedua algoritma mampu menemukan rute terpendek yang sama, namun A-Star memiliki waktu eksekusi lebih cepat dibandingkan Dijkstra karena penggunaan fungsi heuristik yang mempercepat proses pencarian. Dengan demikian, algoritma A-Star lebih efisien digunakan dalam sistem pencarian rute pada peta digital, terutama ketika jumlah simpul pada jaringan jalan cukup besar.
References
Andani, M. and Informasi, S. (2021) ‘Mahakarya ( JSIM )’, 4(1), pp. 15–26.
Artikel, R. et al. (2021) ‘Pengujian dan Model Penerimaan Aplikasi Web Mapping System Lahan Pertanian’, 7(April), pp. 142–153.
Aulia, R. (2023) ‘Jurnal Pepadun Perbandingan Algoritme Dijkstra dan Algoritme A * ( A-Star ) dalam Penentuan Lintasan Terpendek dari Dinas Pendidikan Provinsi Lampung ke Beberapa Sekolah Menengah Atas ( SMA ) Negeri di Provinsi Lampung Jurnal Pepadun’, 4(2), pp. 183–190.
Cantona, A. and Artikel, I. (2020) ‘Jurnal Teknologi dan Manajemen Informatika’, 6(1), pp. 27–34.
Harsana, M. et al. (2018) ‘Potensi makanan tradisional kue kolombeng sebagai daya tarik wisata di daerah istimewa yogyakarta’, 1(2), pp. 40–47.
Herwanto, H. et al. (2019) ‘Diagnosa Statistik Pemetaan Pemahaman Bahasa Pemograman Sebagai Acuan Untuk Mempersiapkan Penelitian Mahasiswa’, 13.
Juniansyah, A. (2016) ‘APLIKASI PENENTUAN RUTE TERPENDEK UNTUK BAGIAN PEMASARAN’, 12(1), pp. 31–40.
Kasus, S. and Kota, P. T. C. (2015) ‘PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA PADA SIG BERBASIS WEB UNTUK DISTRIBUSI MINUMAN’, 2(2), pp. 47–54.
Kesehatan, I., Hamil, I. B. U. and Kota, D. I. (2024) ‘Jurnal Comasie’, 01.
Kurniawan, H., Mayasari, N. and Aufa, B. (no date) ‘Merancang Sistem Absensi Berbasis Web Dengan Software Balsamiq’, pp. 22–26.
Mikro, U. et al. (2016) ‘Jurnal Geodesi Undip Januari 2016 Jurnal Geodesi Undip Januari 2016’, 5, pp. 49–56.
Mulyarahman, I. H. et al. (2024) ‘Aplikasi Graf Dalam Menentukan Rute Terpendek Dari ITB Ganesa Menuju Pemberhentian DAMRI Dipatiukur’.
Pariwisata, S. (2023) ‘TARIK WISATA KULINER DI KABUPATEN LANGKAT’, 1(2), pp. 25–31.
Php, M. and Mysql, D. A. N. (2020) ‘JTIM : Jurnal Teknik Informatika Mahakarya’, 03(1), pp. 35–44.
Prasetyo, A. C. et al. (no date) ‘Perbandingan Algoritma Astar dan Dijkistra Dalam Menentukan Rute Terdekat Astar and Dijkistra Algorithm Comparison for Determining the Shortest Route’, pp. 36–46.
Pratama, F. A., Sahay, A. S. and Nugrahaningsih, N. (2025) ‘Perbandingan Algoritma Dijkstra dan A-Star dalam Pencarian Rute Terpendek Sekolah Menengah Atas ( SMA ) di Kota Palangka Raya Berbasis Website’, 5, pp. 1–3.
Pringsewu, U. A. et al. (no date) ‘Volume 4 Issue 1 MEMBUAT WEB SERVER MENGGUNAKAN DEBIAN 10 PADA VIRTUAL Aisyah Journal of Informatics and Electrical Engineering Aisyah Journal of Informatics and Electrical Engineering’, 4(1), pp. 17–26.
Sandria, Y. A. et al. (2022) ‘Penerapan Algoritma Selection Sort untuk Melakukan Pengurutan Data dalam Bahasa Pemrograman PHP’.
Sistem, P. et al. (2019) ‘Jurnal Informatika Terpadu’, 5(2), pp. 49–55.
Studi, G., Program, K. and Sistem, S. (2021) ‘Analisis dan Perencangan Aplikasi E-Learning Berbasis Gamification ( Studi Kasus Program Studi Sistem Informasi Institut Teknologi Kalimantan ) GAMIFICATION BASED E-LEARNING APPLICATION ANALYSIS AND DESIGN ( CASE STUDY OF INFORMATION SYSTEM STUDY PROGRAM IN KALIMANTAN’, (July). doi: 10.25126/jtiik.202184368.
Sulistiani, H. and Wibowo, D. A. (2018) ‘Perbandingan Algoritma A * dan Dijsktra dalam Pencarian Kecamatan dan Kelurahan di Bandar Lampung’, pp. 8–9.
Sumantri, E. and Hidayattullah, S. (2023) ‘Penerapan Algoritma A * Star Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional ( MONAS )’, 5(2), pp. 673–680.
Tradisional, D. I. P. and Bantul, K. ‘INVENTARISASI MAKANAN TRADISIONAL JAWA UNSUR SESAJI DI PASAR-PASAR TRADISIONAL KABUPATEN BANTUL’.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Ester br Simatupang, Sorang Pakpahan, S.kom, M.kom (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
You are free to:
Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
Adapt — remix, transform, and build upon the material for any purpose, even commercially.
The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
