In recent years, the increasing development of traffic information collection technology based on floating car data has been recognized, which gives rise to the establishment of real-time traffic information dissemination system in many cities. However, the recent massive construction of urban elevated roads hinders the processing of corresponding GPS data and further extraction of traffic information (e.g., identifying the real travel path), as a result of the frequent transfer of vehicles between ground and elevated road travel. Consequently, an algorithm for identifying the travel road type (i.e., elevated or ground road) of vehicles is designed based on the vehicle traveling features, geometric and topological characteristics of the elevated road network, and a trajectory model proposed in the present study. To be specific, the proposed algorithm can detect the places where a vehicle enters, leaves or crosses under elevated roads. An experiment of 10 sample taxis in Shanghai, China was conducted, and the comparison of our results and results that are obtained from visual interpretation validates the proposed algorithm.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Calabrese F, Colonna M, Lovisolo P (2010). Real time Rome urban monitoring using cell phones: a case study in Rome. IEEE Trans Intell Transp Syst, 12(1): 141–151
Cowan K, Gates G (2002). Floating vehicle data system—a smart move. In: IProceedings of 9th World Congress on Intelligent Transport Systems. Chicago Illinois, USA, from October 14–17, 2002
Najjar M E, Bonnifait P (2005). A road-matching method for precise vehicle localization using Belief theory and Kalman filtering. Autonomous Robots, 19(2): 173–191
Greenfeld J S (2002). Matching GPS observations to locations on a digital map. In: Proceedings of the 81st Annual Meeting of the Transportation Research Board, January, Washington D.C
Li J, Zuo L (2004). Shanghai urban elevated roads and metropolis traffic. Urban Roads Bridges & Flood Control, 21(6): 14–17 (in Chinese)
Lin Z X, Wu Z, Yang C H (2010). A study on traffic flow models based on measure video of Yan’an Expressway of Shanghai. Journal of Hydrodynamics (Series A), 25(5): 683–693 (in Chinese)
Obradovic D, Lenz H, Schupfner M (2006). Fusion of map and sensor data in a modern car navigation system. The Journal of VSLI Signal Processing, 45(1–2): 112–122
Ochieng W Y, Quddus M A, Noland R B (2003). Map-matching in complex urban road networks. Brazilian Journal of Cartography, 55(2): 1–18
Quddus M A, Noland R B, OchiengW Y (2006). A high accuracy fuzzy logic-based map-matching algorithm for road transport. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 10(3): 103–115
Quddus M A, Ochieng WY, Noland R B (2007). Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transp Res, Part C Emerg Technol, 15(5): 312–328
Wang L (2006). Study on key technologies of floating-car system. Dissertation for Doctorial Degree. Beijing: Beijing University of Aeronautics and Astronautics (in Chinese)
Wang M L, Cheng L (2012). Study on map matching algorithm for floating car. Acta Geodaetica et Cartographica Sinica, 41(1): 133–138 (in Chinese)
Wang W (2011). Traffic Engineering. Nanjing: South East University Press (in Chinese)
White C E, Bernstein D, Kornhauser A L (2000). Some map-matching algorithms for personal navigation assistants. Transportation Research Part C, 8(1–6): 91–108
Yoon J, Noble B, Liu M (2007). Surface street traffic estimation. In: MobiSys’07 Proceedings of the 5th International Conference on Mobile Systems, Applications and Services, New York: ACM, 220–232
Zhang C B, Yang X G, Yan X P (2006). Traffic data collection system based on floating cars. Comput Commun, 24(5): 31–34 (in Chinese)
Zhang Y M (2004). The thinking of relieving the congestion of elevated road system. Traffic and Transportation, (5): 37–38 (in Chinese)
Xianrui Xu obtained his B.S. in College of Environment and Planning, Liaocheng University, China in 2007, and M.S. in College of Resources and Environmental Science, East China Normal University, China in 2010. Now, he is a candidate of Ph.D. in School of Transportation Engineering, Tongji University, China and majors in transportation information engineering and control. His research interests refer to GIS-T, GPS trajectory analysis and modeling, and spatial data mining. During 2007 to 2012, he has participated several research projects, which include Natural Science Foundation of China (NSFC), National High Technology Research and Development Program (863 Program), etc. Moreover, he has published six papers in the core journals.
Xiaojie Li obtained his B.S. in School of Environment & Planning, Henan University, China in 2008 and M.S. in College of Resources and Environmental Science, East China Normal University, China in 2011. Now he works with ZTE Corporation, a world-class communication company. His research interests refer to GIS-T, GPS trajectory analysis and modeling, and spatial data mining.
Yujie HU obtained his M.S. degree with a major of GIS, in Key Laboratory of Geographical Information Science (Ministry of Education) in East China Normal University in Shanghai, China in 2012. Currently, he is a Ph.D. student majoring in GIS in Louisiana State University in Baton Rouge, USA. His research interests include GIS for transportation, spatial operational research, spatial modeling and information retrieve, etc. Some preliminary results have been published in journals or conference proceedings. Up to now, he has taken part in several research projects. In 2011, he won the funding provided by East China Normal University to visit the Department of Geography in the University of Utah in Salt Lake City, USA for half a year.
Zhongren Peng is a lifetime professor in department of urban and regional planning, University of Florida, US and also a Distinguished Professor of Cheung Kong Scholars Program in Tongji University, China. He is a transportation and planning scientist with above twenty years professional experience. He obtained his B.S. in department of geography, Central China Normal University in 1983 and earned his M.S. and Ph.D. degrees from Portland State University, Portland, US in 1994. His areas of expertise include geospatial information systems and analysis, information technology for planning, landscape planning using GIS and transportation. He has published more than 50 papers in international journal or conference and one English book named “Internet of GIS”. In addition, he has ever involved in and finished more than 10 projects, most of which were sponsored by Natural Science Foundation of China (NSFC), National High Technology Research and Development Program of China (863 Program), Ministry of Communications, US, etc.
About this article
Cite this article
Xu, X., Li, X., Hu, Y. et al. A novel algorithm to identifying vehicle travel path in elevated road area based on GPS trajectory data. Front. Earth Sci. 6, 354–363 (2012). https://doi.org/10.1007/s11707-012-0340-0
- GPS trajectory
- vehicle status identification
- trajectory segmentation
- road network modeling
- elevated road