Computational Results for Map Matching by Optimization
2015 (English)Report (Other academic)
The problem of map matching appears when evaluating GPS-tracks recorded by service vehicles, and is used to associate the sequences of GPS-points to links in a graph. Difficulties are errors in the GPS-coordinates and possible lack of GPS-points on short street segments. This paper reports computational tests on integer programming models for the problem, and on several heuristic methods, based on shortest paths and rural postman problems. We present extensive computational results for several methods and for both artificial and real life test cases.
Place, publisher, year, edition, pages
Linköping University Electronic Press, 2015. , 104 p.
LiTH-MAT-R, ISSN 0348-2960 ; 2015:02
IdentifiersURN: urn:nbn:se:liu:diva-113945ISRN: LiTH-MAT-R--2015/02--SEOAI: oai:DiVA.org:liu-113945DiVA: diva2:785701