Penerapan Algoritma A* untuk Penentuan Jalur Terpendek dari Kecamatan Medan Selayang ke Deli Park Mall, Medan
Abstract Views: 223
PDF Downloads: 167
DOI:
https://doi.org/10.56211/sudo.v4i2.1008Keywords:
Jalur Terpendek; Algoritma A*; Google Maps; Graf Manual; Navigasi Kota Medan
Abstract
Penentuan jalur terpendek merupakan aspek krusial dalam sistem navigasi modern, khususnya di kota besar dengan tingkat kepadatan lalu lintas tinggi seperti Medan. Penelitian ini bertujuan untuk menerapkan algoritma A* dalam menentukan rute tercepat dari Kecamatan Medan Selayang ke Deli Park Mall, Medan, dengan menggunakan data jaringan jalan aktual yang diperoleh secara manual dari Google Maps. Pendekatan graf manual ini merupakan fitur pembeda penting dari penelitian ini karena memberikan kontrol penuh terhadap struktur graf dan memastikan akurasi data lokal yang tidak tersedia dalam dataset otomatis seperti OpenStreetMap, sehingga lebih sesuai untuk konteks geografis spesifik Medan. Graf jaringan jalan dimodelkan sebagai graf berbobot menggunakan bahasa pemrograman Python, di mana simpul merepresentasikan titik lokasi dan sisi merepresentasikan jarak antar titik. Algoritma A* dipilih karena kemampuannya menggabungkan biaya aktual (g(n)) dan estimasi heuristik (h(n)) sehingga pencarian menjadi lebih efisien dibandingkan algoritma konvensional. Hasil penelitian menunjukkan bahwa algoritma A* berhasil menentukan rute optimal sepanjang 8,9 km melalui jalur A-B-C-D-E-F-G-H-I-J-K-L, dan dieksekusi dalam waktu lebih cepat dibanding algoritma Dijkstra dengan selisih waktu 0,05 detik. Rute tersebut divisualisasikan menggunakan graf untuk mendukung analisis spasial. Penelitian ini diharapkan dapat menjadi dasar pengembangan sistem navigasi berbasis graf pada konteks lokal dengan pendekatan metodologi yang dapat direplikasi untuk kota-kota besar lainnya di Indonesia.
Downloads
References
M. N. Fathoni, “Pemodelan Graf untuk Pemetaan Jaringan Jalan Perkotaan,” Jurnal Teknologi Informasi, vol. 12, no. 2, pp. 102–110, 2021.
D. Jaya dan A. Permana, “Pemanfaatan Algoritma A* untuk Navigasi Kendaraan Otonom Menggunakan Peta Manual,” Jurnal Rekayasa dan Teknologi, vol. 5, no. 2, pp. 50–58, 2023.
A. Sumantri dan B. Hidayattullah, “Penerapan Algoritma A* untuk Jalur Wisata Terpendek di Jakarta,” Jurnal Teknik Informatika, vol. 10, no. 2, pp. 45–52, 2020.
D. Yogaswara dan E. Suhartono, “Perbandingan Algoritma A* dan Dijkstra untuk Jalur Evakuasi Tsunami,” Prosiding Seminar Nasional Teknologi, vol. 5, pp. 123–130, 2021.
F. Sitepua dan G. Cahyadi, “Implementasi A* dalam Sistem Distribusi Barang Berbasis Google Maps,” Jurnal Sistem Informasi, vol. 8, no. 3, pp. 67–74, 2022.
T. Kurniawan et al., “Integrasi A* dengan Data Lalu Lintas Real-time pada Sistem Navigasi Digital,” Journal of Smart Systems, vol. 7, no. 2, pp. 76–85, 2024.
C. Wijaya dan M. Akbar, “Rancang Bangun Sistem Navigasi Berbasis Graf untuk Wilayah Perkotaan,” Jurnal Teknologi Terapan, vol. 6, no. 1, pp. 25–32, 2024.
H. Nugroho dan L. Wahyuni, “Optimasi Rute Logistik Menggunakan Algoritma A* pada Peta Jalan Perkotaan,” Jurnal Transportasi Cerdas, vol. 3, no. 1, pp. 11–19, 2023.
I. Kusuma dan R. Nugroho, “Analisis Heuristik Euclidean dan Haversine dalam Penentuan Jalur Terpendek,” Jurnal Sistem Informasi, vol. 9, no. 1, pp. 31–38, 2022.
M. Taufik dan S. Azwar, “Penggunaan A* dan Sensor Lalu Lintas dalam Sistem Navigasi Kendaraan,” Jurnal Inovasi Sistem Cerdas, vol. 5, no. 1, pp. 12–20, 2024.
Downloads
Article History
Pages: 160-168
How to Cite
Issue
Section
License
Copyright (c) 2025 Amsal Tampubolon, Kevin Marcho Nainggolan, Kevin Andreas, Jonatan Carlos Rajagukguk, Sardo Pardingotan Sipayung
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Penulis yang mempublikasikan naskahnya pada sudo Jurnal Teknik Informatika menyetujui ketentuan berikut:
Hak cipta atas artikel apapun dalam sudo Jurnal Teknik Informatika dipegang penuh oleh penulisnya di bawah lisensi Creative Commons Attribution-ShareAlike 4.0 International License. dengan beberapa ketentuan sebagai berikut:
"Penulis mengakui bahwa sudo Jurnal Teknik Informatika berhak sebagai yang mempublikasikan pertama kali dengan lisensi Creative Commons Attribution-ShareAlike 4.0 International License / CC BY SA 4.0"
"Penulis dapat memasukan tulisan secara terpisah, mengatur distribusi non-ekskulif dari naskah yang telah terbit di jurnal ini ke dalam versi yang lain (misal: dikirim ke respository institusi penulis, publikasi ke dalam buku, dll), dengan mengakui bahwa naskah telah terbit pertama kali pada sudo Jurnal Teknik Informatika."
"Pembaca diperbolehkan mengunduh, menggunakan, dan mengadopsi isi artikel selama mengutip artikel dengan menyebutkan judul, penulis, dan nama jurnal ini. Pengutipan tersebut dilakukan demi kemajuan ilmu pengetahuan dan kemanusiaan serta tidak boleh melanggar hukum yang berlaku."
