Implementasi Algoritma A-Star Manhattan Distance untuk Menentukan Jarak Terpendek dalam Sistem Pengantaran Pos di Kecamatan Mariso
DOI:
https://doi.org/10.57250/ajst.v3i2.1776Kata Kunci:
Algoritma A-Star, Heuristik Manhattan Distance, Rute Terpendek, Teori Graf, Pengantaran PosAbstrak
Pengantaran pos di Kecamatan Mariso sering menghadapi tantangan dalam menentukan rute pengantaran terpendek. Penelitian ini bertujuan untuk menerapkan Algoritma A-Star dengan heuristik Manhattan Distance dalam menentukan rute terpendek bagi pengantar pos. Dengan pendekatan teori graf, jaringan jalan direpresentasikan dalam bentuk simpul dan sisi, memungkinkan pemetaan rute secara sistematis. Metode yang digunakan dalam penelitian ini mencakup pengumpulan data jalur pengantaran, pemodelan graf berbobot, dan implementasi algoritma A-Star untuk menemukan jalur optimal. Pengujian dilakukan dengan berbagai skenario untuk mengevaluasi efektivitas algoritma dalam menemukan jalur terpendek. Hasil penelitian menunjukkan bahwa Algoritma A-Star dengan Manhattan Distance mampu menentukan rute terpendek secara akurat sesuai dengan struktur jalan di Kecamatan Mariso. Algoritma ini memungkinkan pengantar pos untuk menghindari jalur berulang dan memilih rute yang lebih pendek.
Referensi
Alya Shafira, R., Yahfizham, & Muliani Harahap, A. (2023). Menentukan Jarak Terpendek Dalam Pengiriman BarangDengan Perbandingan Euclidean Distance DanManhattan Distance. Journal of Science and Social Research, VI(3), 678–685.
Azis, A., Pamungkas, D. P., & Setiawan, A. B. (2021). Analisa Perbandingan Algoritma Euclidean Dan Manhattan Distance Dalam Identifikasi Wajah. Seminar Nasional Inovasi Teknologi, 5(1), 219–224.
Buhaerah, Busrah, Z., & Sanjaya, H. (2019). Teori Graf dan Aplikasinya. In Living Spiritual Quotient.
Dendi, M., Santoso, A., Daru Kusuma, P., & Ningsih, C. S. (2021). Pemilihan Rute Terpendek Pasien Untuk Penanganan Covid-19 Di Jakarta Menggunakan Algoritma Steepest Ascent Hill Climbing Shortest Route Selection of Patients for Handling Covid-19 in Jakarta Using Steepest Ascent Hill Climbing Algorithm. Jurnal Teknik Informatika, 8(5), 6402–6410.
Dimastara, R., Manurung, H., & Sembiring, H. (2024). The Design of Gas Station Terminal Search Application by Applying The Method of Traveling Salesman Problem. Journal of Mathematics and Technology (MATECH), 3(1), 76–89.
Fusihan, M. A., & Ghoni, U. (2023). Perbandingan Metode Euclidean Distance, Manhattan Distance, Chebyshev Distance Untuk Menentukan Jarak Terpendek Spbu Di Brebes Selatan. Jurnal Teknik Informatika Dan Sistem Informasi (JURTISI), 3(2), 53–59.
Melladia. (2020). Algoritma Genetika Menentukan Jalur Jalan dengan Lintasan Terpendek (Shortest Path). Prosiding Seminar Nasional Sistem Informasi Dan Teknologi (SISFOTEK), 4(1), 112–117.
Muhammad Romzi, & Kurniawan, B. (2020). Pembelajaran Pemrograman Python Dengan Pendekatan Logika Algoritma. JTIM: Jurnal Teknik Informatika Mahakarya, 03(2), 37–44.
Mukhtar, H., Hendri, Y., & Soni, S. (2021). Implementasi Algoritma a Star Dalam Pencarian Rute Terpendek (Shortest Path Problem) Pada Sistem Pencarian Kantor Pos Di Kota Pekanbaru. Journal of Software Engineering and Information Systems, 2(1), 111–119. https://doi.org/10.37859/seis.v2i1.3313
Orisa, M. (2022). UNTUK MENCARI JARAK.
Rahayu, C. S., Gata, W., Rahayu, S., Salim, A., & Budiarto, A. (2021). Penerapan Algoritma Dijkstra Dalam Penentuan Lintasan Terpendek Menuju Upt. Puskesmas Cilodong Kota Depok. Jurnal Teknik Informatika, 14(1), 81–92. https://doi.org/10.15408/jti.v14i1.18721
Sitepua, R. N. B., & Putra, G. N. A. C. (2022). Penentuan Rute Terpendek Menggunakan Algoritma A Star. Jurnal Nasional Teknologi Informasi Dan Aplikasinya, 1(November), 431–440.
Sudaryana, Y. (2020). Pengaruh Kualitas Pelayanan, Kepercayaan Dan Harga Terhadap Kepuasan Konsumen Pada Kantor Pos Indonesia (Persero) Kota Tangerang. Journal of Management Review, 4(1), 447–455.
Syihabuddin, R. F., Jauhari, M. N., Khudzaifah, M., & Fahmi, H. (2022). Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota MalSyihabuddin, R. F., Jauhari, M. N., Khudzaifah, M., & Fahmi, H. (2022). Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang. Jurn. Jurnal Riset Mahasiswa Matematika, 1(5), 236–245.
Winarta, L. M. A., Daru Kusuma, P., & Setianingsih, C. (2021). Analisa Sistem Pencarian Jalur Pada Aplikasi Panggilan Darurat Menggunakan Algoritma A* (A STAR) dan PRIM Routing. 8(6), 11901–11908.
