基于Dijkstra算法的空域灵活使用时的飞行流量分配

一、实际问题描述空域灵活使用策略下的飞行流量最优分配问题可以描述为:从该航班进入某实施灵活使用策略的管制区飞往目的地机场E,进入点S与机场E之间由于空域灵活使用策略的实施将会存在多条可供航班飞行的航线,并且这些航线和机场组成了一个空中交通网络图。从进入点S飞往目的机场E,选择哪些航路组成的航线才是最优航线就是我们所要解决的问题。由于空域灵活使用策略下的空域情况是不断改变的,条件航路根据各空域用户的需求来决定是否可用,可以被哪方用户所用。我们在考虑最优的航线时,需要考虑到的因素有航程、航路飞行流量、飞行时间、能耗、气象、空域容,等等。若要研究飞行时间、能耗、气象、空域容量等因素对最优航线的选择,只需将研究问题中的一些参数作必要的变换后,就会将问题转换成求航班最优路径的问题,再求出最优路径的过程中同时对飞行流量进行动态分配。二、航路网模型建立把航路网中航路交叉口看作赋权有向图的节点,把两个航路选择点之间的路段 ...