Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  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–13

  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):9

    MathSciNet  MATH  Google Scholar 

  3. Chow JYJ, Sayarshad HR (2016) Reference policies for non-myopic sequential network design and timing problems[J]. Networks & Spatial Economics 16(4):1183–1209

    Article  MathSciNet  Google Scholar 

  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–24

    Google Scholar 

  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:S1568494618300401

    Article  Google Scholar 

  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 10

  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–876

    Article  MathSciNet  Google Scholar 

  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–1131

    Article  Google Scholar 

  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):433

    Article  Google Scholar 

  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-162

  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–3030

    Article  MathSciNet  Google Scholar 

  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):1175

    Article  Google Scholar 

  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):1175

    Article  Google Scholar 

  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–1320

    Article  Google Scholar 

  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)

  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–234

    Article  Google Scholar 

  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–234

    Article  Google Scholar 

  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–560

    Article  Google Scholar 

  19. Zhang X (2013) Route selection for emergency logistics management: a bio-inspired algorithm[J]. Saf Sci 54(2):87–91

    Article  Google Scholar 

  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–16

Download references

Author information

Authors and Affiliations

  1. Department of Management Technology, Xijing University, Xian, 710123, China

    Ping Xu

Authors
  1. Ping Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Xu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, P. Research on optimized model of travel route selection based on intelligent image information and ant Colony algorithm. Multimed Tools Appl (2019). https://doi.org/10.1007/s11042-019-7539-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11042-019-7539-y

Keywords

Search

Navigation