PENERAPAN METODE DJIKSTRA SEBAGAI PENENTUAN RUTE TERPENDEK DISTRIBUSI PENGIRIMAN KANTOR JNE PUSAT KABUPATEN JOMBANG

Abstract

Seiring ketatnya persaingan pelayanan perusahaan saat ini, sebuah jasa pengantaran barang sangatlah
berperan penting dalam segala bidang dan kebutuhan. Salah satunya adalah perusahaan PT. JNE yang bergerak
dalam bidang transportasi, logistik dan kurir. JNE bukan satu-satunya perusahaan logistik yang beroperasi di
Kabupaten Jombang, terdapat juga beberapa perusahaan logistik lain yang beroperasi di sana. Perusahaan ini
begitu mengandalkan jasa kurir dalam rangka pengiriman barang antar cabang PT. JNE Wilayah Kabupaten
Jombang. Demi kelancaran proses kerja perusahaan salah satu usaha yang di lakukan dengan membangun
sistem penentuan rute terpendek.
Penentuan rute terpendek merupakan sistem yang dirancang untuk mencari jalur dengan jarak terdekat.
Sistem penentuan rute ini menggunakan metode algoritma Dijkstra untuk perhitungan jarak dan Google Maps
untuk menampilkan hasil dari perhitungan jarak. Alasan penggunaan algoritma Dijkstra adalah karena
beroperasi secara menyeluruh terhadap alternatif fungsi yang ada, dan dihasilkan lintasan terpendek dari semua
node.
Dari hasil pengujian user dapat disimpulkan bahwa sistem penentuan rute terpendek distribusi JNE
kabupaten Jombang berbasis website ini bermanfaat bagi kinerja JNE Jombang dalam pendistribusian barang ke
kantor cabang. Pada pengujian metode Dijkstra setelah dilakukan perhitungan didapatkan hasil yang dapat
membantu menentukan rute terpendek.