[发明专利]一种导航路线规划方法及装置在审
申请号: | 201710640970.1 | 申请日: | 2017-07-31 |
公开(公告)号: | CN109323702A | 公开(公告)日: | 2019-02-12 |
发明(设计)人: | 高成光;李杰绪 | 申请(专利权)人: | 高德信息技术有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 北京领科知识产权代理事务所(特殊普通合伙) 11690 | 代理人: | 张丹 |
地址: | 100080 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 导航路线 导航路线规划 行政区 通行 增高 探测 穿越 申请 规划 | ||
1.一种导航路线规划方法,其特征在于,包括:
接收导航路线规划请求;
根据所述导航路线规划请求携带的起点和终点,探测从所述起点到所述终点的导航路线,当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时,调整行政区标识为特别行政区的道路的通行代价使之增高;
基于行政区标识为特别行政区的道路调整后的通行代价,确定包含该道路的导航路线的总通行代价;
从规划出的导航路线中,确定总通行代价最小的导航路线作为最优导航路线。
2.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:
根据所述导航路线规划请求携带的起点和终点,规划一条从所述起点到所述终点距离最短的导航路线;
判断所述距离最短的导航路线中是否包含行政区标识为特别行政区的道路,如果是,则执行所述根据所述导航路线规划请求携带的起点和终点,探测从所述起点到所述终点的导航路线的步骤。
3.根据权利要求1-2任意一项所述的方法,其特征在于,所述通行代价至少包括:距离通行代价、时间通行代价或者便利度通行代价其中之一,或距离通行代价与便利度通行代价的组合或时间通行代价和便利度通行代价的组合。
4.一种导航路线规划装置,其特征在于,包括:
导航路线规划请求接收模块,用于接收导航路线规划请求;
导航路线探测模块,用于根据所述导航路线规划请求携带的起点和终点,探测从所述起点到所述终点的导航路线;
通行代价调整模块,用于当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时,调整行政区标识为特别行政区的道路的通行代价使之增高;
总通行代价确定模块,用于基于行政区标识为特别行政区的道路调整后的通行代价,确定包含该道路的导航路线的总通行代价;
最优导航路线确定模块,用于从规划出的导航路线中,确定总通行代价最小的导航路线作为最优导航路线。
5.根据权利要求4所述的装置,其特征在于,还包括:
导航路线规划模块,用于根据所述导航路线规划请求携带的起点和终点,规划一条从所述起点到所述终点距离最短的导航路线;
判断模块,用于判断所述距离最短的导航路线中是否包含行政区标识为特别行政区的道路。
6.根据权利要求4-5任意一项所述的装置,其特征在于,所述通行代价至少包括:距离通行代价、时间通行代价或者便利度通行代价其中之一,或距离通行代价与便利度通行代价的组合或时间通行代价和便利度通行代价的组合。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高德信息技术有限公司,未经高德信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710640970.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:确定汽车位置
- 下一篇:一种道路交通导航方法及装置