This may be interesting for you: http://sourceforge.net/apps/mediawiki/travelingsales/index.php?title=Plugin/TurnRestrictedMultiTargetDijkstraRouter
On Fri, Dec 10, 2010 at 15:38, Marcus Wolschon <[email protected]> wrote: > -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA256 > > I am using it too in traveling salesman. > > > > "Daniel Kastl" <[email protected]> schrieb: > >>Hi Javad, >> >>You're right. You haven't asked for pgRouting but for the theory. >>Though the person, who wrote Shooting * implementation for pgRouting >>(Anton >>Patrushev) is usually sitting on the desk next to me. And while I'm not >>sure >>he is still subscribed to this list, he is for sure reading the one I >>told >>you. That's why I recommended you to ask there. >> >>What other said already: Shooting Star routes from edge to edge instead >>of >>point to point as Dijkstra and A-Star do. >>There are some research papers about such an algorithm, but the name >>was the >>idea of Anton. I'm not aware of any other place it is used than in >>pgRouting. If I'm wrong here, let me know where else. >> >>Daniel >> >> >>2010/12/10 javad sadidi <[email protected]> >> >>> no >>> I asked about the theory of the shooting star algorithm with an >>example. >>> principles of shooting star algorithm. >>> >>> On Fri, Dec 10, 2010 at 1:53 PM, Daniel Kastl >><[email protected]>wrote: >>> >>>> Hi, >>>> >>>> You might want to ask on the pgRouting list: >>>> http://www.pgrouting.org/support.html >>>> >>>> Daniel >>>> >>>> >>>> 2010/12/10 javad sadidi <[email protected]> >>>> >>>>> hi >>>>> I am looking for about the shooting star algorithm . I am just a >>beginner >>>>> and need to know how it works. I mean basics and principles of >>shooting >>>>> star. please help me- >>>>> >>>>> _______________________________________________ >>>>> Routing mailing list >>>>> [email protected] >>>>> http://lists.openstreetmap.org/listinfo/routing >>>>> >>>>> >>>> >>>> >>>> -- >>>> Georepublic UG & Georepublic Japan >>>> eMail: [email protected] >>>> Web: http://georepublic.de >>>> >>>> _______________________________________________ >>>> Routing mailing list >>>> [email protected] >>>> http://lists.openstreetmap.org/listinfo/routing >>>> >>>> >>> >>> _______________________________________________ >>> Routing mailing list >>> [email protected] >>> http://lists.openstreetmap.org/listinfo/routing >>> >>> >> >> >>-- >>Georepublic UG & Georepublic Japan >>eMail: [email protected] >>Web: http://georepublic.de >>_______________________________________________ >>Routing mailing list >>[email protected] >>http://lists.openstreetmap.org/listinfo/routing > -----BEGIN PGP SIGNATURE----- > Version: APG v1.0.7 > > iI0EAREIAE0FAk0CO1VGHE1hcmN1cyBXb2xzY2hvbiAoZW1haWwtYWRyZXNzIGZv > ciBidXNpbmVzcy11c2UpIDxNYXJjdXNAV29sc2Nob24uYml6PgAKCRA1p5EQQT42 > dqkqAKDpGUPUL8Y8sDm+Lm8myB4NB38RWQCgxzQmDcdBujFp4tJIcIBphP26Oqk= > =XvP+ > -----END PGP SIGNATURE----- > > > _______________________________________________ > Routing mailing list > [email protected] > http://lists.openstreetmap.org/listinfo/routing > _______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/listinfo/routing
