Data for "Hidden Markov Map Matching Through Noise and Sparseness"
Paul Newson and John Krumm
Microsoft Research
Redmond, WA USA
17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2009)
November 4-6, 2009
Seattle, WA
This page contains test data for map matching. It accompanies our research paper (slides).
![]() |
|
| This map shows our test GPS data taken on a drive in Seattle, WA USA and its eastern suburbs. The trip starts in the upper right corner near Marymoor Park. The data was sampled at 1 Hz using a RoyalTek RBT-2300 GPS logger. The drive took place on Saturday, January 17, 2009 starting at 20:27:37 UTC (12:27:37 local time) and ending at 22:34:28 UTC (14:34:28 local time), for an elapsed time of 02:06:51. A much higher resolution map is available here. |
Test Trip GPS Data - text file (tab separated), Excel 2007 file
Example format
| Date (UTC) | Time (UTC, hh:mm:ss) | Latitude (degrees) | Longitude (degrees) |
| 17-Jan-2009 | 20:27:37 | 47.66748333 | -122.1070833 |
| 17-Jan-2009 | 20:27:38 | 47.66750000 | -122.1070667 |
Road Network Data (40km radius around greater Seattle, WA USA area) - text file (tab separated), Excel 2007 file
Example format
| Edge ID | From Node ID | To Node ID | Two Way | Speed (m/s) | Vertex Count | LINESTRING(latitude1 longitude1, latitude2 longitude2, ...) | ||||||
|
|
|
|
|
10 |
|
||||||
| 883991900001 | 883991900002 | 883991900003 | 1 | 11.1111111111111 | 4 | LINESTRING(-122.71107852459 47.8776508569717, -122.712398171425 47.8788793087006, -122.71447956562 47.8810706734657, -122.715329825878 47.8818699717522) |
Note that it is always permissible to travel from the "From Node" to the "To Node" on an edge. If "Two Way" is 1, then it is also permissible to travel the opposite direction.
Ground Truth Path (edge id in order encountered on test trip) - text file (tab separated), Excel 2007 file
Example format
| Edge ID | Traversed From to To | |
|
1 | |
|
1 |