Research On Company Route Planning Integrated Into Temporary Routes

My country’s current airline network can no longer meet the needs of traffic flow,and temporary routes have emerged as the times require,which play an irreplaceable role in cutting corners,reducing delays,saving energy and reducing emissions,and improving airline operating efficiency.Airlines take it seriously.After consulting materials,on-the-spot investigation,collecting data for analysis and sorting,this paper studies the current situation of temporary routes and route planning in my country,and summarizes the characteristics of temporary routes,the shortcomings of the use process and the problems existing in the route planning process:(1)There is no visual analysis of temporary routes and fixed routes,which is difficult to identify.(2)In the process of route planning,there is a lot of route data,which is complicated and disordered,and needs to be manually screened.(3)Airlines have no reference to the direction when using temporary routes for route planning.Based on the above three questions,the following studies were conducted:First,a visual route network construction method based on the improved RW-bucket algorithm is proposed and verified by an example.Secondly,combined with the characteristics of the hybrid airline network and the screening method,the method based on inequality equations is used to screen the hybrid airline network.Four types of route direction screening models are constructed respectively,and the selected methods and constructed screening models are verified by examples through programming.Finally,the route planning factors are summarized into comparative judgment factors and cumulative numerical factors,and weight factors are set to control the selectivity of factors,and a dynamic route planning model that meets different needs is constructed.From the perspective of graph theory,the commonly used algorithms combined with the route planning model are analyzed,and the optimal route algorithm based on the feasible route is proposed,which is verified by an example of the route of OK airline.Through the above research and proposed methods,the problems existing in the use of temporary routes are solved,and the theoretical basis and route direction reference are provided for airlines to use temporary routes and route planning.