[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