-----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 [email protected] http://lists.openstreetmap.org/listinfo/routing
