topic Salesman Travelling problem in GeoAnalytics

Salesman Travelling problem

PuriVelasco — Tue, 07 Sep 2021 21:27:30 GMT

Good morning,

I would need how to know the order I have to keep to achieve the route closest between several geopoints.

I have a route with 10 geopoints and I have the start point, but I don't know which is the next point according to the distance. It is the salesman travelling problem.

I have seen the routing operations from Qlik Sense, (TravelAreas, Routes and Closest operations), but they don't answer to this question.

Thank you very much.

Re: Salesman Travelling problem

Channa — Mon, 10 Jun 2019 15:01:47 GMT

try Ideviomaps more advanced then qlik

install GeoAnalytics

Re: Salesman Travelling problem

Patric_Nordstrom — Fri, 14 Jun 2019 11:38:03 GMT

Hi,
No, route optimization is not included In QGA. For TSP we refer to partner like Here that offers route order as a web service.

Thanks,
Patric

Re: Salesman Travelling problem

Greg_Williams — Mon, 05 Aug 2019 20:17:54 GMT

The Here link doesn't work for me. Are there plans to introduce this service into GeoAnalytics?

Re: Salesman Travelling problem

Patric_Nordstrom — Tue, 06 Aug 2019 07:20:25 GMT

The Here API is called "Waypoints Sequence"

https://developer.here.com/documentation/routing-waypoints/topics/quick-start-simple-car.html

No, there are no plans to add optimization to QGA.

Thanks,

Patric