Multi-Destination Tourism Itinerary Optimization via Multi-Objective Ant Colony Algorithm
Abstract
With the booming global tourism industry and increasingly diversified tourist demands, multi-destination itinerary design faces the challenge of efficiently planning to meet complex constraints and personalized needs. This paper constructs a multi-destination itinerary design model based on the ant colony optimization algorithm and realizes multi-objective optimization through the collaborative work of the path optimization module, demand matching module, and dynamic constraint processing module. Experimental results show that in different scenarios of the number of destinations, the ant colony optimization algorithm is superior to the greedy algorithm, genetic algorithm, and particle swarm optimization algorithm in terms of path length, tourist satisfaction, and cost control. For example, in the 10 destinations scenario, the ant colony optimization algorithm has a path length of 500 km, a high tourist satisfaction rate, and a budget satisfaction rate. This study provides a scientific, reasonable, and personalized solution for tourism itinerary planning, enriching the optimization theory in tourism management.References
. Huang Z, Ning YF, Liu FM. Uncertain multi-objective programming model of tourist route considering tourist preference. Journal of Industrial and Management Optimization. 2024; 20(8):2640-2651. DOI: 10.3934/jimo.2024019
. Rachman A, Kurniawan M, Anam C, Putra RE, Rozi NF, Pakarbudi A. Fast development kangean island tourism website using maf-inc model. Acta Informatica Malaysia (AIM). 2023; 7(2), 83-91. DOI: 10.26480/aim.02.2023.83.91
. Ng SI, Lim XJ, Hall CM, Tee KK, Basha NK, Ibrahim W, et al. Time for tea: factors of service quality, memorable tourism experience and loyalty in sustainable tea tourism destination. Sustainability. 2022; 14(21):14327. DOI: 10.3390/su142114327
. Spencer-Cotton A, Kragt ME, Burton M. Estimating the value of self-drive recreation in the remote Kimberley: Sensitivity to multi-destination trips. Australian Journal of Agricultural and Resource Economics. 2024; 68(4):731-751. DOI: 10.1111/1467-8489.12584
. Ahn YJ, Bessiere J. The relationships between tourism destination competitiveness, empowerment, and supportive actions for tourism. Sustainability. 2023; 15(1):626. DOI: 10.3390/su15010626
. Wei M. Optimization of emergency material logistics supply chain path based on improved ant colony algorithm. Informatica. 2025; 49(16), 187-198. DOI: 10.31449/inf.v49i16.7452
. Murayama T, Brown G, Hallak R, Matsuoka K. Tourism destination competitiveness: analysis and strategy of the Miyagi Zao mountains area, Japan. Sustainability. 2022; 14(15):9124. DOI: 10.3390/su14159124
. Joyce MM, Teichroeb JA, Kaigaishi Y, Stewart BM, Yamada K, Turner SE. No food left behind: foraging route choices among free-ranging Japanese macaques (Macaca fuscata) in a multi-destination array at the Awajishima Monkey Center, Japan. Primates. 2023; 64(5):495-511. DOI: 10.1007/s10329-023-01070-z
. Zhuang HC, Dong KL, Qi YM, Wang N, Dong L. Multi-Destination path planning method research of mobile robots based on goal of passing through the fewest obstacles. Applied Sciences-Basel. 2021; 11(16):7378. DOI: 10.3390 /app11167378
. Chin CH, Lo MC, bin Razak Z, Pasbakhsh P, Mohamad AA. Resources confirmation for tourism destinations marketing efforts using PLS-MGA: the moderating impact of semirural and rural tourism destination. Sustainability. 2020; 12(17):6787. DOI: 10.3390 /su12176787
. Li SD, Luo TY, Wang L, Xing LN, Ren T. Tourism route optimization based on improved knowledge ant colony algorithm. Complex & Intelligent Systems. 2022; 8(5):3973-3988. DOI: 10.1007/s40747-021- 00635-z
. Saeki E, Bao SY, Takayama T, Togawa N. Multi-Objective trip planning based on ant colony optimization utilizing trip records. IEEE Access. 2022; 10:127825-127844. DOI: 10.1109/access.2022.3227431
. Wang T, Yang ZP, Chen XD, Han F. Bibliometric analysis and literature review of tourism destination resilience research. International Journal of Environmental Research and Public Health. 2022; 19(9):5562. DOI: 10.3390/ijerph19095562
. Huang Y, Ying JJC, Yu PS, Tseng VS. Dynamic graph mining for multi-weight multi-destination route planning with deadlines constraints. ACM Transactions on Knowledge Discovery from Data. 2021; 15(1): 1-32. DOI: 10.1145/3412363
. Suhud U, Allan M, Wibowo LA, Putri KYS. Volcano tourism: destination reputation and personality of mount Anak Krakatau and their impact on destination visit intention. Geoheritage. 2024; 16(3):85. DOI: 10.1007/s12371-024-00992- 4
. He S. A novel travel route planning method based on an ant colony optimization algorithm. Open Geosciences. 2023; 15(1): 20220541. DOI: 10.1515/geo-2022-0541
. Tyan I, Yagüe M, Guevara-Plaza A. Blockchain technology for smart tourism destinations. Sustainability. 2020; 12(22):9715. DOI: 10.3390/su12229715
. Zhang J, Ba DX, Dong SC, Xia B. Impact of urbanization on eco-efficiency of tourism destinations. Sustainability. 2023; 15(14):10929. DOI: 10.3390/su151410929
. Ding GJ, Wu JF. Influence of tourism safety perception on destination image: a case study of Xinjiang, China. Sustainability. 2022; 14(3):1663. DOI: 10.3390/su14031663
. Glyptou K, Kalogeras N, Skuras D, Spilanis I. Clustering sustainable destinations: empirical evidence from selected Mediterranean countries. Sustainability. 2022; 14(9):5507. DOI: 10.3390/su14095507
. Liang SB, Jiao TT, Du WC, Qu SM. An improved ant colony optimization algorithm based on context for tourism route planning. Plos One. 2021; 16(9): e0257317. DOI: 10.1371/journal.pone.0257317
. Lekovic K, Tomic S, Maric D, Curcic NV. Cognitive component of the image of a rural tourism destination as a sustainable development potential. Sustainability. 2020; 12(22):9413. DOI: 10.3390/su12229413
. Hua HH, Wondirad A. Tourism network in urban agglomerated destinations: implications for sustainable tourism destination development through a critical literature review. Sustainability. 2021; 13(1):285. DOI: 10.3390/su13010285
. Zulvianti N, Aimon H, Abror A. The influence of environmental and non-environmental factors on tourist satisfaction in halal tourism destinations in West Sumatra, Indonesia. Sustainability. 2022; 14(15):9185. DOI: 10.3390/su14159185
. Kim EG, Chhabra D, Timothy DJ. Towards a creative MICE tourism destination branding model: integrating heritage tourism in New Orleans, USA. Sustainability. 2022; 14(24):16411. DOI: 10.3390/su142416411
. Gu XP, Hunt CA, Jia X, Niu LJ. Evaluating nature-based tourism destination attractiveness with a Fuzzy-AHP approach. Sustainability. 2022; 14(13):7584. DOI: 10.3390/su14137584
. Khan MR, Khan HUR, Lim CK, Tan KL, Ahmed MF. Sustainable tourism policy, destination management and sustainable tourism development: a moderated-mediation model. Sustainability. 2021; 13(21):12156. DOI: 10.3390/su132112156
. https://www.kaggle.com/datasets/ziya07/tourism-resource-management-dataset
DOI:
https://doi.org/10.31449/inf.v49i33.8416Downloads
Published
How to Cite
Issue
Section
License
I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.
I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.
In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.
I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal. The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.
Copyright © Slovenian Society Informatika
