Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND DEVICE FOR ESTABLISHING SPATIAL INDEX OF ELECTRONIC MAP
Document Type and Number:
WIPO Patent Application WO/2016/116031
Kind Code:
A1
Abstract:
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.

Inventors:
JIA SHUANGCHENG (CN)
YE MIN (CN)
CHEN YUE (CN)
Application Number:
PCT/CN2016/071349
Publication Date:
July 28, 2016
Filing Date:
January 19, 2016
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
AUTONAVI SOFTWARE CO LTD (CN)
International Classes:
G08G1/01
Foreign References:
CN103177577A2013-06-26
CN104156475A2014-11-19
CN103292817A2013-09-11
US20120271848A12012-10-25
Attorney, Agent or Firm:
UNITALEN ATTORNEYS AT LAW (CN)
北京集佳知识产权代理有限公司 (CN)
Download PDF: