[发明专利]路径规划方法和装置有效
| 申请号： | 201610131648.1 | 申请日： | 2016-03-08 |
| 公开（公告）号： | CN107167152B | 公开（公告）日： | 2019-12-03 |
| 发明（设计）人： | 郭建山 | 申请（专利权）人： | 高德信息技术有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 11690 北京领科知识产权代理事务所(特殊普通合伙) | 代理人： | 张丹<国际申请>=<国际公布>=<进入国 |
| 地址： | 100080 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种路径规划方法和装置，其中的方法主要包括：获取起点和终点；从所述起点和终点分别进行最短路径计算，并在最短路径计算过程中，执行以下获取步骤：当判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识时，从道路数据库中获取连通所述路段一和路段二的中间路段，并将该中间路段连接为中间路径，其中所述中间路段的道路标识与所述路段一和路段二的道路标识相同；根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径。本发明提供的技术方案能够在较大程度上减小最短路径的计算量，有效提高了路径规划效率。 | ||
| 搜索关键词： | 路径 规划 方法 装置 | ||
【主权项】：
1.一种路径规划方法，其中，所述方法包括以下步骤：/n获取起点和终点；/n从所述起点和终点分别进行最短路径计算，并在最短路径计算过程中，执行以下获取步骤：当判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识时，从道路数据库中获取连通所述路段一和路段二的中间路段，并将该中间路段连接为中间路径，其中所述中间路段的道路标识与所述路段一和路段二的道路标识相同；/n根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于高德信息技术有限公司，未经高德信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610131648.1/，转载请声明来源钻瓜专利网。
