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

Penulis

Fransiskus Panca Juniawan, Dwi Yuny Sylfania

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.


Teks Lengkap:

PDF

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.