南方航空申请航路数据处理专利，极大地提高了寻优速度

　　据国家知识产权局公告，中国南方航空股份有限公司申请一项名为“航路数据处理方法、航路搜索方法、装置及设备“，公开号CN117128968A，申请日期为2023年8月。

　　专利摘要显示，本发明公开了一种航路数据处理方法、航路搜索方法、装置及设备，所述航路数据处理方法包括：获取航路数据；基于所述航路数据生成航路网络图；其中，所述航路网络图包括节点集合以及与所述节点集合对应的边集合；所述航路网络图为有向无环图；对所述航路网络图进行路径组合限制预处理，得到改进航路网络图。本发明实施例通过与预处理相关的数据处理保证解的合法性，避免在寻优过程中进行限制检查，极大地提高了寻优速度；当路径组合限制更新后,只需重新进行一次预处理，算法容易扩展；将与预处理相关的数据处理方法与不同的路径寻优算法结合，方便推广到其他问题的求解上。