公开(公告)号：CN117705115B

公开(公告)日：2024-06-25

申请号：CN202311695334.0

申请日：2023-12-11

申请人： 中国南方航空股份有限公司

发明人： 许南 ,  伍翔 ,  张苗苗 ,  常先英 ,  吴东岳 ,  李华锋 ,  彭逸康 ,  高嘉许 ,  瞿也丰 ,  张梓庚 ,  黄旭

IPC分类号： G01C21/20

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

公开(公告)号：CN117705115A

公开(公告)日：2024-03-15

申请号：CN202311695334.0

申请日：2023-12-11

申请人： 中国南方航空股份有限公司

发明人： 许南 ,  伍翔 ,  张苗苗 ,  常先英 ,  吴东岳 ,  李华锋 ,  彭逸康 ,  高嘉许 ,  瞿也丰 ,  张梓庚 ,  黄旭

IPC分类号： G01C21/20

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