[Routing] Getting A* to prefer Motorways

[hubert schmid]

Hi,

a different tree for cars, bicycles, etc. will not solve the
turning restriction problem. The restriction depends on
the link on which you are reaching the node. Normal Algos
do just look for the best way away from the node, but do not 
know on which link the node is reached. I think, it is not
easy to keep this information while searching, but it is
easy to extract the information (link-node-link) from the
result path.

For all other restriction-types, there are two possibilities:
Create a new tree or manipulate the resits of the existing
one. The second could be interesting for exotic restrictions,
like 'only taxi', etc.

Hubert 


-------- Original-Nachricht --------
> Datum: Sun, 07 Oct 2007 14:22:44 +0200
> Von: Stefan de Konink <skinkie at xs4all.nl>
> An: routing at openstreetmap.org
> Betreff: Re: [Routing] Getting A* to prefer Motorways

> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA512
> 
> hubert schmid schreef:
> > there is an iterative way to solve it (not tested jet ;)) 
> > 
> > 1. find a route
> > 2. check the route for restrictions
> 
> I guess the best way to caching to fall in is to create a tree which has
> most common restrictions applied by default. So Car, Bicycle, etc.
> 
> Next to this, why would you want to have a restriction in your tree as
> valid way?
> 
> 
> Stefan
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v2.0.7 (GNU/Linux)
> Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
> 
> iD8DBQFHCM+UYH1+F2Rqwn0RCrZQAJ9BgG4rwAUB6yl/okkfyna41jx9igCdGiky
> OwvZW+qvLNwSQWiefY5R7a8=
> =lD+l
> -----END PGP SIGNATURE-----
> 
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/routing

-- 
Der GMX SmartSurfer hilft bis zu 70% Ihrer Onlinekosten zu sparen! 
Ideal für Modem und ISDN: http://www.gmx.net/de/go/smartsurfer