[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