Title :
Optimized Shortest Path Model for Air Patrol of Shanghai Expo 2010 by Applying Simulated Annealing Algorithm
Author :
Zheng, Xiulei ; Li, Zhirong ; Li, Ming
Author_Institution :
Dept. of Public Courses, ZhongShan Torch Polytech., Zhongshan, China
Abstract :
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.
Keywords :
air traffic; police; simulated annealing; travelling salesman problems; Shanghai World Expo 2010; TSP; air marshal work; air patrol; optimized shortest path model; simulated annealing algorithm; travelling salesman problem; Atmospheric modeling; Cost function; Helicopters; Monte Carlo methods; Proposals; Simulated annealing; Symmetric matrices;
Conference_Titel :
Circuits, Communications and System (PACCS), 2011 Third Pacific-Asia Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4577-0855-8
DOI :
10.1109/PACCS.2011.5990122
