PENGEMBANGAN APLIKASI PENENTUAN RUTE TERDEKAT DALAM PENGANTARAN PAKET MENGGUNAKAN ALGORITMA A* (A-STAR) BERBASIS WEB DAN MOBILE

Kurir bertugas mengantarkan paket ke berbagai penerima, menghadapi tantangan utama dalam menentukan rute pengiriman efisien untuk memastikan paket tiba tepat waktu. Keterlambatan sering terjadi karena kurir harus mengirim banyak paket ke berbagai lokasi, dan penentuan rute sering dilakukan secara manual. Penelitian ini bertujuan merancang dan mengembangkan aplikasi mobile yang menggunakan algoritma A-Star untuk menentukan rute terdekat dalam pengiriman paket, sehingga meningkatkan efisiensi proses pencarian rute. Untuk itu, dibuatlah aplikasi ApliKurir. Dengan aplikasi ini, kurir diharapkan dapat mengoptimalkan jalur pengiriman dan mengurangi waktu keterlambatan. Hasil penelitian menunjukkan bahwa penerapan algoritma A-Star pada aplikasi ApliKurir dapat meningkatkan efisiensi pengiriman dan mempermudah kurir dalam menentukan rute terdekat. Berdasarkan pengujian Black Box Testing, ditarik kesimpulan bahwa aplikasi ApliKurir secara fungsional berjalan dengan baik dan mengeluarkan hasil sesuai dengan yang diharapkan. Penilaian tingkat usability menggunakan System Usability Scale pada aplikasi ApliKurir, dengan menyebarkan kuesioner kepada 10 responden, memperoleh penilaian usability sebesar 68,0 yang terletak pada grade C. Ini menunjukkan bahwa aplikasi ApliKurir berada dalam kategori cukup baik untuk digunakan. Oleh karena itu, aplikasi ini dapat menjadi solusi efektif dalam meningkatkan kualitas layanan pengiriman paket, sehingga membantu mengatasi kebingungan kurir yang sering kali harus menjangkau banyak titik lokasi tujuan.