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