Layanan Call Centre Taxi Wisata Untuk Optimasi Rute Tujuan Wisata Algoritma Saving dan Greedy

Mike , Yuliana and Ira, Prasetyaningrum and M.Zen , Samsono Hadi and Yusiana, K Layanan Call Centre Taxi Wisata Untuk Optimasi Rute Tujuan Wisata Algoritma Saving dan Greedy. In: Emitter.

Preview

PDF Download (1089Kb) | Preview

Abstract

Layanan hiburan untuk masyarakat seperti perencanaan wisata dapat memberikan kemudahan bagi pengguna dalam memperoleh informasi dengan cepat, serta dapat diakses dari mana saja dan kapan saja. Pada penelitian ini dibuat suatu sistem layanan call centre taxi wisata berbasis VoIP, web dan mobile application, yang dilengkapi dengan algoritma Greedy dan Saving dalam menentukan urutan tempat wisata yang akan dikunjungi dengan menggunakan parameter komputasi dan optimasi rute. Dari hasil pengujian terlihat bahwa waktu komputasi algoritma Saving lebih lama dibandingkan dengan algoritma Greedy. Untuk 10 titik tujuan algoritma Greedy memiliki waktu komputasi 0.075 detik, sementara algoritma saving memiliki nilai 0.35 detik. Pada perbandingan optimasi rute, hasil perhitungan algoritma Saving menghasilkan jarak tempuh dan biaya yang lebih optimal dibandingkan dengan algoritma Greedy. Untuk pengujian di dalam kota di dapatkan selisih waktu maksimal antara algoritma Greedy dan Saving sekitar 23 menit dengan selisih biaya sebesar Rp.45.500,00. Untuk pengujian di dalam dan luar kota selisih waktu mencapai 53 menit dengan selisih biaya sebesar Rp.126.000,00. Sedangkan untuk pengujian di luar kota selisih waktu maksimal mencapai 3 jam 22 menit dengan selisih biaya sebesar Rp.472.500,00.

Actions (login required)