Study On Rerouting Path Planning And Application Based On Ant Colony Algorithm

Air traffic has become even more developed with the economic and technologicaldevelopment, so that the smooth situation of the air traffic will directly affect the otherfields. Air traffic is the most seriously affected by the severe weather in all of transport,to make flights into the passive waiting period is the only measure used by the air trafficcontrol sector to cope with the severe weather conditions, which not only caused thecurrent flight delays and even lead to a large backlog of follow-up flights. The strategyof passive ground waiting is so difficult to cope with the irregular severe weatherconditions that a new strategy to solve the air traffic control problem while thedangerous weather occurs is urgent need.Base on the theories of rerouting and Ant Colony Algorithm and support by theproject of The “Air Traffic Control system simulation platform”(KES-W-0901),theresearch work of this thesis was carried out with following perspectives:the reroutingmodel and constraints of all kinds of shapes of the severe weather distribution, theobjective function measures of rerouting and application integration.①This thesis has analyzed the representation and determined the rerouting modelof different severe weather, which was Divided into three categories According to thedistribution shape of flight constrain area regulated with the severe weather. Thecategories of weather include massive distribution, ribbon distribution and scatterpoint-like distribution. The author introduced the constraint for the normal flight, andproposed the method for correcting the rerouting point which can not meet theconstraint in the process of rerouting.②This thesis improved the Ant Colony According Algorithm with the objectivefunction for each kinds of server weather and take advantage of the improved algorithmto solve the rerouting problems in each situation.③To avoid the rerouting solution which solved by the improved algorithmproposed above,this thesis proposed the theory of global reroutingoptimization,Searching the optimization rerouting route with the position of severeweather and planed route and contrast with the rerouting solution solved by improvedalgorithm.④In the view of the comprehensive both C/S and B/S structure, the author of thisthesis designed an application structure based on the service request mechanisms for theAir Traffic Control System and defined the define the service request protocols for communication with the rerouting algorithm proposed in this thesis.The rerouting algorithms studied in this thesis can effectively finish planning thererouting path in each severe weather, which has been proved by the simulationexperiment, and the feasibility of the algorithm has been verified in the practicalintegration application.