{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:19:13Z","timestamp":1760242753271,"version":"build-2065373602"},"reference-count":16,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2016,4,22]],"date-time":"2016-04-22T00:00:00Z","timestamp":1461283200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/ijgi5040053","type":"journal-article","created":{"date-parts":[[2016,4,25]],"date-time":"2016-04-25T09:55:00Z","timestamp":1461578100000},"page":"53","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Novel Dynamic Physical Storage Model for Vehicle Navigation Maps"],"prefix":"10.3390","volume":"5","author":[{"given":"Shaohua","family":"Wang","sequence":"first","affiliation":[{"name":"Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Science, Beijing 100101, China"},{"name":"SuperMap Software Co. Ltd., Beijing 100015, China"}]},{"given":"Ershun","family":"Zhong","sequence":"additional","affiliation":[{"name":"Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Science, Beijing 100101, China"}]},{"given":"Kai","family":"Li","sequence":"additional","affiliation":[{"name":"SuperMap Software Co. Ltd., Beijing 100015, China"}]},{"given":"Guanfu","family":"Song","sequence":"additional","affiliation":[{"name":"SuperMap Software Co. Ltd., Beijing 100015, China"}]},{"given":"Wenwen","family":"Cai","sequence":"additional","affiliation":[{"name":"SuperMap Software Co. Ltd., Beijing 100015, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"ref_1","unstructured":"NAVTECH PSF Specification for SDAL Format Version 1.7. Available online: http:\/\/www.janczinsky.cz\/dwn\/SDAL_spec.pdf."},{"key":"ref_2","unstructured":"KIWI Format Specification Version 1.2.2 (JIS D0810). Available online: http:\/\/www.jsa.or.jp\/default_english\/default_english.html."},{"key":"ref_3","unstructured":"Requirements and Logical Data Model for Physical Storage Format (PSF) and Application Program Interface (API) and Logical Data Organization for PSF used in Intelligent Transport Systems (ITS) Database Technology. Available online: http:\/\/www.iso.org\/iso\/iso_catalogue\/catalogue_tc\/catalogue_detail.htm?csnumber=39447."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1080\/15472450600981041","article-title":"Modeling dynamic vehicle navigation in a self-organizing, peer-to-peer, distributed traffic information system","volume":"10","author":"Xu","year":"2006","journal-title":"J. Intell. Transp. Sys. Technol. Plan. Oper."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2015\/636841","article-title":"Development of a comprehensive database system for safety analyst","volume":"2015","author":"Paz","year":"2015","journal-title":"Sci. World J."},{"key":"ref_6","unstructured":"Simandl, J.K., Graettinger, A.J., Smith, R.K., and Barnett, T.E. (2015, January 11\u201315). GIS based non-signalized intersection data inventory tool to improve traffic safety. Proceedings of the Transportation Research Board 94th Annual Meeting, Washington, DC, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.14778\/2824032.2824110","article-title":"GIS navigation boosted by column stores","volume":"8","author":"Alvanaki","year":"2015","journal-title":"Proc. VLDB Endow."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1080\/0144929X.2014.963672","article-title":"Understanding driver adoption of car navigation systems using the extended technology acceptance model","volume":"34","author":"Park","year":"2015","journal-title":"Behav. Info. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Feng, J., and Watanabe, T. (2014). Index and Query Methods in Road Networks, Springer International Publishing.","DOI":"10.1007\/978-3-319-10789-9"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wu, H., Liu, Z., and Zhang, S. (2010, January 4\u20138). Spatial-Temporal dynamic segmentation model. Proceedings of the 10th International Conference of Chinese Transportation Professionals, Beijing, China.","DOI":"10.1061\/41127(382)184"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Thomas, P., and Well, P. (2007). STACS 2007: 24th Annual Symposium on Theoretical Aspects of Computer Science, Springer.","DOI":"10.1007\/978-3-540-70918-3"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TITS.2015.2426211","article-title":"Hierarchical adaptive path-tracking control for autonomous vehicles","volume":"16","author":"Chen","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_13","first-page":"110","article-title":"Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajectory data","volume":"13","author":"Li","year":"2011","journal-title":"Int. J. Appl. Earth Obs. Geoinform."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s11806-008-0140-6","article-title":"Hierarchical spatial reasoning and case of way-finding","volume":"11","author":"Weng","year":"2008","journal-title":"Geo-spatial Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/978-3-642-40235-7_9","article-title":"Geodetic distance queries on r-trees for indexing geographic data","volume":"8098","author":"Schubert","year":"2013","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lerner, J., Wagner, D., and Zweig, K.A. (2009). Algorithmics of Large and Complex Networks: Design, Analysis, and Simulation, Springer.","DOI":"10.1007\/978-3-642-02094-0"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/4\/53\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:22:41Z","timestamp":1760210561000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/4\/53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,22]]},"references-count":16,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,4]]}},"alternative-id":["ijgi5040053"],"URL":"https:\/\/doi.org\/10.3390\/ijgi5040053","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2016,4,22]]}}}