[1] Wang Wei, Guo Xiucheng, Hou Jia,. GPS probe map matching algorithm based on spatial data model [J]. Journal of Southeast University (English Edition), 2010, 26 (3): 461-465. [doi:10.3969/j.issn.1003-7985.2010.03.018]
Copy
GPS probe map matching algorithm based on spatial data model(
)
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 26
- Issue:
- 2010 3
- Page:
- 461-465
- Research Field:
- Traffic and Transportation Engineering
- Publishing date:
- 2010-09-30
Info
- Title:
- GPS probe map matching algorithm based on spatial data model
- Author(s):
- Wang Wei; Guo Xiucheng; Hou Jia
- School of Transportation, Southeast University, Nanjing 210096, China
- PACS:
- U491
- DOI:
- 10.3969/j.issn.1003-7985.2010.03.018
- Abstract:
- To improve the performance of the traditional map matching algorithms in freeway traffic state monitoring systems using the low logging frequency GPS(global positioning system)probe data, a map matching algorithm based on the Oracle spatial data model is proposed. The algorithm uses the Oracle road network data model to analyze the spatial relationships between massive GPS positioning points and freeway networks, builds an N-shortest path algorithm to find reasonable candidate routes between GPS positioning points efficiently, and uses the fuzzy logic inference system to determine the final matched traveling route. According to the implementation with field data from Los Angeles, the computation speed of the algorithm is about 135 GPS positioning points per second and the accuracy is 98.9%. The results demonstrate the effectiveness and accuracy of the proposed algorithm for mapping massive GPS positioning data onto freeway networks with complex geometric characteristics.
References:
[1] Quddus M A, Ochieng W Y, Noland R B. Current map-matching algorithms for transport applications: state-of-the art and future research directions[J]. Transportation Research Part C: Emerging Technologies, 2007, 15(5): 312-328.
[2] White C E, Bernstein D, Kornhauser A L. Some map matching algorithms for personal navigation assistants[J]. Transportation Research Part C: Emerging Technologies, 2000, 8(2): 91-108.
[3] Ochieng W Y, Quddus M, Noland R B. Map-matching in complex urban road networks[J]. Brazilian Journal of Cartography, 2004, 55(2):1-18.
[4] Quddus M A, Noland R B, Ochieng W Y. A high accuracy fuzzy logic based map matching algorithm for road transport[J]. Journal of Intelligent Transportation Systems, 2006, 10(3): 103-115.
[5] Quddus M A, Ochieng W Y, Noland R B. Integrity of map-matching algorithms[J]. Transportation Research Part C: Emerging Technologies, 2006, 14(4): 283-302.
[6] Zhang Wei, Xu Jianmin, Lin Mianfeng. Map matching algorithm of large scale probe vehicle data[J]. Journal of Transportation Systems Engineering and Information Technology, 2007, 7(2): 39-45.(in Chinese)
[7] Pan C, Lu J, Wang D, et al. Data collection based on global positioning system for travel time and delay for arterial roadway network[J]. Transportation Research Record, 2007(2024): 35-43.
[8] Marchal F, Hackney J, Axhausen K W. Efficient map matching of large global positioning system data sets: tests on speed-monitoring experiment in Zürich[J]. Transportation Research Record, 2005(1935): 93-100.
[9] Zhu Liyun, Guo Jifu, Wen Huimin, et al. A map-matching algorithm of real-time floating car system for complex city road network[J]. Computer and Communications, 2007, 25(6):81-84.(in Chinese)
[10] Zhao Yongyi, Song Bo, Li Jin. A map matching algorithm in GPS-based car navigation system[C]//The Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Pasadena, CA, USA, 2007: 77-80.
[11] Oracle Corporation. Oracle database 10g: spatial network data model[R].Redwood Shores, CA, USA:Oracle Corporation, 2005.
[12] Dowling R G, Cheng W. Evaluation of speed measurement and prediction techniques for signalized arterials[J]. Transportation Research Record, 1996(1564): 20-29.
Memo
- Memo:
-
Biographies: Wang Wei(1981—), male, graduate; Guo Xiucheng(corresponding author), male, doctor, professor, seuguo@163.com.
Citation: Wang Wei, Guo Xiucheng, Hou Jia.GPS probe map matching algorithm based on spatial data model[J].Journal of Southeast University(English Edition), 2010, 26(3):461-465.