[发明专利]权值表维护方法、装置及导航路线规划方法、装置有效
申请号: | 201710174045.4 | 申请日: | 2017-03-22 |
公开(公告)号: | CN108627163B | 公开(公告)日: | 2020-11-03 |
发明(设计)人: | 刘岭岭;刘凯奎;王俊惠;冀晨光 | 申请(专利权)人: | 阿里巴巴(中国)有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 北京领科知识产权代理事务所(特殊普通合伙) 11690 | 代理人: | 张丹 |
地址: | 310052 浙江省杭州市滨江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请一种权值表维护方法、装置及导航路线规划方法、装置,在满足设定的虚拟边权值表更新条件时,判断路网子网格是否存在生效或失效的限行规则;若路网子网格存在生效的限行规则,则将所述生效的限行规则与预设的所述路网子网格的非限行算路规则分别进行组合,得到至少一个包含所述生效的限行规则及非限行算路规则的算路策略,作为第一算路策略;根据所述第一算路策略,计算所述路网子网格的虚拟边的通行权值,用所述通行权值对所述路网子网格对应的第一算路策略权值表进行更新。本申请的方法在增加包含限行规则的第一算路策略之后,保证了CRP算法的有效实施。 | ||
搜索关键词: | 权值表 维护 方法 装置 导航 路线 规划 | ||
【主权项】:
1.一种权值表维护方法,其特征在于,包括:在满足设定的虚拟边权值表更新条件时,判断路网子网格是否存在生效或失效的限行规则;若路网子网格存在生效的限行规则,则将所述生效的限行规则与预设的所述路网子网格的非限行算路规则分别进行组合,得到至少一个包含所述生效的限行规则及非限行算路规则的算路策略,作为第一算路策略;根据所述第一算路策略,计算所述路网子网格的虚拟边的通行权值;用所述通行权值对所述路网子网格对应的第一算路策略权值表进行更新。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴(中国)有限公司,未经阿里巴巴(中国)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710174045.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种导航路线确定方法及装置
- 下一篇:一种路线规划方法和装置