Implementasi Algoritma Dijikstra dalam Menentukan Rute Pengiriman Terpendek pada Layanan Shopee Express Medan

Abstrak

Di era digital yang semakin berkembang, efektivitas distribusi logistik menjadi faktor kunci dalam mendukung kualitas layanan e-commerce, termasuk di kota Medan yang merupakan pusat pertumbuhan ekonomi di wilayah Sumatera Utara. Salah satu tantangan utama dalam proses pengiriman adalah pemilihan jalur yang efisien untuk meminimalisir waktu tempuh dan biaya operasional. Penelitian ini berfokus pada penerapan Algoritma Dijkstra dalam menentukan rute pengiriman terpendek pada layanan Shopee Express Medan. Algoritma Dijkstra dipilih karena kemampuannya dalam menghitung lintasan minimum dari satu simpul ke simpul lainnya dalam graf berbobot non-negatif secara efisien dan akurat. Penelitian ini menggunakan representasi graf berbobot, dimana titik-titik lokasi pengiriman dianggap sebagai simpul dan jarak antar lokasi direpresentasikan sebagai bobot sisi. Proses analisis dilakukan dengan memodelkan graf jaringan rute pengiriman Shopee Express di wilayah Medan, yang kemudian diolah menggunakan algoritma Dijkstra untuk mendapatkan rute yang optimal. Hasil penelitian menunjukkan bahwa penerapan algoritma ini mampu mengurangi jarak tempuh dan waktu pengiriman secara signifikan, serta memberikan alternatif lintasan yang lebih efisien dibandingkan dengan pendekatan manual atau berbasis intuisi.Penerapan sistem ini berpotensi untuk diintegrasikan dalam platform navigasi internal layanan logistik untuk mendukung pengambilan keputusan operasional secara real-time. Dengan demikian, penerapan algoritma Dijkstra tidak hanya relevan secara teknis, tetapi juga strategis dalam meningkatkan efisiensi pengiriman dan kepuasan pelanggan.