[发明专利]导航电子地图的处理方法和装置、导航仪有效
| 申请号: | 201010157659.X | 申请日: | 2010-04-21 |
| 公开(公告)号: | CN102235873A | 公开(公告)日: | 2011-11-09 |
| 发明(设计)人: | 黄栋;彭建 | 申请(专利权)人: | 北京四维图新科技股份有限公司 |
| 主分类号: | G01C21/32 | 分类号: | G01C21/32;G01C21/26 |
| 代理公司: | 北京银龙知识产权代理有限公司 11243 | 代理人: | 许静 |
| 地址: | 100028 北京市朝阳区曙*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了一种导航电子地图的处理方法和装置、导航仪,该方法包括:将导航电子地图分成多个格网;对于多个格网中的每个格网,将该格网所有边界点向外进行多起点路线扩展,得到该格网的邻近连通区域,其中,邻近连通区域中包括路线扩展所途经的格网,每个格网的数据量与相应的邻近连通区域的数据量总和小于预定值;对于每个格网的每个边界点,从该边界点向该格网以外进行高速网道路扩展,得到高速网道路,其中,高速网道路用于将该格网的邻近连通区域与其他格网的邻近连通区域相连通,高速网道路所连通的邻近连同区域彼此不相交,并且高速网道路位于其连通的邻近连通区域以外的区域内。能够使地图上任意两点间的路径规划时的搜索数据量可控。 | ||
| 搜索关键词: | 导航 电子地图 处理 方法 装置 | ||
【主权项】:
一种导航电子地图的处理方法,其特征在于,包括:将导航电子地图分成多个格网;对于所述多个格网中的每个格网,将该格网所有边界点向外进行多起点路线扩展,得到该格网的邻近连通区域,其中,所述邻近连通区域中包括路线扩展所途经的格网,并且,每个格网的数据量与相应的邻近连通区域的数据量总和小于预定值;对于每个格网的每个边界点,从该边界点向该格网以外进行高速网道路扩展,得到高速网道路,其中,所述高速网道路用于将该格网的邻近连通区域与其他格网的邻近连通区域相连通,所述高速网道路所连通的邻近连同区域彼此不相交,并且所述高速网道路位于其连通的邻近连通区域以外的区域内。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司,未经北京四维图新科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010157659.X/,转载请声明来源钻瓜专利网。





