[发明专利]一种导航路线的路段扩张方法及其装置有效
申请号: | 201510046962.5 | 申请日: | 2015-01-29 |
公开(公告)号: | CN105987702B | 公开(公告)日: | 2018-11-13 |
发明(设计)人: | 傅彪;李秋标 | 申请(专利权)人: | 高德信息技术有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 北京领科知识产权代理事务所(特殊普通合伙) 11690 | 代理人: | 张丹 |
地址: | 100086 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请实施方式提供了一种导航路线的路段扩张方法和装置。所述方法包括:在导航路线的当前路段进行下一路段扩张时,获取与当前路段具有连通关系的至少两条备选路段的初始路权值;针对每条备选路段,确定当前路段的道路属性与所述备选路段的道路属性的匹配程度,并根据确定的匹配程度对所述备选路段的初始路权值进行修正,其中所述匹配程度反映当前路段与所述备选路段之间继承平滑性的程度;分别根据各备选路段的长度、初始路权值和修正后的路权值确定各备选路段的代价;根据备选路段的代价从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段。本申请实施方式可以提高路线导航的准确性。 | ||
搜索关键词: | 一种 导航 路线 路段 扩张 方法 及其 装置 | ||
【主权项】:
1.一种导航路线的路段扩张方法,其特征在于,所述方法包括:在导航路线的当前路段进行下一路段扩张时,获取与当前路段具有连通关系的至少两条备选路段的初始路权值;针对每条备选路段,确定当前路段的道路属性与所述备选路段的道路属性的匹配程度,并根据确定的匹配程度对所述备选路段的初始路权值进行修正,其中所述匹配程度反映当前路段与所述备选路段之间继承平滑性的程度;分别根据各备选路段的长度、初始路权值和修正后的路权值确定各备选路段的代价;根据备选路段的代价从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高德信息技术有限公司,未经高德信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510046962.5/,转载请声明来源钻瓜专利网。