Optimasi Algoritma Dijkstra Menggunakan Pembobotan Dinamis TomTom Traffic Api untuk Penentuan Rute Wisata Kabupaten Tegal
DOI:
https://doi.org/10.55606/jtmei.v5i1.6291Keywords:
Dijkstra Algorithm, Fastest Path, Graph Optimization, Rerouting, TomTom APIAbstract
Static route calculations based purely on physical distance often fail to provide efficient directions during peak vacation seasons when traffic congestion occurs on critical tourism corridors in Tegal Regency, such as the route to Guci. This study proposes an optimization of the Dijkstra Algorithm by incorporating dynamic weighting functions derived from real-time traffic velocity parameters via the TomTom Traffic API. The traditional distance-based edge cost is transformed into a time-responsive cost function that adjusts adaptively to road density variables. The system models the road networks of Tegal Regency as a weighted directed graph consisting of intersections as vertices and road segments as edges. The results indicate that the modified Dijkstra algorithm successfully reroutes vehicles to alternative paths when the primary routes experience severe delays, reducing average travel time by up to 28.4% compared to the standard static distance Dijkstra. The computational verification demonstrates that dynamic edge updating provides high accuracy in pathfinding efficiency for regional spatial tourism planning. Keywords: Dijkstra Algorithm; Fastest Path; Graph Optimization; Rerouting; TomTom API.
Downloads
References
Afdhaluzzikri, M., Santriawan, L. D., Sapni, E., Nugroho, M. S., & Romdhini, M. U. (2024). Application of Dijkstra algorithm in determining transportation costs for tourist attractions in Lombok Island based on the shortest path. Jurnal Pariwisata Nusantara (JUWITA), 3(2), 67–72. https://doi.org/10.20414/juwita.v3i2.11017
Cui, T., Shi, Y., Wang, J., Ding, R., Li, J., & Li, K. (2025). Practice of an improved many-objective route optimization algorithm in a multimodal transportation case under uncertain demand. Complex & Intelligent Systems, 11, 136. https://doi.org/10.1007/s40747-024-01725-4
Faroqi, H. (2024). Multiobjective route finding in a multimode transportation network by NSGA-II. Journal of Engineering and Applied Science, 71(1), 81. https://doi.org/10.1186/s44147-024-00417-7
Fitro, A., Bachri, O. S., Purnomo, A. I. S., & Frendianata, I. (2018). Shortest path finding in geographical information systems using node combination and Dijkstra algorithm. International Journal of Mechanical Engineering and Technology, 9(2), 755–760.
Karas, Y. K., Atay, L., Sevinc, H. K., & Duru, A. (2021). Investigation of GIS-based mobile route planning-navigation applications for tourism activities. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. https://doi.org/10.5194/isprs-archives-XLVI-4-W5-2021-321-2021
Mongan, C. A. T., & Maramis, G. D. (2026). Optimasi rute wisata alam Minahasa menggunakan algoritma Dijkstra pada sistem informasi geografis web. Jurnal Minfo Polgan, 15(2), 922–931. https://doi.org/10.33395/jmp.v15i2.16194
Moningkey, E. R. S., Ratu, R. G., & Santa, K. (2026). Interactive web geographic information system mapping fire prone areas using Dijkstra algorithm. Indonesian Journal of Innovation Studies, 27(1). https://doi.org/10.21070/ijins.v27i1.1865
Paricio-Garcia, A., & Lopez-Carmona, M. A. (2023). Application of traffic weighted multi-maps based on disjoint routing areas for static traffic assignment. Applied Sciences, 13(18), 10071. https://doi.org/10.3390/app131810071
Prasetyo, E., & Utami, A. W. (2021). Rancang bangun aplikasi pencarian rute terpendek lokasi wisata pendakian gunung berbasis Android menggunakan algoritma Dijkstra (Studi kasus wisata pendakian gunung di Jawa Timur). Journal of Emerging Information Systems and Business Intelligence (JEISBI), 2(4), 119–125. https://doi.org/10.26740/jeisbi.v2i4.43533
Priyono, P. A., Qalban, A. A., & Salma, A. S. (2025). Positional accuracy measurement: Prototype geographic information system for Banyumas Regency tourism. Transaction on Informatics and Data Science, 2(2), 67–78. https://doi.org/10.24090/tids.v2i2.13874
Renaldi, R., & Anggoro, D. A. (2020). Sistem informasi geografis pemetaan sekolah menengah atas/sederajat di Kota Surakarta menggunakan Leaflet JavaScript library berbasis website. Emitor: Jurnal Teknik Elektro, 20(2), 109–116. https://doi.org/10.23917/emitor.v20i02.10945
Salsabila Qodriyah, Pramono, B., & Nangi, J. (2025). Implementasi algoritma Dijkstra dan vehicle routing problem dalam sistem rekomendasi rute dan optimasi pengangkutan sampah berbasis Web GIS di Kecamatan Kambu. JPNM: Jurnal Pustaka Nusantara Multidisiplin, 3(3). https://doi.org/10.59945/jpnm.v3i3.742
Sani, I. H., Karang, G. Y. N., Fajria, S., Al Paqih, M. I., Hardi, R. A., Nugroho, M. S., & Romdhini, M. U. (2025). Comparative analysis of Bellman-Ford and Dijkstra algorithms to determine the shortest tourist path in Central Lombok. Jurnal Pariwisata Nusantara (JUWITA), 4(1). https://doi.org/10.20414/juwita.v4i1.13155
Sanusi, R. H., Kenap, A. A., & Moningkey, E. R. S. (2026). Implementasi algoritma Dijkstra untuk menentukan rute terpendek perjalanan wisata di Kabupaten Muna. RIGGS: Journal of Artificial Intelligence and Digital Business, 5(1), 8350–8369. https://doi.org/10.31004/riggs.v5i1.7352
Sibuea, G. L., & Suendri. (2024). Sistem informasi geografis lokasi dan rute objek wisata Kabupaten Tapanuli Tengah menggunakan metode Dijkstra. Journal CERITA: Creative Education of Research in Information Technology and Artificial Informatics, 10(2), 104–115. https://doi.org/10.33050/cerita.v10i2.3380
Syaumi, M. R., Noe'man, A., Setiawati, S., & Kustanto, P. (2025). Sistem informasi navigasi wisata Kota Jakarta untuk menentukan rute tercepat menggunakan algoritma Dijkstra berbasis web. Jurnal Sistem dan Riset Computer Science (JSRCS), 6(1), 35–44. https://doi.org/10.31599/c9by2m49
Udhan, P., Ganeshkar, A., Murugesan, P., Permani, A. R., Sanjeeva, S., & Deshpande, P. (2022). Vehicle route planning using dynamically weighted Dijkstra's algorithm with traffic prediction. arXiv. https://doi.org/10.48550/arXiv.2205.15190
Zhang, T., Cheng, J., & Zou, Y. (2024). Multimodal transportation routing optimization based on multi-objective Q-learning under time uncertainty. Complex & Intelligent Systems, 10, 3133–3152. https://doi.org/10.1007/s40747-023-01308-9
Zhao, W., Bian, X., & Mei, X. (2024). An adaptive multi-objective genetic algorithm for solving heterogeneous green city vehicle routing problem. Applied Sciences, 14. https://doi.org/10.3390/app14156594
Zufria, I., Harahap, A. M., & Rkt, M. F. (2022). Medan City tourism geographical information system using Dijkstra algorithm method. The Indonesian Journal of Computer Science, 11(2), 391–402. https://doi.org/10.33022/ijcs.v11i2.3052
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Muhammad Fikri Setiawan, Otong Saeful Bachri, Agyztia Premana
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
