[Routing] Routing algorithms

Marcus Wolschon Marcus at Wolschon.biz
Sun Sep 21 06:09:30 BST 2008


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Anton Patrushev schrieb:
> Hi Stefan,
> 
> Please look at pgRouting library. We implemented Shooting* algorithm,
> which is edge-based algorithm with turn restrictions. I guess it is
> what you need. It was edge cost and edge-to-edge passage cost, which
> depends on the path you came from to the current edge.
> 
> The description is here - http://pgrouting.postlbs.org/wiki/ShootingStar
> And there is pretty nice tutorial -
> http://www.davidgis.fr/blog/index.php?2008/07/24/349-shooting-star-usage-example-with-turn-restriction

Hello Anton,

do you have a link to a description of the Shooting* -algorithm
to implement it outside of pgRouting? It's properties look
interesting.

Marcus
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFI1dcKf1hPnk3Z0cQRAg2TAKC8AUcKA7in08CFdqSkzyYVUuhknQCfe+qD
7ZJ9HmFlcWHBvCoG9ThUUE0=
=vTvk
-----END PGP SIGNATURE-----




More information about the Routing mailing list