Optimized Shortest Path Model for Air Patrol of Shanghai Expo 2010 by Applying Simulated Annealing Algorithm
Xiulei Zheng, LI Zhi-rong, Ming Li · 2011
This paper heads into the influence of air marshal work of the 2010 Shanghai World Expo, researching for the Shortest Path during every air patrol, applying Simulated Annealing Algorithm. Through solving a sequence of subproblems, the current optimal feasible solution can be incessantly renewed and the global optimal solution can be achieved at last. The Shortest Path is 17.5 km, this model has been widely used in many fields, such as planning optimal routes for travelling, TSP (Travelling Salesman Problem), etc. it has a bright future.