|
|
- 2017
一种路网拓扑约束下的增量型地图匹配算法
|
Abstract:
着眼于低频浮动车轨迹数据，对地图匹配问题进行了抽象，并分析了影响匹配结果的几何约束与拓扑约束。针对GPS采样的低频性和城市路网的复杂性，提出了一种路网拓扑约束下的增量型地图匹配算法（topology-constrained incremental matching algorithm，TIM）。选取北京市浮动车的GPS样例轨迹数据进行匹配，结果表明，该匹配算法在不同复杂程度的城市路网下均表现较好
| [1] | Quddus M A, Noland R B, Ochieng W Y. Current Map-Matching Algorithms for Transport Applications:State of the Art and Future Research Directions[J]. <em>Transportation Research Part C</em>, 2007, 8(15):312-328 |
| [2] | Quddus M A, Ochieng W Y, Zhao L, et al. A General Map-Matching Algorithm for Transport Telematics Applications[J]. <em>GPS Solutions</em>, 2003, 7(3):157-167 |
| [3] | Liu X, Gong L, Gong Y, et al. Revealing Travel Patterns and City Structure with Taxi Trip Data[J]. <em>Journal of Transport Geography</em>, 2015, 43(1):78-90 |
| [4] | Liu Y, Wang F, Xiao Y, et al. Urban Land Uses and Traffic "Source-Sink Areas":Evidence from GPS-Enabled Taxi Data in Shanghai[J]. <em>Landscape and Urban Planning,</em> 2012, 106(1):73-87 |
| [5] | White C E, Bernstein D, Kornhauser A L. Some Map-Matching Algorithms for Personal Navigation Assistants[J]. <em>Transportation Research Part C</em>, 2000, 8(1):91-108 |
| [6] | Li Qingquan, Hu Bo, Yue Yang. Flowing Car Data Map-Matching Based on Constrained Shortest Path Algorithm[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2013, 38(7):805-808(李清泉, 胡波, 乐阳. 一种基于约束的最短路径低频浮动车数据地图匹配算法[J]. 武汉大学学报\5信息科学版, 2013, 38(7):805-808) |
| [7] | Zhou Y, Fang Z, Thill J C, et al. Functionally Critical Locations in an Urban Transportation Network:Identification and Space-Time Analysis Using Taxi Trajectories[J]. <em>Computers, Environment and Urban Systems,</em>2015, 52(1):34-47 |
| [8] | Greenfeld J S. Matching GPS Observations to Locations on a Digital Map[C]. The 81th Annual Meeting of the Transportation Research Board, Washington D C, 2002 |
