Implementasi Algoritma IWD dalam Aplikasi Mobile untuk Penentuan Rute Travel

Abstract

Transportasi berubah menjadi kebutuhan primer, seperti ride hailing, travel antar kota, bahkan antar jemput sekolah atau karyawan, menjadi hal yang banyak dicari. Jenis transportasi tersebut sangat populer karena menyediakan fleksibilitas dalam lokasi penjemputan dan pengantaran. Pada kendaraan antar jemput akan terdapat beberapa penumpang dimana sopir harus memikirkan rute yang paling efisien untuk melakukan penjemputan dan pengantaran. Untuk mengurutkan lokasi tujuan dengan efisien, sopir akan membutuhkan waktu yang cukup lama dan wawasan yang luas mengenai lokasi. Sistem yang dapat menentukan rute penjemputan dan pengantaran tentunya sangat diperlukan karena sangat membantu kinerja sopir. Sistem dilengkapi fitur navigasi untuk memudahkan sopir melakukan penjemputan. Dalam menyelesaikan sistem ini akan menggunakan algoritma Intelligent Water Drops (IWD) dalam menentukan urutan penjemputan atau pengantaran. Proses data master, report, menjalankan algoritma untuk mencari rute terbaik dilakukan oleh admin perusahaan travel. Hasil rute terbaik yang telah diproses akan dikirimkan ke aplikasi mobile sopir, dimana akan terdapat fitur navigasi dengan bantuan Google Maps yang dapat dimanfaatkan oleh sopir. Dengan sistem yang dibuat dapat membantu sopir untuk menyelesaikan tugasnya dalam menjemput dan mengantar customer dengan waktu dan jarak yang lebih efisien. Dengan bantuan Google Maps, sopir juga dapat mengetahui durasi penjemputan atau pengantaran dan kondisi lalu lintas yang akan dilaluinya.