A Novel Dynamic Physical Storage Model for Vehicle Navigation Maps

Abstract

Abstract: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.

Batch Simplification Algorithm for Trajectories over Road Networks

“…Reducing the size of the data in a trajectory facilitates the acceleration of the information extraction process [12,21]. There are several path simplification methods and algorithms that are suitable for different types of data and yield different results [22]; but they all have the same principle in common: simplify the data by removing the redundancy of the data in the source file [23][24][25][26].…”

A data model for organizing relative semantics as images to support pedestrian navigation computations

“…Examples include GDF (geographical data file) (ISO, 2004), Kiwi (Kiwi‐W Consortium, 2000), and SDAL (shared data access library). Navigation data models are often used in the road network environment and are focused on the storage and expression of navigation data (Wang, Zhong, Li, Song, & Cai, 2016), multimodal traffic integration (Chen, Tan, Claramunt, & Ray, 2011; Kotikov, 2017; Schaap, Zlatanova, & Oosterom, 2012), 3D model‐based indoor navigation (Kang & Li, 2017; Stoffel, Schoder, & Ohlbach, 2008; Teo & Cho, 2016), real‐time traffic information dynamic navigation (Song, Song, & Li, 2010), and navigation data updating (Li, Xu, Wu, & Zhou, 2008), among other applications. Studies have been conducted on how to introduce landmarks into navigation processes (Duckham et al, 2010; Millonig & Schechtner, 2007; Nothegger, Winter, & Raubal, 2004; Rousell & Zipf, 2017).…”

Current Trends and Challenges in Location-Based Services

“…Wang et al [11] proposed a physical storage model for accessing and updating navigation data. It used a reach-based hierarchy method of building a road hierarchal network, and adopted a linear link-coding method for multi-level links.…”