EEPIS Repository

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.

[img]
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.

    Item Type: Conference or Workshop Item (Paper)
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Q Science > QA Mathematics > QA76 Computer software
    Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
    Depositing User: Tn Akhmad Alimudin
    Date Deposited: 25 Jul 2013 17:50
    Last Modified: 25 Jul 2013 17:50
    URI: http://repo.pens.ac.id/id/eprint/2622

    Actions (login required)

    View Item