Jurnal Minfo Polgan (JMP)
Vol. 14 No. 1 (2025): Artikel Penelitian

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

Silaban, Daniel (Unknown)
Simbolon, Cantriya Anastasya (Unknown)
Gorat, Paulina Gorat (Unknown)
Pakpahan, Frans Steven (Unknown)
Simatupang, Gracia (Unknown)
Sipayung, Sardo (Unknown)



Article Info

Publish Date
23 Jun 2025

Abstract

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.

Copyrights © 2025






Journal Info

Abbrev

jmp

Publisher

Subject

Computer Science & IT Library & Information Science Mathematics Social Sciences

Description

Jurnal Minfo Polgan (JMP) merupakan jurnal nasional yang diterbitkan oleh Program Studi Manajemen Informatika Politeknik Ganesha Medan terbit berkala (satu tahun dua kali yaitu Maret dan September) dengan tujuan untuk menyebarluaskan hasil riset bidang teknologi dan informasi kepada para akademisi, ...