PENERAPAN ALGORITMA DIJKSTRADALAM PENENTUAN RUTE PERJALANAN WISATA

DENGAN DUKUNGAN SISTEM INFORMASI GEOGRAFISBERBASIS WEB

ABSTRAK

Kemacetan yang terjadi dalam setiap perjalanan seringmengganggu kegiatan sehari-hari atau dalam perjalanan wisata.Setiap wisatawan menginginkan sampai ke tempat tujuan tepat waktuuntuk menghindari ketidaknyamanan karena kemacetan tersebut.Oleh karena itu, dibutuhkan suatu cara untuk menanggulangikemacetan tersebut agar mencapai suatu tempat wisata dengan waktuyang lebih cepat, yaitu dengan mencari lintasan terpendek daritempat asal ke tempat tujuan, dimana lintasan terpendek inimemperhitungkan waktu-waktu kemacetan yang sering terjadi.

Tujuan perancangan adalah membuat suatu perangkat lunak yangdapat memberikan informasi mengenai rute jalan dan urutanperjalanan wisata, total waktu dan total jarak antara hotel tempatmereka menginap dengan tempat-tempat wisata yang ada di kotaMalang dan juga informasi mengenai hotel dan tempat wisata yangdidapat dari peta dimana menggunakan Geographical InformationSystems (GIS) yang merupakan salah satu solusi untuk mendapatkaninformasi geografi tersebut. Perancangan ini dilakukan denganmenggunakan metode Dijkstra yang merupakan salah satu algoritmayang berguna untuk mencari solusi lintasan terpendek dari satu titikke titik lain. Meskipun metode Dijkstra hanya mengeluarkan satunilai output yang merupakan lintasan terpendek, namun denganadanya variabel kemacetan akan didapatkan rute dengan waktutersingkat agar masalah kemacetan tersebut dapat teratasi.

Program ini dapat membantu para wisatawan dalam melakukanperjalanan wisatanya, agar perjalanan yang akan dilalui menjadilebih efektif dan efisien, serta dapat ditentukan pula semakin besaratau kecilnya total jarak tempuh dan total waktu tempuh yangdipengaruhi oleh kemacetan yang terjadi pada setiap lintasandikarenakan waktu keberangkatan.

vii