[pgrouting-users] TSP - the same source and destination point
Stephen Woodbridge
woodbri at swoodbridge.com
Mon Mar 5 09:15:23 EST 2012
On 3/5/2012 6:00 AM, Dariusz Gorski wrote:
> Hello List,
>
> First of all I'd like to say thanks to the pgrouting Team for this great project.
>
> I've build pgrouting with patch: https://github.com/pgRouting/pgrouting/pull/49
>
> It works fine, but only in case when source and destination are different points.
>
> My aim is to solve TSP problem, when start and end point are the same.
>
> Any help would be appreciated.
The patch was for specifying a separate end point. But according to the
thread on the link above, just leave off the last parameter and it
should work as before. where you give it a list of ids that you want it
to visit and the source_id for the start which is also the end.
-Steve
More information about the Pgrouting-users
mailing list