[发明专利]路径网络图生成方法及装置、电子设备和存储介质有效
| 申请号： | 202010532971.6 | 申请日： | 2020-06-12 |
| 公开（公告）号： | CN111678527B | 公开（公告）日： | 2022-04-12 |
| 发明（设计）人： | 陈建兴;潘余昌 | 申请（专利权）人： | 北京京东乾石科技有限公司 |
| 主分类号： | G01C21/32 | 分类号： | G01C21/32 |
| 代理公司： | 北京律智知识产权代理有限公司 11438 | 代理人： | 王辉;阚梓瑄 |
| 地址： | 100176 北京市大兴区北京经济技*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开是关于一种路径网络图生成方法及装置、电子设备以及计算机可读存储介质，涉及自动驾驶技术领域，可以应用于生成自动驾驶车辆的路由网络拓扑图的场景。该路径网络图生成方法包括：获取初始路径拓扑图，并基于初始路径拓扑图确定起点集合和终点集合；确定初始路径拓扑图中的可分裂节点，对可分裂节点进行分裂处理，以生成分裂路径子图；根据起点集合和终点集合分别确定虚拟起点和虚拟终点，并根据虚拟起点、虚拟终点和分裂路径子图生成虚拟路径子图；将虚拟路径子图和分裂路径子图添加至初始路径拓扑图中，以生成目标路径拓扑图。本公开可以控制复杂路网下路由的求解规模，并将回环问题设计到路由拓扑网络之中。 | ||
| 搜索关键词： | 路径 网络图 生成 方法 装置 电子设备 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京京东乾石科技有限公司，未经北京京东乾石科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010532971.6/，转载请声明来源钻瓜专利网。
- 上一篇：软件测试平台
- 下一篇：用于焊接绞龙叶片的焊接机器人与焊接工艺
