Pada saat ini, sudah banyak terdapat perusahaan taksi yang menyediakan layanan taxi wisata berupa antar jemput penumpang dari tempat awal penumpang ke tempat-tempat wisata yang terdapat pada daerah operasi taxi tersebut. Akan tetapi biasanya pada proses pengantaran penumpang, pemilihan rute jalan hanya mengandalkan pengetahuan dari sopir taxi yang bersangkutan. Sehingga rute yang digunakan ada kemungkinan bukan rute terbaik yang mengakibatkan penambahan biaya operasional.
Pada tugas akhir akhir ini dibuat suatu aplikasi pencarian rute terpendek pada layanan taxi wisata dengan menggunakan Algoritma Dijkstra dengan menggunakan bahasa pemrograman C# dan diimplementasikan pada ZOOM OMAP 3503 Development Kits . Rute yang disediakan oleh aplikasi adalah rute-rute jalan yang menghubungkan sarana transportasi dengan lokasi-lokasi wisata dan antar lokasi wisata.
Dari hasil pengujian didapatkan, bahwa pada proses pencarian rute yang melibatkan sekitar 50 node untuk diperiksa memerlukan waktu komputasi rata-rata 16 detik dengan memory yang diperlukan sekitar 740 KB. Waktu komputasi tersebut lebih cepat dibanding dengan proses pencarian rute dengan HP iPAQ hx 2700 yang dengan jumlah node yang diperiksa sekitar 50 node membutuhkan waktu 23 detik. Selain itu sistem yang dibuat sudah memiliki kemampuan untuk mencari rute alternatif dengan menghindari satu atau beberapa node tertentu.

Kata kunci: ZOOM OMAP 3503 Development Kits, Algoritma Dijkstra, rute terpendek, Pemrograman C#

wpChatIcon
EnglishIndonesian