Design of Tourist Routes in Scenic Spots -Taking Pan'an Lake Scenic Area as an Example

Jiayu Dai

School of Mathematics and Finance, Hunan University of Humanities, Science and Technology, Loudi Hunan, 417000, P.R. China.

Wenhan Huang

School of Mathematics and Finance, Hunan University of Humanities, Science and Technology, Loudi Hunan, 417000, P.R. China.

Zheyuan Hu

School of Mathematics and Finance, Hunan University of Humanities, Science and Technology, Loudi Hunan, 417000, P.R. China.

Lijuan Hu *

School of Mathematics and Finance, Hunan University of Humanities, Science and Technology, Loudi Hunan, 417000, P.R. China.

*Author to whom correspondence should be addressed.


Abstract

In this paper, we explore the application of 0-1 integer programming and mixed integer programming to solve the route design problem using the Pan'an Lake Scenic Area in Xuzhou as a case study. We aim to design scenic tour routes with the shortest walking distance and the longest visit time. We formulate the problem using a 0-1 integer programming model, with an objective function that minimizes the total route length. Constraints are established to ensure the route starts at Scenic Stone, ends at Wetland Commercial Street, each attraction is visited once, and there are no repeated paths. The research results of the article have certain reference significance for route optimization problems.

Keywords: Programming model, mixed integer programming, optimal solution, route design


How to Cite

Dai, J., Huang, W., Hu, Z., & Hu, L. (2024). Design of Tourist Routes in Scenic Spots -Taking Pan’an Lake Scenic Area as an Example. Asian Journal of Mathematics and Computer Research, 31(2), 59–67. https://doi.org/10.56557/ajomcor/2024/v31i28651

Downloads

Download data is not yet available.

References

Guisong Mu. Preliminary ideas for the design of geological tourism routes in Songshan. Journal of Henan University of Education (Natural Science Edition). 2001;04:37-39.

Jianqing Tang, Guoxia Zou. Design of an intelligent travel path selection system based on Floyd algorithm. China Science and Technology Information. 2006;14:101-103.

Jian Yang. Application of Floyd algorithm in the design of a coastal tourism route optimization system. Journal of Coastal Research. 2020;106:668-671.

Fayou Wang, Yujuan Liu. Designing the Best Tourism Routes for 11 Scenic Spots in Sichuan through Mathematical Modeling. Mathematical Learning and Research. 2010;17:85.

Caihong Ma. Tourism Route Design and Visual Expression Based on GIS - Taking Hanzhong City as an Example. Journal of Shaanxi University of Technology (Natural Science Edition). 2012;28(01):73-78.

Dandan Gong, XiaofangWu. Design of Characteristic Tourism Routes Based on Hop eld Algorithm: Taking Dalingshan Forest Park as an Example. Green Technology. 2014;05:254-259.

Biao Hao, Yunlan Tan, Weinian Wang , et al. Design of an Intelligent Tourism Scenic Area Route Planning System Based on ACO, Journal of Jinggangshan University (Natural Science Edition). 2015;36(01):8-13.

Jing Yang. Optimization Design of Tourism Routes: A Case Study of 201 5A level Scenic Spots in China. New Economy. 2016;11:24.

Bing Lu, Chunlei Zhou. Particle swarm algorithm and its application in tourism route design and optimization. Computational Intelligence and Neuroscience. 2022; 2022.

Castillo-Vizuete D, Gavilanes-Montoya A, Chavez-Velasquez C, et al. Design of nature tourism route in chimborazo wildlife reserve, ecuador. International Journal of Environmental Research and Public Health. 2021;18(10):5293.

Zengrui Tian, Yang Zhao, Yuanjun Zhao. Optimal tourism route design based on genetic algorithm and ant colony algorithm. Practice and Understanding of Mathematics. 2016;46(24):41-48.

Mingrui Zhang, Tiantian Chen. A Multi tourism Group Route Design Model Based on Ant Colony Algorithm. Economic and Trade Practice. 2018;16:206.

Liu Wenjun, Gao Wei, Deng Senyuan. Optimization Design of Tourist Route in Pan'an Lake Scenic Area of Xuzhou Based on TSP [J] Journal of Hanshan Normal University. 2019;40(03):17-108.

Jiangshu Yuan, Zhenyu Feng, Tianle Zhu, et al. Optimal design of tourist routes in Mount Huangshan Scenic Area based on greedy algorithm. Modern commercial industry. 2020;41(20):32-33.

Renfeng Xiao,Rui Chen,Jingwen Li, et al. Research on Tourist Route Design Based on TSP Model: Taking Pan'an Lake Scenic Area in Xuzhou as an Example.Science and Technology and Innovation. 2020;21:58-59.

Chao Wang. Design of Yunnan's characteristic tourism routes based on LDA model and multi objective planning. Western Tourism. 2023;16:22-30.

Michael Junger, Liebling T M , Naddef D ,et al. 50 Years of integer programming 1958-2008: From the early years to the state-of-the-art. Springer Science & Business Media; 2009.

Achterberg T, Wunderling R. Mixed integer programming: Analyzing 12 years of progress. Facets of combinatorial optimization: Festschrift for martin grotschel. Berlin, Heidelberg: Springer Berlin Heidelberg. 2013; 449-481.

Fuping Tian, Yuelin Gao, Ying Sun. A Binary Mean Relaxation and Bounding Algorithm for Quadratic Constrained Quadratic Programming Problems. Journal of Hefei University of Technology (Natural Science Edition). 2021;44(01):137-144.

Mustafa S M ,Radziah M ,Safaai D .Optimal path test data generation based on hybrid negative selection algorithm and genetic algorithm.[J].PloS one. 2020;15(11):e0242812-e0242812.