Hi Daniel,
That is really interesting, I will look deeper in this. Thanks for the point.
Sasha
On Mon, Aug 6, 2018 at 1:09 PM, Daniel Hofmann wrote:
> Check out https://github.com/mapbox/node-or-tools#node-or-tools
>
> The pickup and delivery feature makes sure
> - the delivery location is
Check out https://github.com/mapbox/node-or-tools#node-or-tools
The pickup and delivery feature makes sure
- the delivery location is served by the same car serving the pickup
location
- the delivery location is served after the pickup location
For example for (pickup, delivery)-pairs (4, 12),
Hi Guys,
May be another "ordering" example: pickup and dropoff points . Let's
say I'm delivery man with 10 orders for today, each one should be
picked up first and dropped off later. This looks like 20 points TSP,
but there are also dependencies - some job(s) can be dependant from
another job(s).
Hi Valerio,
In your example, if the 3 ordered points need to be visited in a row,
then you can easily transform your problem into a TSP by treating them
as a single "job". You'd just have to adjust the matrix by ensuring that
from any other place, the cost to that job is the cost to the first
Hi Valerio,
What you're describing falls under the title of "Vehicle Routing Problem"
(https://en.wikipedia.org/wiki/Vehicle_routing_problem). OSRM includes a
basic solver for the Travelling Salesman Problem solver with the `/trip`
API, but it doesn't have a lot of options - it will re-order
Hi,
i'm wandering if its possible to set the order of some points in the
routing service.
I mean, I need to keep 3 out of 10 points in a certain order, while the
remaining 7 can be in whatever order.
Is that possible
Thank you very much
Valerio
___