[发明专利]一种路径规划方法和装置在审
| 申请号： | 201710099597.3 | 申请日： | 2017-02-23 |
| 公开（公告）号： | CN106840188A | 公开（公告）日： | 2017-06-13 |
| 发明（设计）人： | 李大鹏;王金玉;孙萍萍;张凯;程义光 | 申请（专利权）人： | 济南浪潮高新科技投资发展有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 济南信达专利事务所有限公司37100 | 代理人： | 李世喆 |
| 地址： | 250100 山东省济南市*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种路径规划方法和装置，该方法包括确定待规划路径的起点和终点；从起点到终点及从终点到起点同时进行发散；当检测到存在满足终止条件的终止节点时，终止发散，并执行确定起点到终止节点的第一最短路径以及终点到终止节点的第二最短路径；将第一最短路径和第二最短路径组合，获得待规划路径。路径规划方法装置包括地点确定单元、发散单元、判断单元、路径确定单元和组合单元。由于在往返路径的过程中，不需要从待规划路径的起点发散到终点，再从终点发散到起点。因此能够节省大量的时间，从而能够有效地提高路径规划的效率。 | ||
| 搜索关键词： | 一种 路径 规划 方法 装置 | ||
【主权项】：
一种路径规划方法，其特征在于，包括：A1：确定待规划路径的起点和终点；A2：从所述起点到所述终点及从所述终点到所述起点同时进行发散；A3：当检测到存在满足终止条件的终止节点时，终止发散并执行A4；A4：确定所述起点到所述终止节点的第一最短路径以及所述终点到所述终止节点的第二最短路径；A5：将所述第一最短路径和所述第二最短路径组合，获得所述待规划路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于济南浪潮高新科技投资发展有限公司，未经济南浪潮高新科技投资发展有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710099597.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种奖杯
- 下一篇：多交通工具组合行程信息的显示系统及方法
