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.
Abstract
Toboali 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.
Downloads
Referensi
ARDHIANSYAH, M., PUTRA, M., GINARDI, R. V. H., & MUNIF, A. (2016). Sistem Navigasi Indoor Menggunakan Bi- Directional Dijkstra Search Berbasis Integrasi dengan Smartphone untuk Studi Kasus pada Gedung Bertingkat. Jurnal Teknik ITS, 5(2), A547–A551.
BOYZYIGIT, A., ALANKUS, G., & NASIBOGLU, E. (2017). Public Transport Route Planning: Modified Dijkstra Algorithm. In International Conference on Computer Science and Engineering (pp. 502–505). Antalya: IEEE. https://doi.org/10.1109/UBMK.2017.8093444
DISBUDPAR, D. (2016). Visit Bangka Belitung. Retrieved January 18, 2019, from http://www.visitbangkabelitung.com/destinasi-kategori
GINARDI, R. V. H., & MUNIF, A. (2016). Penggunaan QR Code untuk Menunjukkan Posisi dan Implementasi Algoritma Dijkstra dalam Pencarian Rute Terpendek pada Navigasi dalam Ruangan Berbasis Sistem Operasi Android. Jurnal Teknik ITS, 5(2), 604–607.
GOO, B., JUNG, S., & HUR, J. (2016). Development of a Sequential Restoration Strategy Based on the Enhanced Dijkstra Algorithm for Korean Power Systems. Applied Science, 6(435), 1–11. https://doi.org/10.3390/app6120435
HIDAYAT, H. T. (2016). SISTEM PENUNJANG KEPUTUSAN PENCARIAN JARAK TERPENDEK MENUJU RUMAH SAKIT DAN PUSKESMAS DENGAN METODE DIJKSTRA. Jurnal Techsi, 8(1), 95–124. https://doi.org/10.29103/techsi.v8i1.119
HOSSAIN, S., DAS, N., PATWARY, M. K. H., & HASSAN, M. AL. (2018). Finding the Nearest Blood Donors using Dijkstra Algorithm. Journal of Information System (Sisforma), 5(2), 40–44. https://doi.org/10.24167/Sisforma.v5i2.1709
HOU, D., & ZHANG, W. (2017). Multi - Warehouse Location of Logistics Based on Dijkstra and Divide-and- Conquer Algorithm. In International Symposium on Computational Intelligence and Design (pp. 442–447). Hangzhou: IEEE. https://doi.org/10.1109/ISCID.2017.204
KURNIAWAN, M. R., NURHAYATI, O. D., & MARTONO, K. T. (2015). SISTEM INFORMASI GEOGRAFIS PENCARIAN LOKASI AGEN BUS DAN TRAVEL TERDEKAT DI KOTA SEMARANG BERBASIS MOBILE DENGAN METODE DIJKSTRA. Jurnal Teknologi Dan Sistem Komputer, 3(2), 302–310.
KUSUMA, E., & AGUNG, H. (2019). Aplikasi Perhitungan Dan Visualisasi Jarak Terpendek Berdasarkan Data Coordinate Dengan Algoritma Dijkstra Dalam Kasus Pengantaran Barang Di Kawasan Jabodetabek. Jurnal Sisfokom, 08(1), 14–23.
MIEEE, A. M. A.-, AHMED, S. H., & AHMED, O. H. (2017). Dijkstra Algorithm Applied : Design and Implementation of a framework to find nearest Hotels and Booking Systems in Iraqi. In International Conference on Current Research in Computer Science and Information Technology (pp. 126–132). Slemani: IEEE. https://doi.org/10.1109/CRCSIT.2017.7965546
MOO, F., HERNÁNDEZ, R., UC, V., & MADERA, F. (2016). Web Service Composition Using The Bidirectional Dijkstra Algorithm. IEEE LATIN AMERICA TRANSACTIONS, 14(5), 2522–2528.
OJEKUDO, N. A., & AKPAN, N. P. (2017). Anapplication of Dijkstra ’ s Algorithm to shortest route problem . IOSR Journal of Mathematics, 13(3), 20–32. https://doi.org/10.9790/5728-1303012032
PRASAD, A., KRISHNAMURTHY, S. K., & KIM, Y. (2018). Acceleration of Dijkstra ’ s Algorithm on Multi-core Processors. In International Conference on Electronics, Information, and Communication (pp. 6–10). Honolulu: IEEE. https://doi.org/10.23919/ELINFOCOM.2018.8330701
PRIANTO, C., & KUSNADI, M. (2018). Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terbaik Pada Mobile E-Parking Berbasis Sistem Informasi Geografis. Jurnal Informatika: Jurnal Pengembangan IT, 03(03), 329–335. https://doi.org/10.30591/jpit.v3i3.941
QING, G., ZHENG, Z., & YUE, X. (2017). Path-planning of Automated Guided Vehicle based on Improved Dijkstra Algorithm. In Chinese Control And Decision Conference (pp. 7138–7143). Chongqing: IEEE. https://doi.org/10.1109/CCDC.2017.7978471
RAJA, B. H. P. M., N, A. B. P., & IRWANSYAH, M. A. (2015). Rancang Bangun Sistem Informasi Geografis Berbasis Web Fasilitas Pelayanan Kesehatan di Kota Pontianak. Jurnal Edukasi Dan Penelitian Informatika, 1(2), 64–71.
RATNASARI, R. (2018a). Statistik Daerah Kabupaten Bangka Selatan 2018. Badan Pusat Statistik Kabupaten Bangka Selatan, 1. Retrieved from https://bangkaselatankab.bps.go.id/statictable/2018/05/16/55/luas-wilayah-kabupaten-bangka-selatan-menurut-kecamatan-2016-2017-km2-.html
RATNASARI, R. (2018b). Statistik Daerah Kabupaten Bangka Selatan 2018. Badan Pusat Statistik Kabupaten Bangka Selatan, 12.
RAZZAQ, M., & SHIN, S. (2019). Fuzzy-Logic Dijkstra-Based Energy-Efficient Algorithm for Data Transmission in WSNs. Sensors, 19(1040), 1–22. https://doi.org/10.3390/s19051040
RIFANTI, U. M. (2017). PEMILIHAN RUTE TERBAIK MENGGUNAKAN ALGORITMA DIJKSTRA UNTUK MENGURANGI KEMACETAN LALU LINTAS DI PURWOKERTO. Jurnal Matematika Dan Pendidikan Matematika, 2(2), 90–99.
RISALD, R., MIRINO, A. E., & SUYOTO, S. (2017). Best Routes Selection Using Dijkstra Algorithm and Floyd-Warshall Algorithm. In International Conference on Information & Communication Technology and System (pp. 155–158). Surabaya: IEEE. https://doi.org/10.1109/ICTS.2017.8265662
VESOVI, M., SMILJANI, A., & KOSTI, D. (2016). Performance of Shortest Path Algorithm Based on Parallel Vertex Traversal. SERBIAN JOURNAL OF ELECTRICAL ENGINEERING, 13(1), 31–43. https://doi.org/10.2298/SJEE1601031V
WAHYUNINGSIH, D., & SYAHREZA, E. (2018). Shortest Path Search Futsal Field Location With Dijkstra Algorithm. IJCCS, 12(2), 161–170. https://doi.org/10.22146/ijccs.34513
WANG, H., ZHANG, F., & CUI, P. (2017). A Parking lot induction method based on Dijkstra algorithm. In Chinese Automation Congress (pp. 5247–5251). Jinan: IEEE. https://doi.org/10.1109/CAC.2017.8243712
WU, M., WU, B., & SONG, H. (2017). Application of Java - Based Optimization Dijkstra Algorithm in Parking Lot Berth Guidance. In International Conference on Software Engineering and Service Science (pp. 237–240). Beijing: IEEE. https://doi.org/10.1109/ICSESS.2017.8342904
YIN, X., & YANG, J. (2014). Shortest Paths Based Web Service Selection in Internet of Things. Journal of Science, 2014, 1–10. https://doi.org/http://dx.doi.org/10.1155/2014/958350
ZHANG, J., FENG, Y., SHI, F., WANG, G., LI, R., & JIA, X. (2016). Vehicle routing in urban areas based on the Oil Consumption Weight-Dijkstra algorithm. The Institution of Engineering and Technology Journal, 10(7), 495–502. https://doi.org/10.1049/iet-its.2015.0168
ZHANG, J., YU, J., QU, X., & WU, Y. (2017). Path Planning for Carrier Aircraft Based on Geometry and Dijkstra ’ s Algorithm. In International Conference on Control Science and Systems Engineering (pp. 115–119). Beijing: IEEE. https://doi.org/10.1109/CCSSE.2017.8087906
ZHANG, Y., SU, Y., YANG, J., PONCE, I. J., & KONG, H. (2018). When Dijkstra meets vanishing point : a stereo vision approach for road detection. JOURNAL OF LATEX CLASS FILES, 14(8), 12. https://doi.org/10.1109/TIP.2018.2792910
ZHU, D., DU, H., SUN, Y., & CAO, N. (2018). Research on Path Planning Model Based on Short-Term Traffic Flow Prediction in Intelligent Transportation System. Sensors, 18, 1–15. https://doi.org/10.3390/s18124275
ZULFIQAR, L. O. M., ISNANTO, R. R., & NURHAYATI, O. D. (2018). Optimal Distribution Route Planning based on Collaboration of Dijkstra and Sweep Algorithm. In International Conference on Information Technology and Electrical Engineering (pp. 371–375). Kuta: IEEE.
Unduhan
Diterbitkan
Terbitan
Bagian
Lisensi
Artikel ini berlisensi Creative Common Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)
Penulis yang menerbitkan di jurnal ini menyetujui ketentuan berikut:
- Penulis menyimpan hak cipta dan memberikan jurnal hak penerbitan pertama naskah secara simultan dengan lisensi di bawah Creative Common Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) yang mengizinkan orang lain untuk berbagi pekerjaan dengan sebuah pernyataan kepenulisan pekerjaan dan penerbitan awal di jurnal ini.
- Penulis bisa memasukkan ke dalam penyusunan kontraktual tambahan terpisah untuk distribusi non ekslusif versi kaya terbitan jurnal (contoh: mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan penerbitan awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk mem-posting karya mereka online (contoh: di repositori institusional atau di website mereka) sebelum dan selama proses penyerahan, karena dapat mengarahkan ke pertukaran produktif, seperti halnya sitiran yang lebih awal dan lebih hebat dari karya yang diterbitkan. (Lihat Efek Akses Terbuka).