地图数据处理方法及导航设备
摘要:
本发明提供地图数据处理方法及导航设备。本发明提供的技术方案由格网通达度来体现弧段在道路网络中的通达能力,从而,在实际路径规划中,对于某一端点如出发地或目的地,利用弧段的格网通达度,来检测与该端点相距一定距离的弧段,是否具有到达该端点的通达能力,若该弧段的格网通达度符合预设条件,则显示该弧段具有这样的通达能力,则在路径规划时,将该弧段纳入搜索空间,否则,不需要考虑该弧段;从而,不仅保证计算结果的准确性,而且相比较现有技术能够有效压缩搜索空间内的数据量,从而有效提高计算效率,且降低对硬件性能的要求,且不仅适用于资源不受限的应用场景,还可适用于资源受限环境。
公开/授权文献
0/0