Real-Time Map Matching Algorithm Based on Low-Sampling-Rate Probe Vehicle Data

By considering GPS errors,candidate links were selected for every GPS point which was partitioned into different time windows according to 5-minute time interval.Then,map-matching for low sampling-rate probe vehicle data was developed via fuzzy logic inference to search for a final path from candidate paths set obtained by the shortest path computation.Finally,the proposed algorithm was evaluated in terms of matching accuracy and calculating time with different sampling-rate probe vehicle data collected in Beijing.