[发明专利]一种带通行限制的国际航线航路规划方法

摘要

本发明公开了一种带通行限制的国际航线航路规划方法，包括步骤：1)加载全网航路数据，生成航线网络图；2)对航线网络图进行裁剪，得到有向图G＝{V,E}，其中V为有向图G中所有节点的集合，E为有向图G中所有航路边的集合；3)计算不带限制的情况下起点到所有节点的最短距离，计算不带限制的情况下所有节点到终点的最短距离，4)计算每一条航路边各高度层的边权重；5)选择每条航路边所有高度层的边权重的平均值作为该航路边的预估权重；6)确定满足航路限制的水平航路；7)确定垂直航路；8)输出优化结果。本发明可根据用户选择的优化目标，航路限制及气象风温等条件自动规划出最佳航路。