[pgrouting-users] Evaluate swap
woodbri at swoodbridge.com
Tue Apr 11 08:22:41 PDT 2017
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:
> 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
This email has been checked for viruses by Avast antivirus software.
More information about the Pgrouting-users