[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(
)
基于空间数据模型的GPS浮动车地图匹配算法
)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
- 基于空间数据模型的GPS浮动车地图匹配算法
- Author(s):
- Wang Wei; Guo Xiucheng; Hou Jia
- School of Transportation, Southeast University, Nanjing 210096, China
- GPS浮动车; 地图匹配; A*算法; 模糊逻辑; Oracle空间数据模型
- 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.
- 为了改善传统地图匹配算法在基于低采样率GPS浮动车的高速公路交通流状态监测系统中的应用性能, 提出了一种基于Oracle空间数据模型的地图匹配算法.该算法选取Oracle道路网络模型对海量GPS位置数据和高速道路网之间的空间关系进行分析, 建立了一种可有效寻找GPS位置点之间合理候选行驶路径的N-最短路模型, 并用逻辑模糊模型进行最终路径匹配的判断.采用美国洛杉矶市高速公路的实际调查数据对模型进行计算和验证, 得到所提算法的计算速度约为每秒135条GPS位置数据, 准确率为98.9%.结果表明, 所提算法可以高效准确地将海量GPS位置数据匹配到具有复杂几何特征的高速公路网上.
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.