← 返回列表
基于标签法的航路规划方法、装置、存储介质及终端设备
申请人信息
- 申请人:中国南方航空股份有限公司
- 申请人地址:510403 广东省广州市白云区齐心路68号
- 发明人: 中国南方航空股份有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 基于标签法的航路规划方法、装置、存储介质及终端设备 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311695334.0 |
| 申请日 | 2023/12/11 |
| 公告号 | CN117705115A |
| 公开日 | 2024/3/15 |
| IPC主分类号 | G01C21/20 |
| 权利人 | 中国南方航空股份有限公司 |
| 发明人 | 许南; 伍翔; 张苗苗; 常先英; 吴东岳; 李华锋; 彭逸康; 高嘉许; 瞿也丰; 张梓庚; 黄旭 |
| 地址 | 广东省广州市白云区齐心路68号 |
摘要文本
中国南方航空股份有限公司获取“一种透气窗帘布”专利技术，本发明公开了一种基于标签法的航路规划方法、装置、存储介质及终端设备，包括：获取航路数据以及航路限制数据，并根据所述航路数据生成航路网络图；根据所述航路限制数据生成禁止节点限制集合，以及必经节点限制集合；将所述航路网络图的起始节点作为当前节点集合；根据所述禁止节点限制集合对当前节点集合的后继节点进行筛选，生成当前节点的待扩展节点集合；根据航路数据、禁止节点限制集合和必经节点限制集合为待扩展节点集合中的节点生成四维标签；当待扩展节点集合中所有节点均不存在后继节点时，根据计算的四维标签确定最短路径。本发明通过生成四维标签，并删掉不良四维标签对应的部分路径，高效找到最优解。
专利主权项内容
1.基于标签法的航路规划方法，其特征在于，所述方法包括：获取航路数据以及航路限制数据，并根据所述航路数据生成航路网络图；根据所述航路限制数据生成禁止节点限制集合，以及必经节点限制集合；将所述航路网络图的起始节点作为当前节点集合；根据所述禁止节点限制集合对当前节点集合的后继节点进行筛选，生成当前节点的待扩展节点集合；根据航路数据、禁止节点限制集合和必经节点集合为待扩展节点集合中的节点生成四维标签；当待扩展节点集合中所有节点均不存在后继节点时，根据计算的四维标签确定最短路径。 数据由马 克 数 据整理