[发明专利]车辆行驶路径规划方法、装置、电子设备和可读存储介质在审
申请号: | 201910378703.0 | 申请日: | 2019-05-08 |
公开(公告)号: | CN111912420A | 公开(公告)日: | 2020-11-10 |
发明(设计)人: | 陈浪;孔媛;步允千 | 申请(专利权)人: | 北京京东振世信息技术有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34;G06Q10/04;G06Q50/30 |
代理公司: | 北京德琦知识产权代理有限公司 11018 | 代理人: | 郑红娟;宋志强 |
地址: | 100086 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种车辆行驶路径规划方法、装置、电子设备和可读存储介质,涉及计算机技术。其中,该方法包括:根据起点和站点集使用启发式规划算法生成车辆行驶路径;其中车辆行驶路径中的每条子路径由起点出发且经过至少一个所述站点;在车辆行驶路径中的子路径数量小于预先给定的车辆数量时,针对每条子路径,基于该子路径上的每个站点计算路径拆分前和拆分后的拆分成本,确定拆分成本最低的站点;在拆分成本最低的站点处,对所属的子路径进行拆分,直至车辆行驶路径中的子路径数量等于预先给定的车辆数量,将得到的一组车辆行驶路径作为路径规划结果。本申请在进行路径规划时,在兼顾实际使用需求的基础上,达到使路径优且效率高的均衡效果。 | ||
搜索关键词: | 车辆 行驶 路径 规划 方法 装置 电子设备 可读 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东振世信息技术有限公司,未经北京京东振世信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910378703.0/,转载请声明来源钻瓜专利网。