A creating method of spatial index in digital map for car-navigation system

This paper analyzes the problems of creating method of traditional spatial index in the digital map for car-navigation system and suggests a new kind of creating method of spatial index based on two-level interleaving grid. It analyzes the principle of this algorithm and discusses the retrieval and storage technology of road information. The experimental result indicates that the use of this method can decrease the data volume of spatial index table effectively, improve index efficiency and increase the correctness of retrieving spatial data.