On 5/9/2011 11:58 PM, Tyler Mitchell wrote:
On 2011-05-09, at 8:36 PM, Stephen Woodbridge wrote:
Do we have any good map matching code around? I looking for something that does 
more than simple snapping of points to nearest segments. I have read tons of 
academic papers and played around with some simple algorithms in postGIS. I 
have the road network loaded in pgRouting.

Are you looking for more than "just" conflation then?

Yes. The problem with just snapping points to the network, is that it does not take into account the underlying topology of the network or the fact that snapping to the nearest segment may not be the right choice 5 or 10 sample in the future. Thing about the problem of a long exit ramp paralleling a highway. You may not be certain if you are on the highway or the ramp until there is a significant deviation from your assumed path and the future tracking of the GPS points.

My end result needs to be a valid and probably path that the vehicle traveled. There will be potential errors with respect to the actual path traveled, the the computed path needs to be reasonable, drivable with respect to the underlying network topology.

Thanks,
  -Steve
_______________________________________________
Discuss mailing list
Discuss@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/discuss

Reply via email to