南方航空获得发明专利授权：“基于标签法的航路规划方法、装置、存储介质及终端设备”

证券之星消息，根据企查查数据显示南方航空（600029）新获得一项发明专利授权，专利名为“基于标签法的航路规划方法、装置、存储介质及终端设备”，专利申请号为CN202311695334.0，授权日为2024年6月25日。

专利摘要：本发明公开了一种基于标签法的航路规划方法、装置、存储介质及终端设备，包括：获取航路数据以及航路限制数据，并根据所述航路数据生成航路网络图；根据所述航路限制数据生成禁止节点限制集合，以及必经节点限制集合；将所述航路网络图的起始节点作为当前节点集合；根据所述禁止节点限制集合对当前节点集合的后继节点进行筛选，生成当前节点的待扩展节点集合；根据航路数据、禁止节点限制集合和必经节点限制集合为待扩展节点集合中的节点生成四维标签；当待扩展节点集合中所有节点均不存在后继节点时，根据计算的四维标签确定最短路径。本发明通过生成四维标签，并删掉不良四维标签对应的部分路径，高效找到最优解。

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

数据来源：企查查

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