A simple trick if you want to do start-via-via-...-via-end optimization
like TSP is to use TSP and artificially set the distance between end and
start locations to zero and this will keep those two city bound
together. Then in the result just remove that link.
This will allow the same code that solves TSP round trip to also
optimize the vis points between a start and end trip.
-Steve
On 7/6/2015 10:02 AM, Emil Tin wrote:
The OSRM team is working on a new API call to compute a round-trip that visits
a list of point:
https://github.com/Project-OSRM/osrm-backend/tree/feature/round_trip
Med venlig hilsen
Emil Tin
IT- og Processpecialist
Trafik
_______________________________
KØBENHAVNS KOMMUNE
Teknik- og Miljøforvaltningen
Byens Anvendelse
Njalsgade 13, 1035
Postboks 380
2300 København S
Direkte 2369 5986
Mobil 2369 5986
Email z...@tmf.kk.dk
EAN 5798009493149
-----Oprindelig meddelelse-----
Fra: Hans Gregers Petersen [mailto:greg...@septima.dk]
Sendt: 6. juli 2015 15:55
Til: Mailing list to discuss Project OSRM
Emne: Re: [OSRM-talk] Route Optimizing
Hi Jonas,
Are there any ambitions to create something like an optimization for route
stops?
And when not do you know any other way to do this via rest request?
If you are thinking of the TSP -
https://en.wikipedia.org/wiki/Travelling_salesman_problem - then it is a simple problem of "I
need to visit X places after each other, please optimize the order to visit those places in".
The solution is well-described in the WikiPedia link. You can write a little JavaScript, Python or
whatever - and optimize on either distance or time. It is fairly simple, and all you use OSRM for
is getting the costs. If you want as few calls to the OSRM-server as possible, then have a look at
the "table"-service (
https://github.com/Project-OSRM/osrm-backend/wiki/Server-api#available-services
)
Best regards,
Greg
Hans Gregers Petersen
Partner, Seniorkonsulent
greg...@septima.dk
--------------------------
Septima P/S
Frederiksberggade 28, 2. tv.
1459 København K
www.septima.dk
_______________________________________________
OSRM-talk mailing list
OSRM-talk@openstreetmap.org
https://lists.openstreetmap.org/listinfo/osrm-talk
_______________________________________________
OSRM-talk mailing list
OSRM-talk@openstreetmap.org
https://lists.openstreetmap.org/listinfo/osrm-talk
_______________________________________________
OSRM-talk mailing list
OSRM-talk@openstreetmap.org
https://lists.openstreetmap.org/listinfo/osrm-talk
