Design and Implementation of GPS Vehicle Navigation and Guidance System

Bing-zhong REN(任炳忠)1, Wen-huan KONG(孔文焕)2

1. Dept. of Electrical Engineering and Information, Shandong Univ ersity of Science and Technology, Qingdao 266510, China;2. Dept. of Microcomputer, Jinan Vocational College of Foreign Language, Jin an 250001, China

Abstract-The urban traffic information management has become a n important way of solving traffic jam of cities. With the wider use of the thir d generation of mobile communication (3G) networks, urban information management  based on 3G will be a central issue of application. The paper designs a framewo rk of Global Positioning System (GPS) vehicle navigating and guiding system usin g 3G mobile network and Global Information System (GIS) electronic map according  to moving objects. It discusses moving object’s time-space attributes which w ill be described by a five-field and a directed graph. It analyzes the GPS mobi le apparatus’s software functions and hardware structures. And it improves the  function of GPS mobile apparatus which provide the guiding function utilizing th e shared information of traffic. The navigation based on the shortest path algor ithm is been advanced to one based on the real-time traffic flow of moving obje cts, which help people travelling on roads more convenietly.

Key words-moving objects; urban informatization; global  positioning system; intelligent transport system

Manuscript Number: 1674-8042(2010)02-0157-04

dio: 10.3969/j.issn.1674-8042.2010.02.14

References

[1]A. Seco, F. Tirapu, F. Ramírez, B. García, J. Cabrejas, 2007. Asse ssing building displacement with GPS. Building and Environment,  42: 393-399.

[2]F. J. Zarazaga-soria, P.J. lvarez, J. A.Baares, J. Nogueras, J.  Valio, P. R. Muro-medrano. Examples of vehicle location system using CORBA- based distributed real-time GPS data and services. Computers, Environ ment and Urban Systems, 25: 293-305.

[3]Q. Liu, J. J. Yoo, B. T. Jang, K. H. Choi, J. N. Hwang, 2005. A scal able VideoGIS system for GPS-guided vehicles. Signal Processing: Imag e Communication, 20: 205-218.

[4]G. Taylor, C. Brunsdon, J. Li, A. Olden, D. Steup, M. Winte, 2006. G PS accuracy estimation using map matching techniques: Applied to vehicle positio ning and odometer calibration.  Computers, Environment and Urban Syste ms, 30: 757-772.

[5]H. Jung, K. Lee, W. Chun, 2006. Integration of GIS, GPS, and optimiz ation technologies for the effective control of parcel delivery service.Computers & Industrial Engineering,  51:  154-162.

[6]B. D. Gerardo, J. Lee, 2009. A framework for discovering relevant pa tterns using aggregation and intelligent data mining agents in telematics system s. Telematics and Informatics, 26: 343-352.

[7]C. K. Dimitriadis, D. Polemi, 2006. An identity management protocol  for Internet applications over 3G mobile networks.  Computers & Securi ty, 25: 45-51.

[8]Y. Yuan, W. Zheng, Y. Wang, Z. Xu, Q. Yang, Y. Gao, 2006. Xiaolingto ng versus 3G in China: Which will be the winner?. Telecommunications P olicy, 30: 297-313.

[9]S. Y. Lee, S. Park, W. C. Kim, D. Lee, 2007. An efficient location e ncoding method for moving objects using hierarchical administrative district nd  road network. Information Sciences, 177: 832-843.

[10]D. H. Francis, S. Madria, C. Sabharwal, 2008. A scalable constraint -based Q-hash indexing for moving objects. Information Sciences, 178: 1442-1460.

[11]W. H. Lee, S. S. Tseng, S. H. Tsai, 2009. A knowledge based real-t ime travel time prediction system for urban network. Expert Systems wi th Applications,  36: 4239-4247.

[12]M. Delafontaine, N. V. Weghe, P. Bogaert, P. D. Maeyer, 2008. Quali tative relations between moving objects in a network changing its topological re lations. Information Sciences, 178: 1997-2006.

[13]H. M. Soroush, 2008. Optimal paths in bi-attribute networks with f ractional cost functions. European Journal of Operational Research, 190: 633-658.

[14]R. M. Branchini, V. A. Armentano, A. Lkketangen, 2009. Adaptive g ranular local search heuristic for a dynamic vehicle routing problem.  Computers & Operations Research, 36: 2955-2968.

[15]J. Li, G. Taylor, D. B. Kidner, 2005. Accuracy and reliability of m ap-matched GPS coordinates: the dependence on terrain model resolution and inte rpolation algorithm. Computers & Geosciences, 31: 241-251.

[16]L. Fu, D. Sun, L. R. Rilett, 2006. Heuristic shortest path algorith ms for transportation applications: State of the art. Computers & Oper ations Research, 33: 3324-3343.

[17]N. Kim, H. S. Lee, K. J. Oh, J. Y. Choi, 2009. Context-aware mobil e service for routing the fastest subway path. Expert Systems with App lications, 36: 3319-3326.
 

[full text view]