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.
Full Text:
PDFReferences
. 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.8416
This work is licensed under a Creative Commons Attribution 3.0 License.