Procedia - Social and Behavioral Sciences · 2013 · 14 citations · 19 references
Social SciencesGeoinformaticsTransportation PlanningGeographic Information ScienceGeographic Information SystemsTransportationDigital MappingMappingTransportation NetworksTransportation SystemsUrban NetworksUrban TransportMap MatchingRoad Network AnalysisRoad Network DensityRoad Network Spatial StructureRoad Network TopologyRobust Topological Matching
Map-matching (MM) algorithms integrate positioning data with spatial road network data to identify the correct link on which a vehicle is travelling and determine the location of a vehicle on a link. There are four classes of MM algorithms, including geometric, topological, probabilistic and advanced. The topological map-matching (tMM) algorithms are relatively simple, easy and quick. Due to considering information of heading, proximity, link connectivity and turn-restriction weights, weight- based tMM algorithms are most robust and widely used tMM algorithms. As is known to all, a metropolis usually has intricate road network. And the urban road density has various performances in different parts of a metropolis’ urban area, which makes the weight scores used in tMM algorithm different. As a result, it can affect the accuracy of matched results. In this paper, the authors develop an enhanced weight-based tMM algorithm considering the urban road density. This algorithm was verified using actual taxi GPS data collected in the urban area of Harbin, China, about 600 positioning points and a 1:80,000 scale digital map of Harbin. The results show that this enhanced weight-based tMM algorithm outperforms the base algorithm and has potential to support many applications of Intelligent Transport System (ITS) service.
19
Mohammed Quddus, Washington Y. Ochieng, Robert B. Noland · Transportation Research Part C Emerging Technologies · 2007 · 883 citations · Full text
Map-matching for low-sampling-rate GPS trajectories
Yin Lou, Chengyang Zhang, Yu Zheng et al. · 2009 · 784 citations
Computing, Geoinformatics, Geographic Information Systems +14
MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP
Joshua Greenfeld · 2002 · 409 citations
Computing, Geoinformatics, Geographic Information Systems +13
A general map matching algorithm for transport telematics applications
Mohammed Quddus, Washington Y. Ochieng, Lin Zhao et al. · GPS Solutions · 2003 · 379 citations · Full text