Perencanaan Rute Distribusi Logistik Perkotaan Berbasis Data Geospasial Menggunakan Pendekatan Vehicle Routing Problem

Abstract

Perkembangan aktivitas ekonomi perkotaan telah meningkatkan kompleksitas distribusi logistik, khususnya untuk produk pangan segar seperti sayuran yang bersifat perishable dan memerlukan ketepatan waktu pengiriman. Penelitian ini bertujuan untuk mengoptimalkan rute dan penjadwalan distribusi sayuran dari supplier ke toko ritel di kawasan Jalan Pandega Marta, Yogyakarta, menggunakan pendekatan Vehicle Routing Problem (VRP) berbasis data geospasial OpenStreetMap. Penelitian menggunakan metode kuantitatif dengan pemodelan matematis VRP yang diselesaikan menggunakan algoritma Nearest Neighbor dan improvement 2-opt local search, melibatkan dua supplier dan lima toko ritel. Data jaringan jalan diekstraksi menggunakan library OSMnx, dan perhitungan shortest path menggunakan algoritma Dijkstra untuk menghasilkan matriks jarak terpendek yang merefleksikan kondisi jaringan jalan aktual. Hasil penelitian menunjukkan bahwa rute optimal menghasilkan penghematan jarak sebesar 367 meter (1,97%) per hari atau setara dengan 110 kilometer per tahun. Supplier 1 memiliki efisiensi rute 2,8 kali lebih tinggi (0,476 toko/km) dibandingkan Supplier 2 (0,168 toko/km) karena keunggulan lokasi depot yang 48,2% lebih dekat ke cluster toko. Perbandingan jarak Euclidean dan network distance menghasilkan detour factor 1,091, memvalidasi pentingnya penggunaan data geospasial aktual untuk akurasi perencanaan rute. Penelitian ini memberikan kontribusi pada literatur city logistics melalui demonstrasi aplikasi VRP berbasis open-source geospatial data untuk konteks UMKM di negara berkembang, menghasilkan framework yang theoretically sound dan practically actionable dengan operational optimization, dan environmental sustainability.