Next Article in Journal
Reconstructing Sessions from Data Discovery and Access Logs to Build a Semantic Knowledge Base for Improving Data Discovery
Next Article in Special Issue
A Multi-Element Approach to Location Inference of Twitter: A Case for Emergency Response
Previous Article in Journal
TOD District Planning Based on Residents’ Perspectives
Previous Article in Special Issue
Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization
Open AccessArticle

A Novel Dynamic Physical Storage Model for Vehicle Navigation Maps

Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Science, Beijing 100101, China
SuperMap Software Co. Ltd., Beijing 100015, China
Authors to whom correspondence should be addressed.
Academic Editors: Georg Gartner, Haosheng Huang and Wolfgang Kainz
ISPRS Int. J. Geo-Inf. 2016, 5(4), 53;
Received: 20 February 2016 / Revised: 11 April 2016 / Accepted: 18 April 2016 / Published: 22 April 2016
(This article belongs to the Special Issue Location-Based Services)
PDF [3688 KB, uploaded 22 April 2016]


The physical storage model is one of the key technologies for vehicle navigation maps used in a navigation system. However, the performance of most traditional storage models is limited in dynamic navigation due to the static storage format they use. In this paper, we proposed a new physical storage model, China Navigation Data Format (CNDF), which helped access and update the navigation data. The CNDF model used the reach-based hierarchy method to build a road hierarchal network, which enhanced the efficiency of data compression. It also adopted the Linear Link Coding method, in which the start position was combined with the end position as the identification code for multi-level links, and each link traced up-level links consistently without recording the array of identifications. The navigation map of East China (including Beijing, Tianjin, Shandong, Hebei, and Jiangsu) at 1:10,000, generated using the CNDF model, and the real time traffic information in Beijing were combined to test the performance of a navigation system using an embedded navigation device. Results showed that it cost less than 1 second each time to refresh the navigation map, and the accuracy of the hierarchal shortest-path algorithm was 99.9%. Our work implied that the CNDF model is efficient in vehicle navigation applications. View Full-Text
Keywords: dynamic navigation maps; physical storage format; reach-based hierarchical network; linear link coding dynamic navigation maps; physical storage format; reach-based hierarchical network; linear link coding

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Wang, S.; Zhong, E.; Li, K.; Song, G.; Cai, W. A Novel Dynamic Physical Storage Model for Vehicle Navigation Maps. ISPRS Int. J. Geo-Inf. 2016, 5, 53.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top