[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