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
