DEV Community

Cover image for Vehicle Routing Problems And How To Solve Them

Vehicle Routing Problems And How To Solve Them

ibrahim ethem demirci on August 14, 2019

Vehicle Routing Problems Vehicle routing problems (VRP) are essential in logistics. As the name suggests, vehicle routing problems co...
Collapse
 
danielriarte profile image
Danielriarte

This post is awesome!!!
Im trying to replicate ir but Im facing an issue that I haven't been able to solve, when running a query the next message appear:
"code":3,"error":"Failed to connect to osrm:5000"
even when the port is open.
It would be nice if you could help me.

Have a nice day :D

Collapse
 
dvortsis profile image
dvortsis

Hi there,

Were you able to figure this out?

Thanks!

Collapse
 
espoir profile image
Espoir Murhabazi

This blog post is gold....

Collapse
 
anastasiiamikula profile image
Anastasiia Mikula

Thanks for the post!
I think the only right solution for solving vehicle routing problems is to implement a custom internal system developed specifically for the needs of a particular delivery company. The ready-made solutions are temporary and can not be scaled and customized up to your individual requirements.
Custom vehicle routing software aims to solve certain problems of your business in order to provide your company with higher productivity.

Collapse
 
ge0ffrey profile image
Geoffrey De Smet

Great intro on VRP and OSRM!
For what it worth, on top of this, we created some guides and videos in Timefold on how to deal with:

  • working hours and overtime of the vehicle drivers
  • time windows of the visits
  • timezones and daylight saving
  • visit dependencies
Collapse
 
bgraf profile image
Benjamin Graf

Thank you for spreading some information regarding VRPs. I'd like to mention a nitpick though.

We could say VRPs are a subset of Traveling Salesman Problem (TSP).

I find this and the following subset relationships highly confusing. In fact, the TSP is a special case of the CVRP with a single vehicle and unlimited capacity (or at least the sum of demands). The CVRP itself is a special case of the VRPTW with with large enough time windows, making them irrelevant and so on.

Collapse
 
iedmrc profile image
ibrahim ethem demirci

Infact you are right about the subset notation because there is no directly a "set-ish" relation between TSP and VRPs. I just wrote it to give some intuition but it may be worse than just being confusing. I could say, the figure below that part is the ground truth about the relations between VRPs.

Thank you for your attention! This was a nice welcoming for me from the community. :)