[Routing] Getting A* to prefer Motorways
Marcus Wolschon
marcus at wolschon.biz
Mon Oct 8 14:38:36 BST 2007
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Stefan de Konink schrieb:
> Hey,
>
> hubert schmid schreef:
>> ^
>> | |
>> <--*-*--
>> |X|
>> --*-*-->
>> | |
>
> Exactly what I mean. Nice ascii art!
This idea sound good!
You would only need to do this for nodes
that have turn-restrictions(few) and you can
keep you algorithms clean and simple.
It would work for any number of allowed ways
on an intersection.
I think I will implement a filter
to do such modification to an in-memory-map
(and simplify the graph while doing it).
Marcus
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iD8DBQFHCjLcf1hPnk3Z0cQRAsGdAKChRrbaw5w5BA3QJq3sDjdLymqGmwCgqMb5
4pHszSlMiLpDE3pOIgjH5n8=
=vpUY
-----END PGP SIGNATURE-----
More information about the Routing
mailing list