A MULTI-LEVEL BASED REAL TIME TRAFFIC INFORMATION STORAGE MODEL FOR MOBILE LBS

The fundamental feature of the next generation LBS systems is supporting the Real-time Traffic Information (RTTI). However, in order to speed up the data accessing, The Physical Storage Format (PSF) of digital map on mobile device is distinguished from that of the T-GIS in database. This difference raises some issues when storing the RTTI in the mobile client of LBS systems. This study focuses on the model which combines traffic information with hierarchal network model which is popular in mobile navigation systems. We proposed a new Multi-Level model (DyHiRD) storing the RTTI based on the Hierarchical Linear Link Coding algorithm (HLLC). The characteristic of DyHiRD is that hold the consistency of RTTI in levels after RTTI updating. The experiment is taken Beijing’s road network as example data, and then the client system update local data once received traffic data broadcast by the traffic center. The result gives a proof of that DyHiRD is high efficiency in updating performance and compressing data size. Therefore DyHiRD has capability to satisfy the requirement of dynamic navigation application which supports the real time traffic information of large city. 1