Perkembangan teknologi telekomunikasi dan informatika saat
ini semakin mempermudah setiap penggunanya dalam mengakses
layanan informasi. Layanan informasi ini memberikan kemudahan
bagi pengguna dalam memperoleh informasi dengan cepat, serta
dapat diakses dari mana saja dan kapan saja. Termasuk layanan
hiburan untuk masyarakat seperti perencanaan wisata.
Pada tugas akhir ini akan dibuat sistim layanan taksi wisata
dengan implementasi Algoritma Greedy. Layanan yang akan 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,
termasuk biaya makan serta tarif untuk taksi berdasarkan seberapa
jauh jarak yang ditempuh. Algoritma Greedy pada layanan taksi
wisata ini dapat membantu untuk menginformasikan mengenai
urutan tempat wisata yang akan dikunjungi selama melakukan
wisata.
Hasil dari tugas akhir ini adalah sebuah layanan taksi wisata
berbasis web, dimana pelanggan dapat melakukan pemesanan
melalui website tempat wisata mana yang akan dituju. Dengan
mengimplementasikan algoritma greedy di dalamnya untuk
menghitung optimasi kunjungan tempat wisata, hal tersebut dapat
memberikan pengguna informasi yang optimal mengenai jarak
tempuh serta biaya yang dikeluarkan. Algoritma greedy ini lebih
bagus apabila digunakan pada kurang dari 6 tempat tujuan. Karena
hanya dibutuhkan waktu 0,075 detik waktu komputasi dari algoritma
greedy dan dibanding dengan algoritma lain. Dan waktu rata-rata
0,005 detik untuk setiap pertambahan titik tujuan. Hal ini disebabkan
karena algoritma ini menggunakan proses perulangan sebanyak n-1,
dimana n adalah jumlah titik tujuan.