[Routing] Routing algorithms

Anton Patrushev anton at orkney.co.jp
Sun Sep 21 14:52:49 BST 2008


Hi Stefan,

Sorry, no description so far.
What do you want to use it for?

Anton.


On 9/21/08, Marcus Wolschon <Marcus at wolschon.biz> wrote:
> -----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-----
>
>
>  _______________________________________________
>  Routing mailing list
>  Routing at openstreetmap.org
>  http://lists.openstreetmap.org/listinfo/routing
>




More information about the Routing mailing list