南方航空获得发明专利授权：“航路数据处理方法、航路搜索方法、装置及设备”

证券之星消息，根据企查查数据显示南方航空（600029）新获得一项发明专利授权，专利名为“航路数据处理方法、航路搜索方法、装置及设备”，专利申请号为CN202311031335.5，授权日为2024年5月7日。

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

今年以来南方航空新获得专利授权18个，较去年同期增加了38.46%。结合公司2023年年报财务数据，2023年公司在研发方面投入了5.11亿元，同比增31.36%。

数据来源：企查查

以上内容由证券之星根据公开信息整理，由算法生成（网信算备310104345710301240019号），与本站立场无关，如数据存在问题请联系我们。本文为数据整理，不对您构成任何投资建议，投资有风险，请谨慎决策。