[pgrouting-users] Evaluate swap

[Stephen Woodbridge]

And more specifically regarding body swaps:
https://www.google.com/search?q=vrp+truck+and+trailer+swap

On 4/11/2017 11:22 AM, Stephen Woodbridge wrote:
> 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
> 
> _______________________________________________
> 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