Browse > Article

A Dynamic Path Computation Database Model in Mobile LBS System  

Joo, Yong-Jin (Institute of Urban Science, University of Seoul)
Publication Information
Spatial Information Research / v.19, no.3, 2011 , pp. 43-52 More about this Journal
Abstract
Recently, interest in location-based service (LBS) which utilizes a DBMS in mobile system environment has been increasing, and it is expected to overcome the existing file-based system's limitation in advanced in-vehicle system by utilizing DBMS's advantages such as efficient storage, transaction management, modelling and spatial queries etc. In particular, the road network data corresponds to the most essential domain in a route planning system, which needs efficient management and maintenance. Accordingly, this study aims to develop an efficient graph-based geodata model for topological network data and to support dynamic path computation algorithm based on heuristic approach in mobile LBS system. To achieve this goal, we design a data model for supporting the hierarchy of network, and implement a path planning system to evaluate its performance in mobile LBS system. Last but not least, we find out that the designed path computation algorithm with hierarchical graph model reduced the number of nodes used for finding and improved the efficiency of memory.
Keywords
GIS Programming; Mobile Web Service; LBS; Dynamic Route Planning;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 G. G. Moon , Y. J. Joo, S. H. Park, 2011, "Lossless Vector Data Compression Using the Hybrid Approach of BytePacking and Lempel-Ziv in Embedded DBMS," Journal of Korea Spatial Information Society, Vol. 19, No.1 ,pp.115-124.
2 Open Geospatial Consotium, Inc., 2005, Simple Features - SQL 1.1
3 H. J. Sim, J. J. Kim, I. S. Shin and K. J. Han, 2008, "Embedded spatio-temporal DBMS for mobile device", Spring Conference on GIS Association of Korea, pp. 59-66.
4 Q. Song and X. F. Wang, 2011, "Efficient Routing on Large Road Networks Using Hierarchical Communities," IEEE Trans. intel. Transp. Syst., Vol. 12, No. 1.
5 J. A. Fernandez-Madrigal and J. Gonzalez, 2002, "Multihierarchical graph search," IEEE Trans. Pattern Anal. Mach. Intell., Vol.24, No.1, pp 103-113.   DOI   ScienceOn
6 T. Hamada, 2002, Kiwi Format and Telematics.
7 Y. J. Joo and S. H. Park, 2006, "Design and Implementation of Map Databases for Telematics and Car Navigation Systems using an Embedded DBMS," The Journal of GIS Association of Korea, Vol 14, No. 4.
8 Y. J. Joo and S. H. Kim, 2011, "A New Route Guidance Method Considering Pedestrian Level of Service using Multi-Criteria Decision Making Technique," Journal of Korea Spatial Information Society, Vol. 19, No.1, pp. 91-99.
9 I. Chabini and S. Lan, 2002, "Adaptations of the $A^*$. algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks," IEEE Trans. Intell. Transp. Syst., Vol. 3, No. 1, pp. 60-74.   DOI   ScienceOn
10 H. FUJIMOTO, 2001, "World Wide Vehicle Navigation System Using KIWI Format ", デンソ.テクニカルレビュ. Vol.6 No.1.
11 E. W. Dijkstra. 1959, "A note on two problems in connexion with graphs," Vol.1, No.1, pp 269-271.   DOI   ScienceOn
12 A. Zipf and J. Strob, 2002, Geoinformation mobil. Heidelberg, Germany: Herbert Wichmann, pp. 230.
13 E. Basiaensen, 2003 "ActMAP: real-time map updates for advanced in-vehicle applica-tions," Proceedings, 10th World Congress on ITS, Madrid, November.
14 M. Breunig and W. Baer, 2004, "Database support for mobile route planning systems", Computers, Environment and Urban Systems, Vol 28,No 2004, pp. 595-610.   DOI
15 T. Brinkhoff, 1999, "Requirements of traffic telematics to spatial databases" In Lecture Notes in Computer Science: Proceedings of the 6th International Symposium on Large Spatial Databases, Hong Kong, China, Vol 1651, pp. 365-369.
16 R. Rajagopalan , K. G. Mehrotra, C. K. Mohan and P. K. Varshney, 2008, "Hierarchical path computation approach for large graphs," IEEE Trans. Aerosp. Electron. Syst., Vol. 44, No. 2, pp 427-440.   DOI