Map Matching with Travel Time Constraints Microsoft Research

Format:

Conference/Event

Author/Creator:

Krumm, John, author.

Conference Name:

SAE World Congress & Exhibition (2007-04-16 : Detroit, Michigan, United States)

Language:

English

Physical Description:

1 online resource

Place of Publication:

Warrendale, PA SAE International 2007

Summary:

Map matching determines which road a vehicle is on based on inaccurate measured locations, such as GPS points. Simple algorithms, such as nearest road matching, fail often. We introduce a new algorithm that finds a sequence of road segments which simultaneously match the measured locations and which are traversable in the time intervals associated with the measurements. The time constraint, implemented with a hidden Markov model, greatly reduces the errors made by nearest road matching. We trained and tested the new algorithm on data taken from a large pool of real drivers

Notes:

Vendor supplied data

Publisher Number:

2007-01-1102

Access Restriction:

Restricted for use by site license