Rancang Bangun Perangkat Lunak Pencarian Jalur Terpendek Untuk Perjalanan Wisata Dengan Metode Algoritma Dijkstra (Studi Kasus : Kota Surabaya)

Berwisata merupakan cara seseorang untuk menghilangkan kejenuhan terhadap rutinitas sehari-hari serta dapat menambah pengetahuan. Namun banyaknya jalan raya pada saat ini terkadang menyulitkan seseorang untuk memilih jalan yang mempunyai jarak yang paling minimum sehingga mempengaruhi besarnya biaya yang dikeluarkan. Untuk itu diperlukan suatu sistem informasi yang mampu menemukan jalur minimum untuk menghemat waktu dengan memperhitungkan antara jarak dan kecepatan berkendara. Sistem ini dibuat dengan menggunakan metode algoritma dijkstra dan berbasis Web. Untuk penggambaran jalur yang dilalui menggunakan google maps sehingga hasilnya lebih akurat. Agar tujuan yang ingin di capai berhasil dan sesuai dengan yang di inginkan maka aplikasi ini di bandingkan dengan jalur yang biasa dilalui oleh Biro Perjalanan Wisata atau Travel dengan cara mengisi kuesioner pengujian sistem. Dari hasil uji coba yang dilakukan dapat diambil kesimpulan bahwa metode Algoritma Dijkstra dapat digunakan untuk proses pencarian jalur minimum lebih dari satu tujuan. Dari lima skenario uji coba yang di ujikan untuk dua travel, hanya ada satu rute yang berbeda di setiap travel.