龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：中国南方航空股份有限公司
申请日：2023-12-11
公开（公告）日：2024-06-25
公开（公告）号：CN117705115B
主分类号：G01C21/20
分类号：G01C21/20
优先权：
专利状态码：有效-授权
法律状态：2024.06.25#授权;2024.04.02#实质审查的生效;2024.03.15#公开
摘要：本发明公开了一种基于标签法的航路规划方法、装置、存储介质及终端设备，包括：获取航路数据以及航路限制数据，并根据所述航路数据生成航路网络图；根据所述航路限制数据生成禁止节点限制集合，以及必经节点限制集合；将所述航路网络图的起始节点作为当前节点集合；根据所述禁止节点限制集合对当前节点集合的后继节点进行筛选，生成当前节点的待扩展节点集合；根据航路数据、禁止节点限制集合和必经节点限制集合为待扩展节点集合中的节点生成四维标签；当待扩展节点集合中所有节点均不存在后继节点时，根据计算的四维标签确定最短路径。本发明通过生成四维标签，并删掉不良四维标签对应的部分路径，高效找到最优解。
主权项：1.基于标签法的航路规划方法，其特征在于，所述方法包括：获取航路数据以及航路限制数据，并根据所述航路数据生成航路网络图；根据所述航路限制数据生成禁止节点限制集合，以及必经节点限制集合；将所述航路网络图的起始节点作为当前节点集合；根据所述禁止节点限制集合对当前节点集合的后继节点进行筛选，生成当前节点的待扩展节点集合；根据航路数据、禁止节点限制集合和必经节点集合为待扩展节点集合中的节点生成四维标签；当待扩展节点集合中所有节点均不存在后继节点时，根据计算的四维标签确定最短路径；所述根据航路数据、禁止限制集合和必经节点集合为待扩展节点集合中的节点生成四维标签，包括：根据起始节点到待扩展节点的路径总和生成总权重；根据禁止节点限制集合筛选待扩展节点的后继节点，生成满足禁止节点限制的后继节点；根据必经节点限制集合和待扩展节点的后继节点，生成满足必经节点限制的后继节点；根据必经节点限制集合和待扩展节点，生成已过必经节点集合；由所述总权重、所述满足禁止节点限制的后继节点、所述满足必经节点限制的后继节点和所述已过必经节点集合为待扩展节点生成所述四维标签；其中，每个所述待扩展节点至少生成一个四维标签；当一个待扩展节点生成多个四维标签时，将四维标签两两进行占优比较，删去不良四维标签。
全文数据：
权利要求：
百度查询： 中国南方航空股份有限公司 基于标签法的航路规划方法、装置、存储介质及终端设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号