A novel algorithm to identifying vehicle travel path in elevated road area based on GPS trajectory data

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

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.

References

  1. 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

    Article  Google Scholar 

  2. 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

  3. 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

    Article  Google Scholar 

  4. 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

  5. Li J, Zuo L (2004). Shanghai urban elevated roads and metropolis traffic. Urban Roads Bridges & Flood Control, 21(6): 14–17 (in Chinese)

    Google Scholar 

  6. 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)

    Google Scholar 

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

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Article  Google Scholar 

  11. Wang L (2006). Study on key technologies of floating-car system. Dissertation for Doctorial Degree. Beijing: Beijing University of Aeronautics and Astronautics (in Chinese)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Wang W (2011). Traffic Engineering. Nanjing: South East University Press (in Chinese)

    Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Zhang Y M (2004). The thinking of relieving the congestion of elevated road system. Traffic and Transportation, (5): 37–38 (in Chinese)

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Xianrui Xu.

Additional information

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.

Rights and permissions

Reprints and Permissions

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

Download citation

Keywords

  • GPS trajectory
  • vehicle status identification
  • trajectory segmentation
  • road network modeling
  • elevated road