Layanan taksi wisata saat ini sangat membantu para wisatawan untuk memperoleh informasi tentang tempat-tempat wisata yang dapat dikunjungi. Transmojo merupakan salah satu contoh layanan wisata yang memberikan informasi tentang tempat-tempat wisata yang ada di kota Yogyakarta. User yang ingin menggunakan Transmojo dapat mengaksesnya melalui call center maupun via web server.
Pada tugas akhir ini akan dibuat sistem layanan taksi wisata berbasis android dengan implementasi algoritma genetika dan algoritma dijkstra. Algoritma genetika pada layanan taksi wisata ini digunakan untuk mengoptimalkan urutan tempat wisata yang akan dikunjungi selama melakukan wisata. Dan untuk pencarian rute terpendek akan dikomputasikan dengan algoritma dijsktra. Sehari sebelum penjemputan server akan mengirimkan SMS ke sopir dengan menggunakan aplikasi SMS gateway.
Hasil tugas akhir ini adalah implementasi algoritma genetika dan algoritma dijkstra pada layanan taksi wisata. Rata-rata waktu komputasi untuk penerapan algoritma dijkstra untuk jarak tempuh pendek sebesar 0.050 detik, jarak sedang 0.101detik, dan untuk jarak tempuh jauh sebesar 0.176 detik. Sedangkan penerapan algoritma genetika dibutuhkan waktu komputasi rata-rata 17.934 detik untuk jumlah populasi sebanyak 10.
Kata kunci : Algoritma Genetika, Algoritma Dijkstra, SMS gateway.
