[Routing] shooting star

[Marcus Wolschon]

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 <Marcus at wolschon.biz> wrote:
> -----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-----
>
>
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/routing
>