[发明专利]一种路径计算的方法、装置及导航系统有效
| 申请号： | 201611178697.7 | 申请日： | 2016-12-19 |
| 公开（公告）号： | CN108204813B | 公开（公告）日： | 2021-02-23 |
| 发明（设计）人： | 赵风萍;张彦锋;朱忠朋;王晓娟 | 申请（专利权）人： | 北京四维图新科技股份有限公司 |
| 主分类号： | G01C21/20 | 分类号： | G01C21/20;G01C21/34 |
| 代理公司： | 北京晋德允升知识产权代理有限公司 11623 | 代理人： | 王戈 |
| 地址： | 100028 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开路径计算的方法、装置及导航系统。该方法包括：对局域路径计算数据和基本路径计算数据进行高速优先的路径计算处理，得到第一路径引导数据；对第一路径引导数据进行路径引导检查，获取第一路径引导数据中代表路径的长度；对局域路径计算数据和基本路径计算数据进行综合路径计算处理，得到第二路径引导数据；对第二路径引导数据进行路径引导检查，获取第二路径引导数据中代表路径的长度；根据一路径引导数据中代表路径的长度以及第二路径引导数据中代表路径的长度收录第一引导路径数据或第二路径引导数据。本发明通过改变收录OD数据的方案，降低了路径计算数据的总数据量，保证在道路飞速增长的情况下能够及时出品符合KiWi格式的电子导航数据。 | ||
| 搜索关键词： | 一种 路径 计算 方法 装置 导航系统 | ||
【主权项】：
1.一种路径计算的方法，其特征在于，包括：对局域路径计算数据和基本路径计算数据进行高速优先的路径计算处理，得到第一路径引导数据；对所述第一路径引导数据进行路径引导检查，获取所述第一路径引导数据中代表路径的长度；对所述局域路径计算数据和所述基本路径计算数据进行综合路径计算处理，得到第二路径引导数据；对所述第二路径引导数据进行路径引导检查，获取所述第二路径引导数据中代表路径的长度；判断所述第二路径引导数据中的代表路径长度是否大于第一预设值，并在所述第二路径引导数据中代表路径的长度小于或等于所述第一预设值的情况下，收录所述第二路径引导数据；在所述第二路径引导数据中的代表路径长度大于所述第一预设值时，比较所述第一路径引导数据中代表路径的长度和所述第二路径引导数据中代表路径的长度，如果所述第一路径引导数据中代表路径的长度与所述第二路径引导数据中代表路径的长度的差值小于第二预设值，则收录所述第一路径引导数据；如果所述第一路径引导数据中代表路径的长度与所述第二路径引导数据中代表路径的长度大于或等于所述第二预设值，则收录所述第二路径引导数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司，未经北京四维图新科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611178697.7/，转载请声明来源钻瓜专利网。
