Penentuan Rute Terpendek Tujuan Wisata di Kota Toboali Menggunakan Algoritme Djikstra Web

Abstrak

Kota Toboali merupakan ibukota Kabupaten Bangka Selatan yang telah menjadi daerah tujuan wisata baru karena keindahan yang dimiliki dan didukung oleh kebijakan pemerintah daerah. Oleh sebab itu fasilitas wisata terus dikembangkan hingga saat ini. Namun banyak wisatawan dari daerah lain yang mengalami kesulitan dalam perjalanannya menuju tujuan wisata di Kota Toboali. Hal ini dikarenakan mereka belum mengenal letak geografis Kota Toboali. Kesulitan yang dialami para wisatawan ini adalah dalam hal mengetahui dan menentukan jalan yang akan dilalui menuju ke tujuan wisatanya. Untuk itu dibuatlah sistem informasi geografis yang berbasis web dan dilengkapi dengan fungsi penentuan jarak terpendek menggunakan Algoritme Dijkstra agar dapat lebih cepat sampai pada tujuan wisata. Sistem dirancang berbasis web agar lebih banyak orang yang menggunakannya. Dalam penelitian ini juga dibahas mengenai cara perhitungan manual algoritme Dijkstra, selain itu untuk pembuktian hasil perhitungan, diberikan pula berupa contoh kasus penentuan jarak terpendek di salah satu sudut Kota Toboali. Hasil dari penelitian berupa sistem informasi pariwisata Kota Toboali yang dapat menentukan jarak terpendek menuju lokasi wisata. Dari hasil pengujian algoritme dapat dibuktikan bahwa sistem mampu menentukan jarak terpendek dari titik awal yang ditentukan pengguna menuju titik tujuan wisatanya. Dari pengujian blackbox didapat hasil bahwa fungional sistem memiliki kinerja yang baik. AbstractToboali City is the capital of South Bangka Regency which has become a new tourist destination because of its beauty and supported by local government policies. Therefore tourism facilities continue to be developed to date. However, many tourists from other regions experience difficulties on their way to tourist destinations in Toboali City. This is because they do not know the geographical location of Toboali City. The difficulty experienced by these tourists is in terms of knowing and determining the path to be traveled to the destination. For this reason, a geographic information system based on the web was made and equipped with the shortest distance determination function using the Dijkstra algorithm to be able to reach tourist destinations faster. The system is designed web-based so that more people use it. In this study also discussed how the manual calculation of the Dijkstra algorithm, in addition to proof of calculations, is also given in the form of a case in determining the shortest distance in one corner of the city of Toboali. The results of the research in the form of the Toboali City tourism information system that can determine the shortest distance to the tourist location. From the algorithm test results it can be proven that the system is able to determine the shortest distance from the user-specified starting point to the destination point of the tour. From the blackbox testing, the results show that functional systems have good performance.