RANCANG BANGUN PROTOTYPE PEMESANAN TAKSI MENGGUNAKAN SHORT MESSAGE SERVICE DENGAN METODE ANT COLONY

Taksi adalah salah satu sarana transportasi umum yang mampu memenuhi kenyamanan dan keamanan dalam melakukan mobilitas di kota besar. Metode pemesanan taksi yang masih sering digunakan pada saat ini yaitu melalui telepon. Pemesanan menggunakan telepon membutuhkan biaya dan waktu yang tidak sedikit, karena transaksi pemesanan melalui telepon membutuhkan interaksi antara calon penumpang dengan operator untuk mendapatkan kesepakatan. Masalah pemesanan tersebut dapat dipecahkan dengan menggunakan Short Message Service, hal ini dikarenakan murah dan prosesnya cepat, langsung kepada tujuan. Namun untuk memberikan keyakinan dan kepercayaan kepada pelanggan, diperlukan suatu konfirmasi mengenai lama kedatangan taksi dalam mencapai lokasi pemesanan. Oleh karena itu, dengan menggunakan konsep Travelling Salesman Problem akan dicari rute terpendek taksi dari pangkalan menuju ke lokasi pemesanan menggunakan metode Ant Colony. Ant Colony merupakan metode pencarian yang menggunakan teknik heuristik, dimana terdapat sejumlah iterasi untuk mendapatkan solusi yang optimal. Ant Colony mengilhami cara kerja koloni semut untuk menemukan rute terpendek, dimana semut-semut tersebut saling berkomunikasi dengan menggunakan pheromone. Berdasarkan hasil uji coba yang dilakukan, pemesanan taksi menggunakan Short Message Service dan metode Ant Colony mampu memberikan hasil yang optimal terhadap pemesanan taksi.

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *