Map matching when the map is wrong: Efficient vehicle tracking on- and off-road for map learning

James Murphy, Yuanyuan Pao, Albert Yuen

Given a sequence of possibly sparse and noisy GPS traces and a map of the road network, map matching algorithms can infer the most accurate trajectory on the road network. However,…