Perkembangan teknologi telekomunikasi dan informatika saat ini semakin mempermudah setiap penggunanya dalam mengakses layanan informasi. Salah satunya adalah layanan informasi dalam berwisata, dimana pengguna dapat mengakses layanan ini kapan saja dan dimana saja.
Pada tugas akhir ini dibuat sistim layanan wisata dengan impelmentasi dari Algoritma Greedy dan Clark wright saving untuk membantu menentukan rute terpendek. Layanan yang dibuat pada tugas akhir ini akan menawarkan informasi tempat wisata yang dapat dikunjungi dan menginformasikan biaya pada customer dimana biaya ini mencakup biaya tiket masuk, biaya parkir, biaya penginapan serta tarif untuk taksi berdasarkan seberapa jauh jarak yang ditempuh. Algoritma Greedy dan Clark Wright Saving pada layanan taksi wisata ini dapat membantu untuk menginformasikan urutan tempat wisata yang akan dikunjungi berdasarkan rute terpendek selama melakukan wisata.
Dari hasil pengujian diperoleh bahwa untuk tujuan yang banyak ( lebih dari 5 tujuan) dalam 1 hari algoritma Saving lebih optimal dibanding algoritma Greedy, tetapi algoritma saving membutuhkan waktu komputasi yang jauh lebih banyak daripada greedy, untuk 35 titik akgoritma saving membutuhkan ±17 detik, dibandingkan dengan algoritma greedy yang hanya butuh kurang dari 1 detik untuk jumlah titik yang sama. Hasil respondensi pada pengguna serta pekerja travel menganggap sistem ini akan membantu dalam perencanaan wisata serta untuk perencanaan biaya.
Kata kunci : Algoritma Greedy, Algoritma Clark Wright Saving, web server, sms gateway
