Dijkstra algorithm of multiple game theory in express profession aviation network application research
【摘要】：With express industry's development and customer's experience requirement increased,air transportation has become an indispensable part to guarantee the customer service and customer experience. Most of the traditional research are based on the angle of aviation line's economic factors,the selection of hub,and the main research tools are,Robust Optimization Algorithm,Simulated Annealing Algorithm,Ant Colony Algorithm,to single dimension these methods are valuable. But the reality is dimensional. At present,several traditional studies combined the Game theory and the Shortest Path Algorithm in the application research of express industry aviation network. This paper,from the view of express industry,based on the internal relationship between the time and cost,and come up with the Multiple Game Dijkstra Algorithm to plan the aviation network and consider about time,cost,and distance dimensional,in order to achieve the goal of high efficiency and low cost.The algorithm is easy for used in computer programming,and it proves that its dominance and feasibility.