[发明专利]一种导航路线的规划方法及装置有效
| 申请号： | 201610515310.6 | 申请日： | 2016-06-30 |
| 公开（公告）号： | CN106225794B | 公开（公告）日： | 2019-03-29 |
| 发明（设计）人： | 李锐 | 申请（专利权）人： | 百度在线网络技术（北京）有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 孟金喆;胡彬 |
| 地址： | 100085 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种导航路线的规划方法及装置。该方法包括：根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户。本发明实施例通过采用上述技术方案，根据预先存储的局部经验路线对算法规划路线中局部存在的不合理路线进行调整，可以弥补通过传统算法获取的导航路线中存在的不足，纠正导航路线中存在的不合理路线，提高导航路线的实用性和精准性，减少用户因为导航路线不合理而浪费的时间。 | ||
| 搜索关键词： | 一种 导航 路线 规划 方法 装置 | ||
【主权项】：
1.一种导航路线的规划方法，其特征在于，包括：根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线；根据预存的局部经验路线集，获取所述算法规划路线中与所述局部经验路线集中的局部经验路线相匹配的局部规划路线；根据所述局部规划路线以及与所述局部规划路线相匹配的局部经验路线，对所述算法规划路线进行局部替换，生成导航路线提供给所述用户；其中，在所述根据用户输入的起终点位置信息以及设定路径规划算法，生成算法规划路线之前，所述方法还包括：根据至少两个用户的历史导航数据，生成差异区间信息集，其中，所述差异区间信息包括用户实际轨迹数据与对应规划的导航路线相差异的区间起点路段标识以及区间终点路段标识；根据历史轨迹数据，获取与各差异区间信息对应的用户高频路线；根据所述设定路径规划算法，生成与各差异区间信息对应的理论导航路线；如果与同一目标差异区间信息对应的用户高频路线与理论导航路线不一致，则将与所述目标差异区间对应的所述用户高频路线以及所述理论导航路线存储于所述局部经验路线集中的一条局部经验路线中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于百度在线网络技术（北京）有限公司，未经百度在线网络技术（北京）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610515310.6/，转载请声明来源钻瓜专利网。
- 上一篇：基于经验的导航算法
- 下一篇：一种导航方法、导航服务器和移动终端
