[pgrouting-users] Evaluate swap

[Stephen Woodbridge]

Hi Tom,

This is a well documented VRP truck and trailer problem.
https://www.google.com/search?q=vrp+truck+and+trailer

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.

-Steve

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.
https://www.avast.com/antivirus