|
|
- 2016
面向复杂城市道路网络的GPS轨迹匹配算法
|
Abstract:
车辆GPS轨迹的地图匹配是交通大数据挖掘中的一项重要的基础性工作，可靠的轨迹匹配结果对于道路交通运行状态监测、实时交通信息发布、车辆定位与智能调度、出行路径选择行为分析等具有重要意义。由于城市道路网络中大量存在高架路、主辅路和立体交叉等复杂的道路场景，传统的地图匹配算法在这些场景下难以对车辆轨迹进行准确匹配。针对这一问题，该文提出一种基于道路网络拓扑结构的轨迹匹配算法，将轨迹匹配问题转换为在加权道路网络中寻找最优路径的问题。利用成都市道路网络中上万辆出租车的实际运行轨迹数据对本文算法进行了验证，结果表明在复杂的城市道路网络中应用该算法能够获得较高的匹配成功率和准确率。
| [1] | ZHANG J T. Smarter outlier detection and deeper understanding of large-scale taxi trip records:a case study of NYC[C]//Proceedings of the ACM SIGKDD International Workshop on Urban Computing. New York:ACM, 2012:157-162. |
| [2] | CHEN C, ZHANG D, CASTRO P S, et al. iBOAT:Isolation-based online anomalous trajectory detection[J]. IEEE Transaction on Intelligent Transportation Systems, 2013, 14(2):806-818. |
| [3] | CHEN Z W, SUN Y R, YUAN X. Development of an algorithm for car navigation system based on dempster-shafer evidence reasoning[C]//5th International IEEE Conference on Intelligent Transportation Systems. Singapore:IEEE, 2002:534-537. |
| [4] | GUTTMAN A. R-Trees:a dynamic index structure for spatial searching[C]//Proceedings of the 1984 ACM SIGMOD. Boston:ACM, 1984:47-57. |
| [5] | ZHAN F B. Three fastest shortest path algorithms on real road networks[J]. Journal of Geographic Information and Decision Analysis, 1997, 1(1):70-82. |
| [6] | 王建辉, 李爱光. 顾及多要素影响的路网匹配改进算法[J]. 测绘与空间地理信息, 2015, 38(3):109-113. WANG Jian-hui, LI Ai-guang. Improved algorithm of network matching base on multi factors influence[J]. Geomatics & Spatial Information Technology, 2015, 38(3):109-113. |
| [7] | YUAN J, ZHENG Y, XIE X. Discovering regions of different functions in a city using human mobility and POIs[C]//Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.[S.l.]:ACM, 2012:186-194. |
| [8] | MA S, ZHENG Y, WOLFSON O. T-share:a large-scale dynamic taxi ridesharing service[C]//2013 IEEE 29th International Conference on Data Engineering (ICDE).[S.l.]:IEEE, 2013:410-421. |
| [9] | ERIC C A. Land-vehicle navigation system:an examination of the influence of individual navigation aids on system performance[D]. California:Stanford University, 1997. |
| [10] | SINN K, JONG H K. Adaptive fuzzy-network-based c-measure map-matching algorithm for car navigation system[J]. IEEE Transaction on Industrial Electronics, 2001, 48(2):432-441. |
| [11] | BISHNU P P. Adaptive trajectory segmentation method and its application in in-car navigation system[D]. Columbus, Ohio:The Ohio State University, 2001. |
| [12] | LOU Y, ZHANG C Y, ZHENG Y, et al. Map-matching for low-sampling-rate GPS trajectories[C]//Proceedings of the 17th ACM SIGSPATIAL. Seattle, WA:ACM, 2009:352-361. |
| [13] | NEWSON P, KRUMM J. Hidden Markov map matching through noise and sparseness[C]//Proceedings of the 17th ACM SIGSPATIAL. Redmond,WA:ACM, 2009:336-343. |
| [14] | RAYMOND R, MORIMURA T, OSOGAMI T, et al. Map matching with hidden Markov model on sampled road network[C]//21st International Conference on Pattern Recognition. Tsukuba:[s.n.], 2012:2242-2245. |
| [15] | GOH C Y, DAUWELS J, MITROVIC N, et al. Online map-matching based on hidden markov model for real-time traffic sensing applications[C]//15th International IEEE Conference on ITSC. Anchorage. Alaska:[s.n.], 2012:776-781. |
| [16] | 中华人民共和国住房和城乡建设部. 城市道路交通规划设计规范:GB50220-1995[S]. 北京:建设部标准定额研究所, 1995. MOHURD. Code for transport planning and design on urban road:GB50220-1995[S]:Beijing:Research Institute of Standard Quota of Ministry of Construction, 1995. |
| [17] | ZAIDI A S, SUDDLE M R. Global navigation satellite systems:a survey[C]//International Conference on Advances in Space Technologies.[S.l.]:IEEE, 2006:84-87. |
| [18] | YUAN J, ZHENG Y, ZHANG L, et al. Where to find my next passenger[C]//Proceedings of the 13th International Conference on Ubiquitous Computing. New York:ACM, 2011:109-118. |
| [19] | ZHENG Y, LIU Y, YUAN J, et al. Urban computing with taxicabs[C]//Proceedings of the 13th International Conference on Ubiquitous Computing.[S.l.]:ACM, 2011:89-98. |
| [20] | 周涛, 韩筱璞, 闫小勇, 等. 人类行为时空特性的统计力学[J]. 电子科技大学学报, 2013, 42(4):481-540. ZHOU Tao, HAN Xiao-pu, YAN Xiao-yong, et al. Statistical mechanics on temporal and spatial activities of human[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(4):481-540. |
| [21] | YUAN J, ZHENG Y, ZHANG C, et al. T-drive:Driving directions based on taxi trajectories[C]//Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York:ACM, 2010:99-108. |
| [22] | JENELIUS E, KOUTSOPOULOS H N. Travel time estimation for urban road networks using low frequency probe vehicle data[J]. Transportation Research Part B:Methodological, 2013, 53:64-81. |
| [23] | YUAN J, ZHENG Y, XIE X, et al. Driving with knowledge from the physical world[C]//Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. California:ACM, 2011:316-324. |
| [24] | HE W, LI D, ZHANG T, et al. Mining regular routes from GPS data for ridesharing recommendations[C]//Proceedings of the ACM SIGKDD International Workshop on Urban Computing. New York:ACM, 2012:79-86. |
| [25] | CHAWLA S, ZHENG Y, HU J. Inferring the root cause in road traffic anomalies[C]//12th IEEE International Conference on Data Mining. Brussels:ICDM, 2012:141-150. |
