| dc.description.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. | en_US |
