一种电子地图空间索引建立方法及装置

摘要

本申请公开了一种电子地图空间索引建立方法及装置，方法包括：根据电子地图包含的瓦片及瓦片内包含的指定类型的道路元素，建立各瓦片内指定类型的各道路元素的全局标识，以表明道路元素在电子地图中的唯一全局标识；利用电子地图中指定类型的各道路元素的全局标识，建立道路拓扑位图，在道路拓扑位图中记录有每个道路元素是否在一次算路过程中被选中为待计算路径的道路元素的标志位。因此，在路径计算时，直接通过道路拓扑位图中的标志位即可直接确定道路元素是否被评价过，不需要建立并轮询openlist表和closedlist表，从而大大提高了路径计算的效率。