Project-OSRM / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
6.39k stars 3.39k forks source link

routing not optimal #3366

Closed huntw999 closed 7 years ago

huntw999 commented 7 years ago

i am using version 4 and i want to do a route similar to Traveling Salesman Problem where you need to have the start and finish points fixed and the stops in between optimized without a fixed order - eg 5 stops beginning and end fixed and the 3 in the middle osrm will optimize by choosing the order for best overall trip

i also need to have the above functionality with the start being the finish - 5 stops with only the start fixed as start and finish attribute

this was fixed in 4 and i assume it is working in 5

all this was addressed in -> issue #1704 Shortest path through specified points (that are unordered) #1704

can i get an update on the api call and status of this

any help is greatly appreciated

bh

daniel-j-h commented 7 years ago

Closing as duplicate of:

Setting a fixed start and end is not supported at the moment.

Maybe @chaupow has more details here.