金融界2023年11月29日消息,据国家知识产权局公告,中国南方航空股份有限公司申请一项名为“航路数据处理方法、航路搜索方法、装置及设备“,公开号CN117128968A,申请日期为2023年8月。
专利摘要显示,本发明公开了一种航路数据处理方法、航路搜索方法、装置及设备,所述航路数据处理方法包括:获取航路数据;基于所述航路数据生成航路网络图;其中,所述航路网络图包括节点集合以及与所述节点集合对应的边集合;所述航路网络图为有向无环图;对所述航路网络图进行路径组合限制预处理,得到改进航路网络图。本发明实施例通过与预处理相关的数据处理保证解的合法性,避免在寻优过程中进行限制检查,极大地提高了寻优速度;当路径组合限制更新后,只需重新进行一次预处理,算法容易扩展;将与预处理相关的数据处理方法与不同的路径寻优算法结合,方便推广到其他问题的求解上。