Gusmão, António (2014) Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra. Magister thesis, Universitas Brawijaya.
Abstract
Pariwisata adalah suatu perjalanan yang dilakukan oleh sesorang maupun kelompok untuk rekreasi atau liburan. Pariwisata merupakan industri jasa yang menyediakan jasa bagi wisatawan. Timor Leste merupakan Negara baru di Asia Tenggara yang memiliki potensi pariwisata yang mampu mendukung perkembangan ekonomi. Potensi pariwisata ini ditunjukkan oleh ekologi laut tropis dengan kekayaan kehidupan lautnya, pantai berpasir putih, dan pegunungan yang menarik sehingga dapat menarik wisatawan asing. Data laporan pemerintah Timor Leste menunjukkan bahwa visa kunjungan wisatawan dari tahun 2009 s/d tahun 2010 meningkat sebesar 28.824 (9%). Namun pada tahun 2011 jumlah ini menurun menjadi 8.416 (71%). Penurunan ini terjadi karena minimnya informasi pariwisata di Timor Leste. Sistem informasi pariwisata berbasis web yang dibanggun oleh dinas pariwisata kota Dili belum menyajikan informasi yang diperlukan oleh wisatawan. Seperti letak obyek wisata, pencarian rute terpendek dan waktu tempuh. Hal tersebut merupakan permasalahan dapat diselesaikan secara tepat melalui penyediaan sistem informasi geografis (SIG) yang berbasis pada web. Teknologi informasi ini dapat membantu wisatawan untuk mengambil keputusan dalam berbagi informasi sumber daya alam, karena SIG mudah dan cepat dalam pengelolaan informasi spasial. Website merupakan penyedia informasi-informasi yang mudah diakses, dilihat, dan diketahui oleh orang banyak. Informasi tersebut bisa diakses selama 24 jam nonstop dan menjangkau daerah yang luas karena media internet yang memungkinkan akses dari seluruh belahan dunia. Untuk memandu wisatwan menuju ke lokasi wisata menggunakan algoritma dijkstra sebagai metode solusi dalam pencarian jalur terpendek dari titik awal sampai titik akhir obyek lokasi. Algoritma dijkstra adalah algoritma mencari lintasan terpendek dari suatu simpul ke semua pasangan simpul menggunakan prinsip greedy, prinsip greedy dalam mencari lintasan terpendek dengan memilih nilai sisi berbobot minimum dan arah maju. Hasil desain terdiri dari menu utama dan menu Admin. Menu utama berisi sub-menu yang berisi lokasi-lokasi obyek. Menu admin untuk Menambah, mengedit, dan menghapus data. Posisi titik koordinat lokasi pada peta ditentukan oleh admin dan nilai koordinat tersebut akan tersimpang dalam database MySQL yang akan dimasukan dalam memori dalam bentuk array, ketika user menentukan titik koordinat awal untuk melakukan pencarian rute. Hasil dari pencarian rute dengan algoritma Dijkstra adalah rute perjalanan dari titik awal (posisi user / wisatawan berada) sampai titik akhir (obyek lokasi) dan waktu tempuh dengan kecepatan rata-rata kendaraan yang telah ditentukan secara bervariasi. Hasil pengujian pencarian jalur terpendek dengan algoritma Dijkstra dari posisi titik awal user ke tempat obyek lokasi pada sistem ini sebanyak lima pengujian, dan didapat nilai selisih jarak rata-rata 0.03% terhadap pengukuran dari Google Earth.
English Abstract
Tour is a journey of person or a group of people for holiday or recreation. Tourism is a service industry for tourists. Timor Leste is a new country in Sou ast Asia which has great tourism potency and support economical development. This potency can be shown by tropical marine ecology from its marine life, white sand and beautiful mountainous scenery. Those potencies can really attract foreign tourists. data stated on Government of Timor Leste shown that tourist visit visa from 2009 to 2010 increased up to 28.824 (9%). However, in 2011 total decreased to 8.416 (71%). This decreasing was because lack of tourism information in Timor Leste. Web based tourism information which built by Tourism Department in Dili is not serving complete information needed by tourist yet. For example, it doesn`t explain about location of tourism destination, shortest route to go re, and travel time. problem above can be solved effectively through web based Geographical Information System or . This technological information helps tourists to take a decision for right resource. This is because is easy and fast especially on its spatial information management. Website becomes portal to share any kind of information which is easily to access, see, and known by many people. Moreover, information within website can be seen 24 hours a day and reached wider area. This is because internet is considered as a medium which can be accessed worldwide. Algorithm Dijkstra is used to guide tourist to go to tourism destination. It becomes solution to find shortest route from starting point up to final point of location. Algorithm Dijkstra is an algorithm to show shortest route from a vertex to all pair of vertex. This method is using greedy principal. Greedy principal helps to find shortest route by choosing minimum value and forward direction. result of design consists of main menu and admin menu. main menu consists of sub menu and content is location of tourism destination. Admin menu is to add, edit, and delete data. coordinate spot of location on map is determined by admin. Later, value of coordinate will be saved in MySQL database and will be sent in memory in form of array. It is used by user to determine starting coordinate to find route. result of route by using algorithm Dijkstra is journey route from starting point ( position of user/ first position of tourist) up to final point ( location of object) and time travel along with rate of speed of vehicle. vehicle is decided in vary. result of searching of shortest route by using algorithm Dijkstra test from first position of user to tourism destination is using 5 times test. result of test shows rate of deviation value for about 0.03% against measurement from Google Earth.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/912.028.5/GUS/s/041401284 |
| Subjects: | 900 History, geography and auxiliary disciplines > 912 Graphic representation of surface of earth and of extraterrestrial worlds |
| Divisions: | S2/S3 > Magister Teknik Elektro, Fakultas Teknik |
| Depositing User: | Hasbi |
| Date Deposited: | 14 Apr 2014 14:55 |
| Last Modified: | 14 Apr 2014 14:55 |
| URI: | http://repository.ub.ac.id/id/eprint/160318 |
Actions (login required)
 |
View Item |