Advertisement

Research on optimized model of travel route selection based on intelligent image information and ant Colony algorithm

Article
  • 15 Downloads

Abstract

The optimum path planning of tourist guides in tourist areas can effectively improve the utilization rate of travel time, in view of the complexity of the path planning problem of tourist attractions, the path of tourist attractions is divided into panoramic and sub-scenic areas, and the same problem is solved. An improved ant colony algorithm combined the intelligent image information is proposed, which designs breeding ants, visual ants and ordinary ants, and all kinds of ants traverse according to their own rules. Ants traverse all scenic spots to find the optimal travel, and update pheromones on the path that meets the requirements according to the tourists flow which is calculated by intelligent image information. Combined with simulated annealing algorithm, ants are traversed in each state. The group travel is rounded and iterated repeatedly to obtain the global optimal solution. The simulation results show that the method has good stability and efficiency in scenic spot path planning, and the algorithm not only makes full use of the positive feedback mechanism to speed up the search, but also enlarges the search area as much as possible so that more edges can form new solutions.

Keywords

Ant colony algorithm Intelligent image information Modelling Travel route optimization Efficiency 

Notes

References

  1. 1.
    Alfarraj O, Alzubi A, Tolba A (2018) Optimized feature selection algorithm based on fireflies with gravitational ant colony algorithm for big data predictive analytics[J]. Neural Computing & Applications (1):1–13Google Scholar
  2. 2.
    Chen S, Yang J, Li Y et al (2017) Multiconstrained network intensive vehicle routing adaptive ant Colony algorithm in the context of neural network analysis[J]. Complexity 2017:1):1–1):9MathSciNetzbMATHGoogle Scholar
  3. 3.
    Chow JYJ, Sayarshad HR (2016) Reference policies for non-myopic sequential network design and timing problems[J]. Networks & Spatial Economics 16(4):1183–1209MathSciNetCrossRefGoogle Scholar
  4. 4.
    Cui G, Luo J, Wang X (2018) Personalized travel route recommendation using collaborative filtering based on GPS trajectories[J]. International Journal of Digital Earth 11(12):1–24Google Scholar
  5. 5.
    Huang SH, Huang YH, Blazquez CA et al (2018) Application of the ant Colony optimization in the resolution of the bridge inspection routing problem[J]. Appl Soft Comput 65:S1568494618300401CrossRefGoogle Scholar
  6. 6.
    Jing P, Zhao M, He M et al (2018) Travel mode and travel route choice behavior based on random regret minimization: a systematic review[J]. Sustainability 10Google Scholar
  7. 7.
    Liao Q, Guo Y, Tu Y et al (2018) Fidelity-based ant Colony algorithm with Q-learning of quantum system[J]. Int J Theor Phys 57(3):862–876MathSciNetCrossRefGoogle Scholar
  8. 8.
    Liu Z, Liu Y, Wang J et al (2016) Modeling and simulating traffic congestion propagation in connected vehicles driven by temporal and spatial preference[J]. Wirel Netw 22(4):1121–1131CrossRefGoogle Scholar
  9. 9.
    Miyata H, Fujita K (2010) Route selection by pigeons (Columba livia) in “traveling salesperson” navigation tasks presented on an LCD screen.[J]. J Comp Psychol 124(4):433CrossRefGoogle Scholar
  10. 10.
    Ning J, Zhang Q, Zhang C et al (2018) A best-path-updating information-guided ant colony optimization algorithm[J]. Inf Sci s 433–434:142-162Google Scholar
  11. 11.
    Penttinen A, Sulonen R (2012) Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives [J]. Comput Oper Res 39(12):3021–3030MathSciNetCrossRefGoogle Scholar
  12. 12.
    Scheidler A, Brutschy A, Ferrante E et al (2016) The k -unanimity rule for self-organized decision-making in swarms of robots[J]. IEEE Transactions on Cybernetics 46(5):1175CrossRefGoogle Scholar
  13. 13.
    Scheidler A, Brutschy A, Ferrante E et al (2016) The k -unanimity rule for self-organized decision-making in swarms of robots[J]. IEEE Transactions on Cybernetics 46(5):1175CrossRefGoogle Scholar
  14. 14.
    Sun Y, Dong W, Chen Y (2017) An improved routing algorithm based on ant Colony optimization in wireless sensor networks[J]. IEEE Commun Lett 21(6):1317–1320CrossRefGoogle Scholar
  15. 15.
    Tang J, Yang W, Zhu L et al (2017) An adaptive clustering approach based on minimum travel route planning for wireless sensor networks with a Mobile sink:[J]. Sensors 17(5)Google Scholar
  16. 16.
    Wu W, Tian Y, Jin T (2016) A label based ant colony algorithm for heterogeneous vehicle routing with mixed backhaul.[J]. Appl Soft Comput 47:224–234CrossRefGoogle Scholar
  17. 17.
    Wu W, Tian Y, Jin T (2016) A label based ant colony algorithm for heterogeneous vehicle routing with mixed backhaul.[J]. Appl Soft Comput 47:224–234CrossRefGoogle Scholar
  18. 18.
    Xu B, Min H (2016) Solving minimum constraint removal (MCR) problem using a social-force-model-based ant colony algorithm[J]. Appl Soft Comput 43:553–560CrossRefGoogle Scholar
  19. 19.
    Zhang X (2013) Route selection for emergency logistics management: a bio-inspired algorithm[J]. Saf Sci 54(2):87–91CrossRefGoogle Scholar
  20. 20.
    Zhao B, Gao J, Chen K et al (2018) Two-generation Pareto ant colony algorithm for multi-objective job shop scheduling problem with alternative process plans and unrelated parallel machines[J]. J Intell Manuf (1):1–16Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Management TechnologyXijing UniversityXianChina

Personalised recommendations