发明授权
- 专利标题: 地图数据处理方法及导航设备
- 专利标题(英): Map data processing method and navigation equipment.
-
申请号: CN200910082963.X申请日: 2009-04-27
-
公开(公告)号: CN101526366B公开(公告)日: 2012-07-04
- 发明人: 黄栋 , 孙玉国
- 申请人: 北京四维图新科技股份有限公司
- 申请人地址: 北京市海淀区学院路7号弘彧大厦13层
- 专利权人: 北京四维图新科技股份有限公司
- 当前专利权人: 北京四维图新科技股份有限公司
- 当前专利权人地址: 北京市海淀区学院路7号弘彧大厦13层
- 代理机构: 北京银龙知识产权代理有限公司
- 代理商 许静
- 主分类号: G01C21/34
- IPC分类号: G01C21/34
摘要:
本发明提供地图数据处理方法及导航设备。本发明提供的技术方案由格网通达度来体现弧段在道路网络中的通达能力,从而,在实际路径规划中,对于某一端点如出发地或目的地,利用弧段的格网通达度,来检测与该端点相距一定距离的弧段,是否具有到达该端点的通达能力,若该弧段的格网通达度符合预设条件,则显示该弧段具有这样的通达能力,则在路径规划时,将该弧段纳入搜索空间,否则,不需要考虑该弧段;从而,不仅保证计算结果的准确性,而且相比较现有技术能够有效压缩搜索空间内的数据量,从而有效提高计算效率,且降低对硬件性能的要求,且不仅适用于资源不受限的应用场景,还可适用于资源受限环境。
公开/授权文献
- CN101526366A 地图数据处理方法及导航设备 公开/授权日:2009-09-09
IPC分类: