为了解决复杂空域中航班流的运行问题,以最优改航航路为目标函数,采用改进的双向Dijkstra优先队列算法生成多条改航航路.对于一些实时的恶劣天气冲突,利用MAKLINK图对改航路径进行局部修改,并在此基础上利用路径代价函数与多条路径规划模型对所生成的改航路径进行评价,求得多条最优改航航路.实例验证结果证明,应用的改进算法和设计的系统能高效规划出k条最优路径,且满足实际要求,适用于航班流的整体运行.
双向Dijkstra优先队列算法 MAKLINK图 路径代价函数 多条路径规划模型