A Navigation Data Partitioning Method

Abstract

A method for partitioning navigation data. First, determine the partitioning method of navigation data: including logical partitioning and physical partitioning: divide map data according to administrative regions and map data types, and keep logically between map data of various data types Independent of each other; the map data is mainly divided into two parts: basic data and regional data. When updating the map data, only the part of the map data that has changed is updated to reduce the size of the map update data; secondly, determine the inter-regional road network data connection Relationship solution: Divide the map data according to administrative boundaries; finally, determine the route calculation solution across areas without data. Advantages of the present invention: make the map data of each block partition relatively independent and preserve the correlation relationship with each other, when updating the map data of some areas, maintain the interconnection relationship between the map data of each block partition, ensure the integrity of the navigation data and navigation normal use of the function.

Description

technical field [0001] The invention relates to the fields of car navigation and mobile phone navigation, in particular to a method for partitioning navigation data. Background technique [0002] Navigation data is the basis of car navigation systems and mobile phone navigation, and plays a very important role in accuracy and effectiveness, whether it is spatial or temporal. [0003] The traditional navigation data storage method determines that users need to obtain all map data at one time before using navigation. Such a huge amount of map data is not suitable for transmission between wireless networks, and cannot meet the user's requirements for the effectiveness of navigation data. At present, when the navigation data of the existing regional organization is divided into map data, the map data of adjacent partitions overlap, and the map data of each partition cannot be used together, which destroys the accuracy and integrity of the map data. [0004] The navigation data...

AI Technical Summary

Problems solved by technology

Such a huge amount of map data is not suitable for transmission between wireless networks, and cannot meet the user's requirements for the effectiveness of navigation data

At present, when the navigation data of the existing regional organization is divided into map data, the map data of adjacent partitions overlap, and the map data of each partition cannot be used together, which destroys the accuracy and integrity of the map data.

[0004] The navigation data is stored in a different way from the traditional navigation data storage according to a certain area, so that the map data of each area can be used independently or jointly, so how to divide, store and organize the navigation data becomes the primary problem ; After the navigation data is updated and upgraded, when the versions of the data in each partition are different, how to ensure the integrity and accuracy of the map data is also a difficulty in realizing the partition of the navigation data, especially the road network data is highly correlated between the map data partitions , if only the road network data of a specific partition data is updated, it will usually lead to errors in the road network topology relationship of other partition data associated with it, thus affecting the normal use of the navigation function

Images