PERANCANGAN SISTEM INFORMASI GEOGRAFIS PENCARIAN JALUR TERPENDEK PARIWISATA JOMBANG MENGGUNAKAN ALGORITMA DIJKSTRA

  • Yoppy Hastri Muhammad Program Studi S1 Informatika, Fakultas Teknologi Informasi, Universitas Hasyim Asy’ari Tebuireng Jombang
  • IGL Putra Eka Prismana Fakultas Teknologi Informasi, Universitas Hasyim Asy’ari Tebuireng Jombang
  • Arbiati Faizah Fakultas Teknologi Informasi, Universitas Hasyim Asy’ari Tebuireng Jombang

Abstract

Abstrak

Pariwisata merupakan hal yang tidak asing bagi telinga kita saat ini, saat ini berwisata menjadi gaya hidup. Sebelum bepergian biasanya wisatawan akan menentukan objek tujuan wisata yang akan dituju, salah satunya adalah mencari jalur terdekat untuk sampai ke lokasi wisata yang akan dituju dan dapat mengetahui kondisi arus jalan yang ada. Penelitian ini bertujuan untuk membuat sebuah sistem informasi geografis pencarian jalur terpendek pada objek lokasi pariwisata Jombang berbasis web dengan menggunakan bahasa pemograman PHP yang terintegrasi dengan database MySQL. Dalam penelitian ini, peneliti menerapkan Sistem Informasi Geografis (SIG) guna menampilkan peta digital objek wisata dan manejemen data mengenai jalur, titik, dan informasi objek wisata. Untuk pencarian jalur terpendek, penelitian ini menerapkan algoritma dijkstra sebagai metode perhitungan jaur terpendek. Algoritma dijkstra menghitung lintasan terpendek pada graf berarah. Untuk mengetahui keakuratan sistem informasi geografis, digunakan pengujian sistem black-box dengan menyebar angket (kuesioner) kepada pengguna. Sedangkan untuk pengujian keakuratan algoritma, dibutuhkan pengujian berupa perbandingan hasil dari map dan sistem yang telah dibuat. Hasil dari penelitian ini menunjukkan bahwa dengan membuat perancangan sistem informasi geografis pencarian jalur terpendek pariwisata Jombang dapat diterapkan pada tampilan web yang terintegrasi dengan basis data. Algoritma dijkstra dapat diterapkan dalam pencarian dan menentukan jalur terpendek menuju tujuan wisata dengan tingkat keakuratan 94,4%.

Kata Kunci: Sistem Informasi Geografis, Dijkstra, Web.

Abstract

Tourism is something that is impossible for us today, tourism is now a lifestyle. Before traveling usually tourists will determine the object of the destination to be visited, one of which is to look for places to go and can find out the condition of the road. This study aims to create an information system that is used to create web-based web objects using PHP programming languages that are integrated with the MySQL database. In this study, researchers applied a Geographic Information System (GIS) to display digital maps of tourist objects and management of data on tourist attractions, points, and information. For the shortest path search, this research applies the dijkstra algorithm as the shortest calculation method. The dijkstra algorithm calculates the shortest path on a directed graph. To find out the accuracy of the geographical information system, the black-box system is used by distributing questionnaires to users. As for testing the accuracy of algorithms, testing is needed in the form of a comparison of the results of the map and the system that has been created. The results of this study indicate that by making the design of geographic information systems the search for the shortest path of Jombang tourism can be applied to a web display that is integrated with the database. The dijkstra algorithm can be applied in search and determine the shortest path to a tourist destination with an accuracy rate of 94.4%.

Keyword: Geographic Information System, Dijkstra, Web

Published
2018-12-17
Section
Artikel