发明授权
- 专利标题: 导航电子地图的处理方法和装置、导航仪
- 专利标题(英): Processing method and device of navigation electronic map, navigator
-
申请号: CN201010157659.X申请日: 2010-04-21
-
公开(公告)号: CN102235873B公开(公告)日: 2013-12-11
- 发明人: 黄栋 , 彭建
- 申请人: 北京四维图新科技股份有限公司
- 申请人地址: 北京市朝阳区曙光西里甲5号凤凰置地广场A座写字楼16层
- 专利权人: 北京四维图新科技股份有限公司
- 当前专利权人: 北京四维图新科技股份有限公司
- 当前专利权人地址: 北京市朝阳区曙光西里甲5号凤凰置地广场A座写字楼16层
- 代理机构: 北京银龙知识产权代理有限公司
- 代理商 许静
- 主分类号: G01C21/32
- IPC分类号: G01C21/32 ; G01C21/26
摘要:
本发明公开了一种导航电子地图的处理方法和装置、导航仪,该方法包括:将导航电子地图分成多个格网;对于多个格网中的每个格网,将该格网所有边界点向外进行多起点路线扩展,得到该格网的邻近连通区域,其中,邻近连通区域中包括路线扩展所途经的格网,每个格网的数据量与相应的邻近连通区域的数据量总和小于预定值;对于每个格网的每个边界点,从该边界点向该格网以外进行高速网道路扩展,得到高速网道路,其中,高速网道路用于将该格网的邻近连通区域与其他格网的邻近连通区域相连通,高速网道路所连通的邻近连同区域彼此不相交,并且高速网道路位于其连通的邻近连通区域以外的区域内。能够使地图上任意两点间的路径规划时的搜索数据量可控。
公开/授权文献
- CN102235873A 导航电子地图的处理方法和装置、导航仪 公开/授权日:2011-11-09
IPC分类: