>>>>> "nd" == Nolan Darilek <no...@thewordnerd.info> writes:
nd> Basically, if a user reaches an intersection and turns onto a new nd> street, I'd like to provide feedback that he is on a new way as soon as nd> I can. Granted, GPS inaccuracy makes instantly doing so impossible, but nd> when the user is a few meters from a given intersection, I should be nd> able to pretty quickly establish what way he is on. Unfortunately, my nd> current method leaves a lot to be desired. This problem is called "map matching" in the literature. As you suggest, you can do better than looking for the nearest way if you take into account routing information included in the OSM data (highway types, oneway tags, turn restrictions, etc.) A student (Lukas Kabrt) is working on a similar problem (without the "real time" element) for OSM in the Google Summer of Code. He has some bibliographic references and C# code available at http://wiki.openstreetmap.org/wiki/Routing/Travel_Time_Analysis Otherwise, projects like Navit and Gosmore do this map matching (using simpler methods) in realtime; their source code is available. -- Eric Marsden _______________________________________________ dev mailing list dev@openstreetmap.org http://lists.openstreetmap.org/listinfo/dev