[发明专利]一种实时动态路径规划方法和装置在审
申请号: | 201910912876.6 | 申请日: | 2019-09-25 |
公开(公告)号: | CN110595493A | 公开(公告)日: | 2019-12-20 |
发明(设计)人: | 袁志伟;赵晓朝;戴帅湘 | 申请(专利权)人: | 北京蓦然认知科技有限公司 |
主分类号: | G01C21/30 | 分类号: | G01C21/30;G01C21/34;G01C21/20 |
代理公司: | 11810 北京智丞瀚方知识产权代理有限公司 | 代理人: | 杨乐 |
地址: | 100083 北京市海淀区学院*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种实时动态路径规划方法,所述方法包括:步骤1、根据用户的导航请求确定导航起止点;步骤2、根据地图数据,确定所述导航起止点之间的m个路段,并根据所述m个路段规划出n条完整路径,其中每条完整路径由1~m条路段组成;步骤3、根据第一预设规则对步骤2中的n条完整路径进行筛选,得到n1条候选路径;步骤4、预估所述n1条候选路径的通行时间;步骤5、比较所述n1条候选路径的通行时间,根据第二预设规则向用户推荐N条所述候选路径,其中N<n1。利用本发明的方法能更准确的预估通行时间,提高导航系统中路径推荐方法的准确度,提升用户的使用体验。 | ||
搜索关键词: | 候选路径 完整路径 预估 预设规则 起止点 路段 通行 准确度 导航请求 导航系统 地图数据 路径规划 实时动态 用户推荐 筛选 规划 | ||
【主权项】:
1.一种实时动态路径规划方法,其特征在于,所述方法包括:/n步骤1、根据用户的导航请求确定导航起止点;/n步骤2、根据地图数据,确定所述导航起止点之间的m个路段,并根据所述m个路段规划出n条完整路径,其中每条完整路径由1~m条路段组成;/n步骤3、根据第一预设规则对步骤2中的n条完整路径进行筛选,得到n1条候选路径;/n步骤4、预估所述n1条候选路径的通行时间;/n步骤5、比较所述n1条候选路径的通行时间,根据第二预设规则向用户推荐N条所述候选路径,其中N<n1。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京蓦然认知科技有限公司,未经北京蓦然认知科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910912876.6/,转载请声明来源钻瓜专利网。
- 上一篇:园区环境下的车辆自定位系统及方法
- 下一篇:地图误差确定方法和装置