The optimal path planning for tourist guides in tourist areas can effectively improve the utilization of tourism time. This paper studies and analyzes the application and improvement of ant colony algorithm in terminal tourism route planning under Android platform, and proposes an optimal tour guide path planning model based on ant colony algorithm. By giving the time constraint of tour guide path planning and the total length of tour guide path, we solve the objective function and complete the tour guide path planning for the best group in the tourist area. The experimental results show that the proposed model and the optimal path planning algorithm are more optimized.
D.Gavalas, C.Konstantopoulos, K.Mastakas, et al., A survey on algorithmic approaches for solving tourist trip design problems, Journal of Heuristics20(3) (2014), 291–328.
2.
H.Y.Lee, Optimizing schedule for improving the traffic impact of work zone on roads, Automation in Construction18(8) (2009), 1034–1044.
3.
Z.Duan, D.Yang and S.Wang, Improved ant colony optimization algorithm for time-dependent vehicle routing problem, Control Theory & Applications11 (2010), 019.
4.
Q.Liu and C.Wang, Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimization, Enterprise Information Systems6(3) (2012), 315–327.
5.
W.Qu and W.Ding, An improved ant colony algorithm and application in the TSP, Systems Engineering-Theory & Practice5(2006) 93–98.
6.
D.Gavalas, C.Konstantopoulos, K.Mastakas, et al., Heuristics for the time dependent team orienteering problem: Application to tourist route planning, Computers & Operations Research62 (2015), 36–50.
7.
G.A.O.Jian, Optimization of multiple constrains QoS routing based on an adaptive ant colony system algorithm, Computer Engineering19 (2003), 015.
