penggunaan algoritma dijkstra dalam penentuan rute wisata dengan dukungan sistem berbasis informasi...

2
PENERAPAN ALGORITMA DIJKSTRA DALAM PENENTUAN RUTE PERJALANAN WISATA DENGAN DUKUNGAN SISTEM INFORMASI GEOGRAFIS BERBASIS WEB ABSTRAK Kemacetan yang terjadi dalam setiap perjalanan sering mengganggu kegiatan sehari-hari atau dalam perjalanan wisata. Setiap wisatawan menginginkan sampai ke tempat tujuan tepat waktu untuk menghindari ketidaknyamanan karena kemacetan tersebut. Oleh karena itu, dibutuhkan suatu cara untuk menanggulangi kemacetan tersebut agar mencapai suatu tempat wisata dengan waktu yang lebih cepat, yaitu dengan mencari lintasan terpendek dari tempat asal ke tempat tujuan, dimana lintasan terpendek ini memperhitungkan waktu-waktu kemacetan yang sering terjadi. Tujuan perancangan adalah membuat suatu perangkat lunak yang dapat memberikan informasi mengenai rute jalan dan urutan perjalanan wisata, total waktu dan total jarak antara hotel tempat mereka menginap dengan tempat-tempat wisata yang ada di kota Malang dan juga informasi mengenai hotel dan tempat wisata yang didapat dari peta dimana menggunakan Geographical Information Systems (GIS) yang merupakan salah satu solusi untuk mendapatkan informasi geografi tersebut. Perancangan ini dilakukan dengan menggunakan metode Dijkstra yang merupakan salah satu algoritma yang berguna untuk mencari solusi lintasan terpendek dari satu titik ke titik lain. Meskipun metode Dijkstra hanya mengeluarkan satu nilai output yang merupakan lintasan terpendek, namun

Upload: sputra-klik-gech

Post on 22-Oct-2015

32 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Penggunaan Algoritma Dijkstra Dalam Penentuan Rute Wisata Dengan Dukungan Sistem Berbasis Informasi Berbasis Web (Abstrak)

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