[Routing] shooting star

[Marcus Wolschon]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

I am using it too in traveling salesman.



"Daniel Kastl" <daniel at georepublic.de> 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 <jsadidi at gmail.com>
>
>> 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
><daniel at georepublic.de>wrote:
>>
>>> Hi,
>>>
>>> You might want to ask on the pgRouting list:
>>> http://www.pgrouting.org/support.html
>>>
>>> Daniel
>>>
>>>
>>> 2010/12/10 javad sadidi <jsadidi at gmail.com>
>>>
>>>> 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
>>>> Routing at openstreetmap.org
>>>> http://lists.openstreetmap.org/listinfo/routing
>>>>
>>>>
>>>
>>>
>>> --
>>> Georepublic UG & Georepublic Japan
>>> eMail: daniel.kastl at georepublic.de
>>> Web: http://georepublic.de
>>>
>>> _______________________________________________
>>> Routing mailing list
>>> Routing at openstreetmap.org
>>> http://lists.openstreetmap.org/listinfo/routing
>>>
>>>
>>
>> _______________________________________________
>> Routing mailing list
>> Routing at openstreetmap.org
>> http://lists.openstreetmap.org/listinfo/routing
>>
>>
>
>
>--
>Georepublic UG & Georepublic Japan
>eMail: daniel.kastl at georepublic.de
>Web: http://georepublic.de
>_______________________________________________
>Routing mailing list
>Routing at openstreetmap.org
>http://lists.openstreetmap.org/listinfo/routing
-----BEGIN PGP SIGNATURE-----
Version: APG v1.0.7

iI0EAREIAE0FAk0CO1VGHE1hcmN1cyBXb2xzY2hvbiAoZW1haWwtYWRyZXNzIGZv
ciBidXNpbmVzcy11c2UpIDxNYXJjdXNAV29sc2Nob24uYml6PgAKCRA1p5EQQT42
dqkqAKDpGUPUL8Y8sDm+Lm8myB4NB38RWQCgxzQmDcdBujFp4tJIcIBphP26Oqk=
=XvP+
-----END PGP SIGNATURE-----