OPTIMASI RUTE PENGIRIMAN JNE DI PULAU NIAS MENGGUNAKAN ALGORITMA DIJKSTRA UNTUK EFISIENSI RUTE TERPENDEK
Kata Kunci:
Optimasi Rute Pengiriman, Algoritma Dijkstra, Rute Terpendek, JNEAbstrak
Efisiensi pengiriman barang menjadi faktor kritis bagi perusahaan logistik seperti JNE, terutama di wilayah dengan tantangan geografis seperti Pulau Nias. Berdasarkan data BPS (2023), hanya 45% jalan di Nias yang beraspal, menyebabkan waktu pengiriman 40% lebih lama dan biaya operasional tambahan Rp 1,2 juta/hari per kendaraan. Penelitian ini mengoptimalkan rute pengiriman JNE menggunakan algoritma Dijkstra untuk menentukan jalur terpendek dengan mempertimbangkan variabel jarak, kemiringan jalan, dan risiko infrastruktur. Simulasi menunjukkan algoritma ini mampu mengurangi 22,67% titik transit redundan pada rute Nias Selatan-Lahewa serta berpotensi menurunkan biaya logistik hingga 28%. Studi ini juga mengusulkan integrasi data real-time GPS sebagai solusi teknologi rendah yang adaptif untuk daerah tertinggal, sekaligus mendorong pemerataan layanan logistik dan peningkatan partisipasi ekonomi masyarakat Nias.
