Sistem Informasi Optimasi Rute Pengiriman Barang menggunakan Algoritma Bellman Ford

Abstract

Algoritma Bellman Ford diimplementasikan untuk mencari rute terpendek pengiriman barang menggunakan Laravel. Selanjutnya dibutuhkan koordinat atau alamat barang penerima yang akan dikirim untuk dijadikan sebagai titik acuan dalam menghitung dan mengetahui rute terpendek dari semua alamat barang yang sudah ditentukan. Lokasi awal pengiriman ke titik pertama menempuh jarak 908.17 m, dilanjutkan dari titik pertama ke titik kedua menempuh jarak 243.48 m, selanjutnya dari titik dua ke titik 3 menempuh jarak 846.41 m. Hasil yang diperoleh dari perhitungan algoritma Bellman Ford yang merupakan rute terpendek adalah adalah 1998.06 m. Perancangan aplikasi optimasi rute pengiriman barang ini berdasarkan algoritma Bellman Ford. Algoritma Bellman Ford digunakan dalam menghitung dan mencari rute terpendek pengiriman barang. Data barang yang akan dikirim diperoleh dari tempat penyimpanan barang atau gudang. Sebelum barang dikirim, barang tersebut didata terlebih dahulu. Admin menentukan barang yang akan dikirim oleh kurir berdasarkan lokasi atau daerahnya. Kurir memiliki daerah yang menjadi tugasnya dalam melakukan pengiriman barang. Setelah admin menentukan barang yang akan dikirim, kurir tersebut dapat mengikuti jalur mana saja yang harus dilewati untuk mengirim barang.