IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERCEPAT PENGIRIMAN BARANG (STUDI KASUS: J&T EXPRESS GEDOG)

Pengiriman barang merupakan komponen penting dalam bisnis, terutama untuk industri pengiriman seperti J&T Express Gedog, Blitar, yang melayani wilayah Kecamatan Kepanjen Kidul, Kanigoro, Nglegok, dan Garum. Namun, kurir sering menghadapi kesulitan dalam menentukan rute tercepat menuju tujuan, terutama bagi yang kurang familiar dengan area pengiriman. Kesulitan ini menyebabkan tersesat dan memperpanjang waktu pengiriman. Untuk mengatasi masalah tersebut, penelitian ini bertujuan untuk mengimplementasikan algoritma Dijkstra dalam menentukan rute tercepat untuk pengiriman barang. Pemodelan jaringan jalan dilakukan dalam bentuk graf berbobot, di mana simpul (node) merepresentasikan lokasi pengiriman, dan tepi (edge) menggambarkan jarak antar simpul. Algoritma Dijkstra kemudian digunakan untuk mengolah data tersebut dan menemukan rute tercepat dari titik awal hingga ke tujuan. Hasil pengujian menunjukkan bahwa algoritma ini memberikan 90% rute terpendek dari 10 skenario pengiriman yang diuji, dengan rata-rata penghematan jarak tempuh sebesar 8,55%. Dengan demikian, algoritma Dijkstra terbukti efektif dalam mengoptimalkan rute pengiriman barang, meningkatkan efisiensi waktu dan jarak tempuh dalam proses pengiriman.