[发明专利]导航设备中实现路径规划的方法在审
| 申请号： | 201711176039.9 | 申请日： | 2017-11-22 |
| 公开（公告）号： | CN108303106A | 公开（公告）日： | 2018-07-20 |
| 发明（设计）人： | 不公告发明人 | 申请（专利权）人： | 东莞产权交易中心 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 523000 广东省东莞市松山*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种导航设备中实现路径规划的方法，依赖于导航设备中的处理器实现，与处理器配套的存储介质中存储有地图以及图中各路口的交通规则，当确定起点和终点后，路径规划包含以下步骤：计算从起点到终点的路径，若有路径断点，则计算从起点到中点的路径（1）,用反向规划计算从中点到终点的路径（2）的2条路径,其中反向规划时，应该趋前一点，即靠近Start一点，采用从起点到终点方向的交通规则,比较（1）、（2）的后端路径以及前端路径，俩者完全重合，则得到一条完整路径，将结果中距离短的路径作为本次路径规划的结果。本发明充分考虑迪杰斯特拉算法本身一些的特点，尽量利用前一步计算结果，计算量因而极大减少。 | ||
| 搜索关键词： | 路径规划 导航设备 交通规则 迪杰斯特拉算法 处理器实现 存储介质 完整路径 终点方向 计算量 配套的 中距离 重合 处理器 断点 存储 规划 路口 | ||
【主权项】：
1.导航设备中实现路径规划的方法，依赖于导航设备中的处理器实现， 与处理器配套的存储介质中存储有地图以及图中各路口的交通规则，其特征在于：当确定起点和终点后，路径规划包含以下步骤：S01、设置存储区域SA，按照迪杰斯特拉原理，根据地图及交通规则计算从起点到终点的路径，并将结果转存到SA中，S02、若S01的路径结果中有路径断点，按照迪杰斯特拉原理，根据地图及交通规则计算从起点到中点的路径（1）,用反向规划计算从中点到终点的路径（2）的2条路径,其中反向规划时，应该趋前一点，即靠近Start一点，S03、比较（1）、（2）的后端路径以及前端路径，俩者完全重合，则得到一条完整路径，将结果转存到SA中，S04、比较SA中的路径结果，取其中距离短的路径作为本次路径规划的结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东莞产权交易中心，未经东莞产权交易中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711176039.9/，转载请声明来源钻瓜专利网。
