METHOD AND DEVICE FOR ESTABLISHING SPATIAL INDEX OF ELECTRONIC MAP

摘要

A method and device for establishing a spatial index of an electronic map. The method comprises: according to tiles contained in an electronic map and designated types of road elements contained in the tiles, establishing a global identifier of each road element of a designated type in each tile (S100); and establishing a road topology bitmap using the global identifier of each road element of the designated type in the electronic map, wherein the road topology bitmap records whether each road element is selected as a flag bit of the road element of a path to be calculated in one path calculation process (S110). Therefore, during path calculation, whether a road element has been evaluated can be directly determined through a flag bit in a road topology bitmap without establishing and polling an openlist table and a closedlist table, thereby greatly improving the efficiency of path calculation.