南方航空取得带限制的民航航路规划方法专利，提高了航线寻优效率_财经频道

（原标题：南方航空取得带限制的民航航路规划方法专利，提高了航线寻优效率）

金融界2024年1月1日消息，据国家知识产权局公告，中国南方航空股份有限公司取得一项名为“带限制的民航航路规划方法“，授权公告号CN116386389B，申请日期为2023年3月。

专利摘要显示，本发明公开了一种带限制的民航航路规划方法，通过获取航路数据和航路限制数据，并根据航路数据和航路限制数据生成航线网络图；根据航线网络图，计算在不带航路限制的情况下从预设起点到预设终点的最短航线；对最短航线进行航路限制检查；当最短航线通过航路限制检查时，输出最短航线，作为带航路限制的最短航线；当最短航线未通过航路限制检查时，根据最短航线进行路径修复和邻域构造，得到多条满足航路限制的候选航线，并将多条候选航线添加到预设的候选解池中进行最优路线迭代计算直至满足预设的约束条件；输出候选解池中的最优路线，作为带航路限制的最短航线。本发明实施例能快速找到满足所有航路限制的合法路径，提高了航线寻优效率。