[Routing] comparison of navigation-apps

[Nic Roets]

On Fri, Mar 20, 2009 at 2:34 PM, <marcus.wolschon at googlemail.com> wrote:

>
> but couldn't figure it out. What algorithm are you using anyway? Dijkstra
> and A* cannot support restrictions on nodes and I could never find a
>

"Dijkstra nodes" does not have to be "OSM nodes". They can be state-machine
states like "I'm at node 123, driving West on Main Road".


> description
> of an algoithm named "B*" that is supposed to do that.
>
> What was your intention when changing Gosmore "supprort for house-numbers"
> from "no" to "??"? clearly the gosmore sources do not contain a mention
> of "addr:housenumber", so it cannot have support for routing you to a given


Gosmore can search for any tag value, nearest matches first. So if I want to
search for "1 Main Road, Lynnwood Park", I start by searching for Lynnwood
Park, then I search for Main Road. Then search for 1. I know it's not
perfect, but it's not useless either.


>
> > OSM certainly does not need another wiki page that merely drags down the
> > signal-to-noise ratio.
>
> Well, we had 10(+1) offboard navigation-application in a plain list.
> I merely expanded on that so the users have a chance to see what these
> programs can do or at least what platform they are written for without
> visiting and learning about each of them.
> A major turndown for a user who simply looks for a navigation or routing-
> application to USE.


I agree. But it will be much better if someone actually downloads the
applications and see if they work on a randomly chosen location in the map,
not just in the author's neighbourhood. For example not take to long to
compute a route.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20090320/f91c8532/attachment.html>