WEB BASED GEOGRAPHIC INFORMATION SYSTEM FOR OPTIMAL TOURIST ROUTE PLANNING IN NORTH SUMATRA USING THE ANT COLONY OPTIMIZATION ALGORITHM
Abstract
The transition toward Tourism 4.0 has redefined travel planning as a multifaceted optimization challenge, specifically the Personalized Tourist Trip Design Problem (PTTDP). While conventional navigation services offer basic routing, they frequently lack the capacity to integrate multi-objective constraints with interactive, preference-based spatial visualizations. This research addresses this gap by developing an integrated Spatial Decision Support System (SDSS) that merges the Ant Colony Optimization (ACO) metaheuristic with a Web-based Geographic Information System (WebGIS). The study employs a quantitative methodology, using a weighted-sum scalarization technique to harmonize divergent goals: maximizing destination attraction scores while simultaneously reducing travel distance and duration. Based on empirical validation in Berastagi City, North Sumatra, the results reveal that the ACO-WebGIS framework substantially outperforms traditional routing methods, achieving 17.84% reduction in total distance, 17.24% improvement in time efficiency, and 42.85% increase in the number of POIs visited within identical time constraints, all supported by a swift computational latency of only 1.45 seconds. The scientific value of this work lies in the seamless coupling of algorithmic optimization and dynamic spatial mapping, providing a scalable, robust tool for intelligent tourism management that delivers a mathematically sound yet practical solution for modern travelers.
Downloads
References
P. Madzík, L. Falát, L. Copuš, and M. Valeri, “DIGITAL TRANSFORMATION IN TOURISM: BIBLIOMETRIC LITERATURE REVIEW BASED ON MACHINE LEARNING APPROACH,” Eur. J. Innov. Manag., vol. 26, no. 7, pp. 177–205, 2023, doi: https://doi.org/10.1108/EJIM-09-2022-0531
Y. Shen, Y. Wu, J. Song, X. Kong, and G. Pau, “ENABLING PERSONALIZED SMART TOURISM WITH LOCATION-BASED SOCIAL NETWORKS,” PeerJ Comput. Sci., vol. 10, pp. 1–21, 2024, doi: https://doi.org/10.7717/peerj-cs.2375
W. Wisittipanich and C. Boonya, “MULTI-OBJECTIVE TOURIST TRIP DESIGN PROBLEM IN CHIANG MAI CITY,” IOP Conf. Ser. Mater. Sci. Eng., vol. 895, no. 1, 2020, doi: https://doi.org/10.1088/1757-899X/895/1/012014
S. Choachaicharoenkul, D. Coit, and N. Wattanapongsakorn, “MULTI-OBJECTIVE TRIP PLANNING WITH SOLUTION RANKING BASED ON USER PREFERENCE AND RESTAURANT SELECTION,” IEEE Access, vol. 10, pp. 10688–10705, 2022, doi: https://doi.org/10.1109/ACCESS.2022.3144855
J. Ruiz-Meza, J. Brito, and J. R. Montoya-Torres, “MULTI-OBJECTIVE FUZZY TOURIST TRIP DESIGN PROBLEM WITH HETEROGENEOUS PREFERENCES AND SUSTAINABLE ITINERARIES,” Sustain., vol. 13, no. 17, pp. 1–22, 2021, doi: https://doi.org/10.3390/su13179771
M. Tenemaza, S. Lujan-Mora, A. De Antonio, and J. Ramirez, “IMPROVING ITINERARY RECOMMENDATIONS FOR TOURISTS THROUGH METAHEURISTIC ALGORITHMS: AN OPTIMIZATION PROPOSAL,” IEEE Access, vol. 8, no. 1, pp. 79003–79023, 2020, doi: https://doi.org/10.1109/ACCESS.2020.2990348
G. Zhu et al., OPTIMIZING ROUTE PLANNING VIA THE WEIGHTED SUM METHOD AND MULTI-CRITERIA DECISION-MAKING, vol. 13, no. 11. 2025, doi: https://doi.org/10.3390/math13111704
J. Ruiz-Meza, J. Brito, J. R. Montoya-Torres, and A. Castro-Vergara, “GREEN FUZZY TOURIST TRIP DESIGN PROBLEM,” Adv. Oper. Res., vol. 2022, 2022, doi: https://doi.org/10.1155/2022/6828385
C. Porras, B. Pérez-Cañedo, D. A. Pelta, and J. L. Verdegay, “A CRITICAL ANALYSIS OF A TOURIST TRIP DESIGN PROBLEM WITH TIME-DEPENDENT RECOMMENDATION FACTORS AND WAITING TIMES,” Electron., vol. 11, no. 3, pp. 1–11, 2022, doi: https://doi.org/10.3390/electronics11030357
Q. Pei, L. Wang, P. Du, and Z. Wang, “OPTIMIZATION OF TOURISM ROUTES IN LUSHUNKOU DISTRICT BASED ON ARCGIS,” PLoS One, vol. 17, no. 3 March, pp. 1–15, 2022, doi: https://doi.org/10.1371/journal.pone.0264526
S. Gungor, F. Sucu, Y. Dinc, M. Cetin, and A. Deniz Adiguzel, “GIS BASED DAILY TOURISM ROUTE PROPOSAL FOR SURROUNDING PROVINCES AND DISTRICTS FROM ANKARA’S ÇANKAYA DISTRICT (TURKEY),” Environ. Dev. Sustain., vol. 27, no. 11, pp. 26713–26738, 2025, doi: https://doi.org/10.1007/s10668-024-04800-5
X. Xu, L. Wang, S. Zhang, W. Li, and Q. Jiang, “MODELLING AND OPTIMIZATION OF PERSONALIZED SCENIC TOURISM ROUTES BASED ON URGENCY,” Appl. Sci., vol. 13, no. 4, 2023, doi: https://doi.org/10.3390/app13042030
R. Wang, M. Zhou, K. Gao, A. Alabdulwahab, and M. J. Rawa, “PERSONALIZED ROUTE PLANNING SYSTEM BASED ON DRIVER PREFERENCE,” Sensors, vol. 22, no. 1, pp. 1–24, 2022, doi: https://doi.org/10.3390/s22010011.
D. Brandt, O. Alnyme, and T. Heldt, “BUILDING A SPATIAL DECISION SUPPORT SYSTEM FOR TOURISM AND INFRASTRUCTURE PLANNING: TECHNICAL SOLUTION AND DATA INTEGRATION CHALLENGES.,” Eur. J. Geogr., vol. 13, no. 1, pp. 94–108, 2022, doi: https://doi.org/10.48088/ejg.d.bra.13.1.094.108.
T. Adamo, L. Colizzi, G. Dimauro, G. Ghiani, and E. Guerriero, “A MULTI-MODAL TOURIST TRIP PLANNER INTEGRATING ROAD AND PEDESTRIAN NETWORKS,” Expert Syst. Appl., vol. 237, pp. 1–37, 2024, doi: https://doi.org/10.1016/j.eswa.2023.121457.
C. Bazgan, S. Ruzika, C. Thielen, and D. Vanderpooten, “THE POWER OF THE WEIGHTED SUM SCALARIZATION FOR APPROXIMATING MULTIOBJECTIVE OPTIMIZATION PROBLEMS,” Theory Comput. Syst., vol. 66, no. 1, pp. 395–415, 2022, doi: https://doi.org/10.1007/s00224-021-10066-5.
S. Qassimi and S. Rakrak, “MULTI-OBJECTIVE CONTEXTUAL BANDITS IN RECOMMENDATION SYSTEMS FOR SMART TOURISM,” Sci. Rep., vol. 15, no. 1, pp. 1–22, 2025, doi: https://doi.org/10.1038/s41598-025-89920-2.
G. Divsalar, A. Divsalar, A. Jabbarzadeh, and H. Sahebi, “AN OPTIMIZATION APPROACH FOR GREEN TOURIST TRIP DESIGN,” Soft Comput., vol. 26, no. 9, pp. 4303–4332, 2022, doi: https://doi.org/10.1007/s00500-022-06834-1.
G. Wen, Z. Guan, H. Zhang, R. Liu, S. Hu, and R. Dou, “PATH PLANNING FOR AUTONOMOUS VEHICLES BASED ON THE IMPROVED ANT COLONY ALGORITHM,” Sci. Rep., vol. 15, no. 1, pp. 1–13, 2025, doi: https://doi.org/10.1038/s41598-025-20120-8.
M. Wang, C. Zhu, F. Wang, T. Li, and X. Zhang, “MULTI-FACTOR OF PATH PLANNING BASED ON AN ANT COLONY OPTIMIZATION ALGORITHM,” Ann. GIS, vol. 26, no. 2, pp. 101–112, 2020, doi: https://doi.org/10.1080/19475683.2020.1755725.
F. Suryana, N. Nurdin, and D. Hamdhana, “IMPLEMENTATION OF ANT COLONY OPTIMIZATION (ACO) ALGORITHM FOR ROUTE OPTIMIZATION OF TOURIST PATHS IN TAKENGON,” J. Appl. Informatics Comput., vol. 9, no. 4, pp. 1886–1896, 2025, doi: https://doi.org/10.1080/19475683.2020.1755725.
A. Rozidi, S. Anam, and U. Habibah, “DETERMINATION OF THE TOURIST ROUTE IN MALANG RAYA BY USING ANT COLONY OPTIMIZATION,” J. Phys. Conf. Ser., vol. 1872, no. 1, 2021, doi: https://doi.org/10.1088/1742-6596/1872/1/012003.
M. Teguh, W. Fuadi, and Z. Fitri, “APPLICATION OF ANT COLONY ALGORITHM TO DETERMINE THE SHORTEST ROUTE FOR NATURE AND CULINARY TOURISM IN NORTH ACEH,” Int. J. Eng. Sci. Inf. Technol., vol. 5, no. 2, pp. 413–423, 2025, doi: https://doi.org/10.52088/ijesty.v5i2.857.
Copyright (c) 2026 Faridawaty Marpaung, Mulyono Mulyono, K M N Fauzi, Eni Yuniastuti, Arnita Arnita, Suvriadi Panggabean
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
1.gif)
