Application of Genetic Algorithm in Optimizing Path Selection in Tourism Route Planning

Article Sidebar

Published: Apr 30, 2025
Keywords:
Path Selection Tourism Optimization Weighted Ranking Classification Ant COlony

Main Article Content

Lihua Yuan*
Academic Affairs Department, Shanxi Economic and Trade Vocational College, Taiyuan, China

Abstract

Path selection in tourism route planning involves optimizing travel routes to maximize tourist satisfaction and minimize travel time, cost, or other constraints. This task can be complex due to factors like visitor preferences, attraction availability, and travel schedules. Tourism planners employ algorithms, such as Genetic Algorithms (GA) or probability-based approaches, to identify efficient routes by analyzing large datasets. These algorithms evaluate potential paths based on criteria like distance, attraction variety, and user satisfaction, often adapting based on real-time data and user feedback to ensure optimal results. Dynamic programming and probabilistic models can further enhance path selection by consideSring changing conditions and transitional probabilities between destinations, providing tourists with tailored, flexible routes that meet their preferences while adhering to practical constraints​. This paper investigates the application of Weighted Ranking Ant Colony Optimization (WRACO) in tourism route planning, aiming to enhance travel experiences by efficiently navigating the complexities of tourism landscapes. WRACO integrates a weighted ranking scheme into the Ant Colony Optimization (ACO) framework, biasing ant decision-making towards more attractive paths. Through a comprehensive analysis of simulation results, WRACO demonstrates its efficacy in iteratively refining travel itineraries, minimizing travel distances while ensuring convergence to optimal or near-optimal solutions. Through simulation, WRACO achieves a significant reduction in travel distances, with the best tour length minimized to 200 units over ten iterations. Comparative analysis with other optimization algorithms reveals WRACO's superiority, showcasing a notably low best tour length and high solution quality.

Article Details

Issue
Vol. 167 No. A2 (S) (2025): Technologies and Their Effects on Real-Time Social Development
Section
Articles

References

Qi, J., & Wang, Q. (2022). Tourism Route Selection Model for Tourism Sustainable Development Based on Improved Genetic Algorithm. International Transactions on Electrical Energy Systems, 2022.

Cao, S. (2022). An optimal round-trip route planning method for tourism based on improved genetic algorithm. Computational Intelligence and Neuroscience, 2022.

Tu, Y., Zhao, Y., Liu, L., & Nie, L. (2022). Travel route planning of core scenic spots based on best-worst method and genetic algorithm: a case study. Management System Engineering, 1(1), 4.

Wang, X., Zhang, H., Liu, S., Wang, J., Wang, Y., & Shangguan, D. (2022). Path planning of scenic spots based on improved A* algorithm. Scientific Reports, 12(1), 1320.

Li, S., Luo, T., Wang, L., Xing, L., & Ren, T. (2022). Tourism route optimization based on improved knowledge ant colony algorithm. Complex & Intelligent Systems, 8(5), 3973-3988.

Albalawneh, D. A. A., & Afendee Mohamed, M. (2022). Evaluation of Using Genetic Algorithm and ArcGIS for Determining the Optimal-Time Path in the Optimization of Vehicle Routing Applications. Mathematical Problems in Engineering, 2022.

Suanpang, P., Jamjuntr, P., Jermsittiparsert, K., & Kaewyong, P. (2022). Tourism service scheduling in smart city based on hybrid genetic algorithm simulated annealing algorithm. Sustainability, 14(23), 16293.

Chen, Z., Zhang, P., & Peng, L. (2024). Application of a hybrid genetic algorithm based on the travelling salesman problem in rural tourism route planning. International Journal of Computing Science and Mathematics, 19(1), 1-14.

Srinivasa Sai Abhijit Challapalli. (2024). Sentiment Analysis of the Twitter Dataset for the Prediction of Sentiments. Journal of Sensors, IoT & Health Sciences, 2(4), 1-15.

Kolaee, M. H., Al-e, S. M. J. M., & Jabbarzadeh, A. (2023). A local search-based non-dominated sorting genetic algorithm for solving a multi-objective medical tourism trip design problem considering the attractiveness of trips. Engineering Applications of Artificial Intelligence, 124, 106630.

Massoud Qasimi. (2024). Personalized Recommendation Intelligent Fuzzy Clustering Model for theTourism. Journal of Computer Allied Intelligence, 2(5), 42-53.

Chen, L., & Chen, J. (2022). Path optimization model of rural red tourist attractions based on ant colony algorithm. Mathematical Problems in Engineering, 2022.

Srinivasa Sai Abhijit Challapalli. (2024). Optimizing Dallas-Fort Worth Bus Transportation System Using Any Logic. Journal of Sensors, IoT & Health Sciences, 2(4), 40-55.

Ning, Y. (2023, April). Design of intelligent travel route selection system based on multi-objective genetic algorithm. In 2023 IEEE International Conference on Control, Electronics and Computer Technology (ICCECT) (pp. 1349-1353). IEEE.

P. Brundavani, & Y. Avanija. (2024). Robot Path Planning and Tracking with the Flower Pollination SearchOptimization Algorithm. Journal of Computer Allied Intelligence, 2(4), 70-81.

Paulavičius, R., Stripinis, L., Sutavičiūtė, S., Kočegarov, D., & Filatovas, E. (2023). A novel greedy genetic algorithm-based personalized travel recommendation system. Expert Systems with Applications, 230, 120580.

Mahdi, A. J., & Esztergár-Kiss, D. (2023). Supporting scheduling decisions by using genetic algorithm based on tourists’ preferences. Applied Soft Computing, 148, 110857.

Sreedhhar Bhukya, K. VinayKumar, & Santosh N.C. (2024). A Novel Dynamic Novel Growth model for Mobile Social Networks. Journal of Computer Allied Intelligence, 2(1), 46-53.

Zhang, Y., Luo, X., Han, X., Lu, Y., Wei, J., & Yu, C. (2022). Optimization of urban waste transportation route based on genetic algorithm. Security and Communication Networks, 2022.

Kiruthika, R., Yiping, L., Laohakangvalvit, T., Sripian, P., & Sugaya, M. (2023, July). Recommendation of Sustainable Route Optimization for Travel and Tourism. In International Conference on Human-Computer Interaction (pp. 385-396). Cham: Springer Nature Switzerland.

Albalawneh, D. A. A., & Mohamed, M. A. (2024). A new federated genetic algorithm-based optimization technique for multi-criteria vehicle route planning using ArcGIS network analyst. International Journal of Pervasive Computing and Communications, 20(2), 206-227.

Orama, J. A., Moreno, A., & Borras, J. (2022). Multi Objective Genetic Algorithm for Optimal Route Selection from a Set of Recommended Touristic Activities. In Artificial Intelligence Research and Development (pp. 9-12). IOS Press.

Xu, X., Wang, L., Zhang, S., Li, W., & Jiang, Q. (2023). Modelling and optimization of personalized scenic tourism routes based on urgency. Applied Sciences, 13(4), 2030.

He, S. (2023). A novel travel route planning method based on an ant colony optimization algorithm. Open Geosciences, 15(1), 20220541.

Jin, H. (2022, July). Tourism Route Planning of Cultural Heritage Scenic Spots Based on Genetic Simulation Ant Colony Algorithm. In International Conference on Frontier Computing (pp. 1482-1487). Singapore: Springer Nature Singapore.