-----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
