[pgrouting-users] Evaluate swap

Stephen Woodbridge woodbri at swoodbridge.com
Tue Apr 11 08:22:41 PDT 2017

Hi Tom,

This is a well documented VRP truck and trailer problem.

pgRouting does have some VRP solvers but not this one.

VRP problems are typically NP-hard problems and not trivial to 
implement. This would be a nice addition to pgRouting if you were 
inclined to work on it.


On 4/11/2017 9:45 AM, Tom White wrote:
> Hello,
> I am trying to figure out a way to evaluate a swap between two vehicles. 
> Tractor-trailers can meet and swap trailers and continue to each other's 
> destinations. The advantage lies in drivable hours - drivers are limited 
> to a certain number of driving hours and are required to take breaks of 
> varying lengths. One truck may have enough hours available to prevent a 
> load from being late. One truck may even have two drivers.
> Does anyone know of any previous work in this area, either open source 
> or academic research? Does anybody have an idea how this could be solved 
> with pgRouting tools?
> Thank you,
> Tom White
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/pgrouting-users

This email has been checked for viruses by Avast antivirus software.

More information about the Pgrouting-users mailing list