[Routing] Getting A* to prefer Motorways
Stefan de Konink
skinkie at xs4all.nl
Sun Oct 7 14:09:07 BST 2007
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA512
hubert schmid schreef:
> 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.
Aren't we looking in a directed graph situation? I know this can
increase the search space, but still it would solve the turning
restriction issue.
> 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.
Yup. Based on requests I guess.
Currently in The Netherlands we are also considering routing on the
railway. With a bit of luck the "Nederlandse Spoorwegen" (Dutch
Railways) will be interested in hooking up.
Stefan
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.7 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iD8DBQFHCNpzYH1+F2Rqwn0RChVRAJ4v9ffO+ls6eQuzOO8bRWlhrfC/ZwCeOuRg
MhEQo66NYcnm3wxZSjbjjT0=
=Dljf
-----END PGP SIGNATURE-----
More information about the Routing
mailing list