Study on Route Optimization of Shenyang subway Network Base on Improved Ant Colony Algorithm

Shenyang underground route planning algorithm is the shortest route planning algorithm based on ant colony algorithm (ACA). ACA has a leading position in routing and route planning with a great space for development. In view of the defects of long random search time, premature stagnation in the basic ACA, in order to facilitate the subsequent improvement of route planning in other provinces and cities, we adjusted the ACA adaptively. Route planning algorithm has stronger adaptability and machinability after adjusted. This improved ACA include three planning programming: point to point, point to plane, and Planar programming. It add the speed and accuracy of planning and reduce The calculation amount of the algorithm.