Tourist route optimization design and algorithm
Yonglin Xu, Sheng-zhi Zhang, Jin Ho Yang · Advances in computer science research · 2015
Take ten tourist attractions in Lanzhou as the example to design one-day trip at Lanzhou plan model.Through Dijskra algorithm to find the shortest path and the path which spent the shortest time, and analys the result to get the way which is the best solution, use the target node in the first time as the source point, calculate the optimal path of the next goal node, iterate them one by one according to their own needs, and then optimize the tourism of the shortest path.