← 返回列表
航路数据处理方法、航路搜索方法、装置及设备
申请人信息
- 申请人:中国南方航空股份有限公司
- 申请人地址:510000 广东省广州市白云区齐心路68号
- 发明人: 中国南方航空股份有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 航路数据处理方法、航路搜索方法、装置及设备 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311031335.5 |
| 申请日 | 2023/8/15 |
| 公告号 | CN117128968A8 |
| 公开日 | 2024/3/15 |
| IPC主分类号 | G06Q10/047 |
| 权利人 | 中国南方航空股份有限公司 |
| 发明人 | 许南; 伍翔; 常先英; 吴东岳; 谢静娜; 罗德贵; 陈欣怡; 卓越 |
| 地址 | 广东省广州市白云区齐心路68号 |
摘要文本
中国南方航空股份有限公司获取“一种透气窗帘布”专利技术，本发明公开了一种航路数据处理方法、航路搜索方法、装置及设备，所述航路数据处理方法包括：获取航路数据；基于所述航路数据生成航路网络图；其中，所述航路网络图包括节点集合以及与所述节点集合对应的边集合；所述航路网络图为有向无环图；对所述航路网络图进行路径组合限制预处理，得到改进航路网络图。本发明实施例通过与预处理相关的数据处理保证解的合法性, 避免在寻优过程中进行限制检查，极大地提高了寻优速度；当路径组合限制更新后, 只需重新进行一次预处理，算法容易扩展；将与预处理相关的数据处理方法与不同的路径寻优算法结合，方便推广到其他问题的求解上。
专利主权项内容
1.一种航路数据处理方法，其特征在于，包括：获取航路数据；基于所述航路数据生成航路网络图；其中，所述航路网络图包括节点集合以及与所述节点集合对应的边集合；所述航路网络图为有向无环图；对所述航路网络图进行路径组合限制预处理，得到改进航路网络图。