ALGORITMA FLOYD-WARSHALL DALAM MENENTUKAN RUTE MULTI-STOP UNTUK EFISIENSI PENGIRIMAN BARANG

Sari

Pergantian bisnis konvensional menjadi bisnis digital, membuat jasa pengiriman barang semakin dibutuhkan oleh masyarakat saat ini. Jasa pengiriman barang juga semakin banyak digunakan setelah maraknya bisnis toko online yang masuk ke Indonesia. Peningkatan transaksi jual beli di toko online membuat jasa pengiriman semakin dibutuhkan khususnya di kota-kota besar Indonesia. Pengiriman barang yang dilakukan oleh seorang kurir dalam satu hari bisa mencapai ratusan alamat pengiriman dalam satu kali perjalanan. Pengiriman barang yang cepat dan efisien akan meningkatkan keuntungan perusahaan dan menambah kepuasan bagi konsumen yang menggunakan jasa pengiriman barang tersebut. Untuk mempermudah kurir dalam pengiriman barang, diperlukan suatu alat yang dapat digunakan untuk menentukan rute perjalanan pengiriman barang yang efisien dari titik awal sampai titik akhir. Oleh karena itu, perancangan aplikasi rute multi-stop dengan menggunakan Algoritma Floyd-Warshall diharapkan mampu membantu para kurir untuk menentukan rute yang efisien dalam pengiriman barang. Pengembangan aplikasi rute multi-stop menggunakan metode Extreme Programming (XP), yang mana memiliki karakteristik cepat, fleksibel, dan sesuai untuk tim pengembang kecil. Aplikasi rute multi-stop ini dirancang dan dikembangkan untuk platform mobile yang mendukung mobilitas kurir. Hasil penelitian membuktikan aplikasi rute multi-stop menggunakan Algoritma Floyd-Warshall dapat membantu kurir dalam mengirimkan barang dengan efisien.

Kata Kunci : extreme programming, floyd-warshall, kurir, multi-stop, pencarian rute terpendek