Skip to main content
SpringerLink
Log in

Research on the Application of Genetic Algorithm in Urban Travel Itinerary Planning—A Case Study of Chengdu City, China

  • Conference paper
  • First Online:
Proceedings of the Twelfth International Conference on Management Science and Engineering Management (ICMSEM 2018)

Part of the book series: Lecture Notes on Multidisciplinary Industrial Engineering ((LNMUINEN))

  • 1954 Accesses

Abstract

Today, tourists pay more attention to the planning of travel itineraries to get a better travel experience. On the premise of knowing the tourist’s point of interest and the traffic information of the tourist route, this paper designs a travel itinerary planning model which can achieve the goal of the shortest total time consuming, the least cost and more humanity. The model draws on the idea of traveling salesman problem (TSP), taking Chengdu as an example, uses the genetic algorithm to carry on the empirical research. In order to obtain better results, some improvements have been made to the coding methods, selection operators, crossover operators, mutation operators and population size in genetic algorithm. Taking the analytic hierarchy process (AHP), we carry out the comparison and similarity evaluation between Chengdu’s popular routes recommended by the tourist websites and the route results obtained by the algorithm to verify the rationality of the model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 429.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Batala LK, Regmi K, Sharma GR (2016) Cross border co-operation through tourism promotion & cultural exchange: a case study along nepal and china (t.a.r.) obor–prospective. Open J Bus Manag 5(1: 2017):105–118

    Article  Google Scholar 

  2. Braun H (2003) On solving travelling salesman problems by genetic algorithms. Prog Nat Sci Mater Int 14(2):135–141

    Google Scholar 

  3. Castillo L, Armengol E et al (2008) samap: An user-oriented adaptive system for planning tourist visits. Expert Syst Appl 34(2):1318–1332

    Article  Google Scholar 

  4. Chiang HS, Huang TC (2015) User-adapted travel planning system for personalized schedule recommendation. Inf Fusion 21(1):3–17

    Article  Google Scholar 

  5. Climer S, Zhang W et al (2006) Cut-and-solve: An iterative search strategy for combinatorial optimization problems. Artif Intell 170(8):714–738

    Article  MathSciNet  Google Scholar 

  6. Flood MM (1956) The traveling-salesman problem. Oper Res 4(1):61–75

    Article  MathSciNet  Google Scholar 

  7. Hagen KT, Kramer R et al. (2005) Semantic matching and heuristic search for a dynamic tour guide. In: Proceedings of the International conference in innsbruck information and communication technologies in tourism, Enter 2005, Austria, pp 149–159

    Google Scholar 

  8. Holland JH (1992) Adaptation in natural and artificial systems. MIT Press

    Google Scholar 

  9. Lee CS, Chang YC, Wang MH (2009) Ontological recommendation multi-agent for tainan city travel. Expert Syst Appl 36(3):6740–6753

    Article  Google Scholar 

  10. Li X, Zhou J, Zhao X (2016) Travel itinerary problem. Transp Res Part B Methodol 91:332–343

    Article  Google Scholar 

  11. Ma JX, Buhalis D, Song H (2003) Icts and internet adoption in china’s tourism industry. Int J Inf Manage 23(6):451–467

    Article  Google Scholar 

  12. Press PU (2016) The traveling salesman problem. Wiley

    Google Scholar 

  13. Rigelsford J (2000) Intelligent optimisation techniques: genetic algorithms, tabu search, simulated annealing and neural networks. Ind Robot 27(5)

    Google Scholar 

  14. Rodriguez B, Molina J et al (2012) Interactive design of personalised tourism routes. Tour Manag 33(4):926–940

    Article  Google Scholar 

  15. Souffiau W, Maervoet J et al (2009) A mobile tourist decision support system for small footprint devices. In: International Work-conference on artificial neural networks, pp 1248–1255

    Google Scholar 

  16. Souffriau W, Vansteenwegen P (2010) Tourist trip planning functionalities: state-of-the-art and future. In: International conference on web engineering, ICWE 2010 workshops trends current (ed) in web engineering. Revised Selected Papers, Vienna, Austria, pp 474–485

    Chapter  Google Scholar 

  17. Souffriau W, Vansteenwegen P et al (2008) A personalized tourist trip design algorithm for mobile tourist guides. Appl Artif Intell 22(10):964–985

    Article  Google Scholar 

  18. Tarjan R (1971) Depth-first search and linear graph algorithms. In: Symposium on switching and automata theory, pp 114–121

    Google Scholar 

  19. Vaishnav P, Choudhary N (2017) Traveling salesman problem using genetic algorithm: a survey. Int J Sci Res Comput Sci Eng Inform Technol 2(3):105–108

    Google Scholar 

  20. Verhoeven MGA, Aarts EHL, Swinkels PCJ (1995) A parallel 2-opt algorithm for the traveling salesman problem. Future Gener Comput Syst 11(2):175–182

    Article  Google Scholar 

  21. Zhang Y, Tang J (2017) Itinerary planning with time budget for risk-averse travelers. Eur J Oper Res

    Google Scholar 

Download references

Acknowledgements

This work is supported by Sichuan Province Philosophy and Social Science Planning Research Project Fund (SC15E035).

Author information

Authors and Affiliations

  1. Business School of Sichuan University, Chengdu, 610064, People’s Republic of China

    Shiying Yan, Yong Huang, Yue He & Liang Zhao

  2. Northeastern University, Shenyang, 110819, People’s Republic of China

    Xiaohuan Wang

Authors
  1. Shiying Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yue He
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Liang Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Huang .

Editor information

Editors and Affiliations

  1. Sichuan University, Chengdu, China

    Jiuping Xu

  2. Monash University, Department of Management, Melbourne, VIC, Australia

    Fang Lee Cooke

  3. Fuzzy Logic Systems Institute, Tokyo University of Science, Tokyo, Japan

    Mitsuo Gen

  4. Department of Mathematics and Statistics, McMaster University, Hamilton, ON, Canada

    Syed Ejaz Ahmed

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yan, S., Huang, Y., Wang, X., He, Y., Zhao, L. (2019). Research on the Application of Genetic Algorithm in Urban Travel Itinerary Planning—A Case Study of Chengdu City, China. In: Xu, J., Cooke, F., Gen, M., Ahmed, S. (eds) Proceedings of the Twelfth International Conference on Management Science and Engineering Management. ICMSEM 2018. Lecture Notes on Multidisciplinary Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-93351-1_35

Download citation

Publish with us

Policies and ethics

Search

Navigation