Implementasi Algoritma A* pada Pengantaran Paket Barang Berdasarkan Rute Terpendek di Perusahaan Ekspedisi

Hendri Pratama; Felicia Sylviana; Abertun Sagit Sahay

doi:10.47111/jointecoms.v5i4.25338

Implementasi Algoritma A* pada Pengantaran Paket Barang Berdasarkan Rute Terpendek di Perusahaan Ekspedisi

Authors

Hendri Pratama Teknik Informatika, Fakultas Teknik, Universitas Palangka Raya
Felicia Sylviana Teknik Informatika, Fakultas Teknik, Universitas Palangka Raya
Abertun Sagit Sahay Teknik Informatika, Fakultas Teknik, Universitas Palangka Raya

DOI:

https://doi.org/10.47111/jointecoms.v5i4.25338

Keywords:

Algoritma A*, K-Means, Optimasi Rute, Kurir, Ekspedisi

Abstract

Layanan ekspedisi barang menuntut efisiensi dan kecepatan dalam proses pengiriman untuk menjaga kualitas layanan dan daya saing perusahaan. Namun, kurir sering kali harus menentukan rute pengantaran secara manual, yang dapat menyebabkan ketidakefisienan, peningkatan biaya operasional, dan keterlambatan pengiriman.

Penelitian ini bertujuan untuk mengembangkan sistem pengantaran paket dengan integrasi algoritma A* untuk pencarian rute terpendek dan metode klasterisasi K-Means untuk pembagian wilayah kerja kurir. Sistem dibangun menggunakan pendekatan pengembangan perangkat lunak Waterfall, melalui tahapan analisis kebutuhan, desain, implementasi, pengujian, dan pemeliharaan.

Algoritma A* diterapkan untuk menghasilkan rute optimal berdasarkan data lokasi pengiriman harian, sementara K-Means digunakan untuk mengelompokkan tujuan pengiriman berdasarkan kedekatan geografis. Sistem ini dikembangkan dengan bahasa pemrograman PHP dan JavaScript serta basis data MySQL, dan didukung dokumentasi teknis berupa Flowchart, DFD, dan ERD. Hasil pengujian menggunakan metode BlackBox menunjukkan bahwa sistem berfungsi sesuai dengan harapan. Secara keseluruhan, sistem telah berhasil diimplementasikan dan mampu meningkatkan efisiensi proses pengiriman serta pengelolaan tugas kurir dalam perusahaan ekspedisi.

Downloads

Download data is not yet available.

DOI: 10.47111/jointecoms.v5i4.25338 DOI URL: https://doi.org/10.47111/jointecoms.v5i4.25338

Views: 1 | Downloads: 6

References

[1] A. Fukunaga, A. Botea, Y. Jinnai, and A. Kishimoto, “A Survey of Parallel A*,” pp. 1–25, 2017, [Online]. Available: http://arxiv.org/abs/1708.05296

[2] C. K. Reddy and B. Vinzamuri, A Survey of Partitional and Hierarchical Clustering Algorithms. 2019. doi: 10.1201/9781315373515-4.

[3] Y. F. Sandy Purnama, Dyah Ayu Megawaty, “Jarak Terdekat Wisata Kuliner Di Kota Bandarlampung,” Teknologi, vol. 12, no. 1, pp. 28–32, 2018.

[4] H. Mukhtar, Y. Hendri, and S. Soni, “Implementasi Algoritma a Star Dalam Pencarian Rute Terpendek (Shortest Path Problem) Pada Sistem Pencarian Kantor Pos Di Kota Pekanbaru,” J. Softw. Eng. Inf. Syst., vol. 2, no. 1, pp. 111–119, 2021, doi: 10.37859/seis.v2i1.3313.

[5] R. F. Syihabuddin, M. N. Jauhari, M. Khudzaifah, and H. Fahmi, “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,” J. Ris. Mhs. Mat., vol. 1, no. 5, pp. 236–245, 2022.

[6] I. Sommerville, Ninth Edition. 2011.

Downloads

Published

2025-12-30

How to Cite

Pratama, H., Sylviana, F., & Sagit Sahay, A. (2025). Implementasi Algoritma A* pada Pengantaran Paket Barang Berdasarkan Rute Terpendek di Perusahaan Ekspedisi. Journal of Information Technology and Computer Science, 5(4), 328–339. https://doi.org/10.47111/jointecoms.v5i4.25338