龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中南大学
摘要：本发明公开了一种大规模路网快速路径规划方法、系统、设备及介质，其中方法包括：路网预处理：将原始道路路网G1中所有出入度为1的节点收缩；对剩下节点进行重要度排序，并迭代选择重要度最低的节点收缩，直至收缩节点数量达到要求，将G1和收缩完成后的道路路网G2进行存储；将节点被收缩时产生捷径边和未产生捷径边的节点与对应边的消息分别存储在两个数据结构中；路径搜索：在G2中搜索分别与起点和终点对应的等效起点和等效终点，然后基于A*算法进行路径规划，得到基于G2的最优路径；路径解包：将基于G2的最优路径中所有捷径边进行解包，得到最终路径。本发明能够缩短路网预处理时间及节省存储空间，路径规划效率高。
主权项：1.一种大规模路网快速路径规划方法，其特征在于，包括如下步骤：路网预处理：将原始的道路路网G1中所有出入度为1的节点进行收缩，并增添对应的捷径边；对剩下的节点进行重要度排序，并迭代选择重要度最低的节点进行收缩，直至收缩节点数量达到收缩要求，将原始的道路路网G1和收缩完成后的道路路网G2进行存储；节点收缩过程中，将节点被收缩时产生捷径边的所有节点及对应边的信息存放在第一数据结构中，将节点被收缩时未产生捷径边的所有节点及对应边的信息存放在第二数据结构中；路径搜索：首先在G2中搜索分别与起点和终点对应的等效起点和等效终点，然后在G2中基于A*算法进行路径规划，得到基于G2的最优路径；路径解包：基于第一数据结构中存储的信息，将基于G2的最优路径中所有的捷径边进行解包，得到最终路径。
全文数据：
权利要求：
百度查询： 中南大学 一种大规模路网快速路径规划方法、系统、设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号