MENENTUKAN JARAK TERPENDEK DALAM PENGIRIMAN BARANG DENGAN PERBANDINGAN EUCLIDEAN DISTANCE DAN MANHATTAN DISTANCE
DOI:
https://doi.org/10.54314/jssr.v6i3.1474Abstract
Pengiriman barang oleh kurir distributor DaysParfum.indo di Kota Medan mengalami kesulitan dalam menentukan rute terpendek dan menghindari jalan yang sama. Untuk mengatasi masalah ini, digunakan algoritma A* dengan fungsi heuristik Euclidean Distance dan Manhattan Distance. Algoritma A* dilengkapi fungsi heuristik merupakan salah satu algoritma yang dapat menyelesaikan pencarian jalur terpendek. Fungsi heuristik yang paling umum digunakan yakni Euclidean Distance dan Manhattan Distance. Penelitian ini bertujuan untuk membandingkan kedua fungsi heuristik tersebut dalam menyelesaikan pencarian rute terdekat pengiriman barang. Hasil penelitian menunjukkan bahwa fungsi heuristik Manhattan Distance lebih baik daripada Euclidean Distance dalam algoritma A*, dengan nilai rata-rata total jarak sebesar 27.30338 km dari 10 data transaksi dengan jumlah titik pengiriman yang berbeda-beda. Pengujian menunjukkan bahwa jumlah titik pengiriman tidak mempengaruhi nilai waktu eksekusi.Downloads
References
Dalem, I. B. G. W. A. (2018). Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek. Jurnal RESISTOR (Rekayasa Sistem Komputer), 1(1), 41–47. https://doi.org/10.31598/jurnalresistor.v1i1.253
Januardi, W. (2017). Aplikasi Smart Lacak Lokasi TK Anamiroh Berbasis Android Menggunakan Metode A* (A-Star) Dengan Fungsi Heuristic Manhattan Distance (Studi Kasus: Kota Pekanbaru). Universitas Islam Negeri Sultan Syarif Kasim Riau Pekanabaru.
Mayadi, & Azhar, R. (2019). Perbandingan perhitungan manual dengan algoritma A Star dalam pencarian jalur terpendek untuk pengiriman pesanan dodol khas Lombok. Jurnal Informatika Dan Rekayasa Elektronik, 2(2), 27–34.
Mukhlis, M., Orisa, M., & Ariwibisono, F. . (2020). PENERAPAN ALGORITMA A* UNTUK MENCARI JARAK TERDEKAT TEMPAT WISAT KOTA MALANG RAYA. JATI (Jurnal Mahasiswa Teknik Informatika), 4(1), 349–355. https://doi.org/10.36040/jati.v4i1.2316
Oktafianto, M. M. (2016). Analisis Dan Perancangan Sistem Informasi Menggunakan Model Terstruktur Dan UML. ANDI.
Prihono, A. T., & Sahisnu, R. (2019). Pemograman Mikroprosesor dan Mikrokantroler. ANDI.
Setiawan, K., Supriyadin, Santoso, I., & Buana, R. (2018). Menghitung Rute Terpendek Menggunakan Algoritma A* Dengan Fungsi Euclidean Distance. Seminar Nasional Teknologi Informasi Dan Komunikasi (SENTIKA), 70–79.
Sulianta, F. (2019). Strategi Merancang Arsitektur Sistem Informasi Masa Kini. Elex Media Komputindo.
