Skip to content

How to model (nearly) full-truckload pickup and delivery? #605

Closed Answered by N-Wouda
charlestang06 asked this question in Q&A
Discussion options

You must be logged in to vote

Hi @charlestang06! Sounds like an interesting setting. We do not support this in full generality, but if I understand you correctly you can get a fairly good approximation by modelling it as follows.

Although you do not have a central depot, PyVRP requires at least one. Just add a dummy depot with default time windows, and set all edge distances and durations from and to that depot to 0.

I assume you have a list of $(O, D, q)_i$-triplets for each shipment $i$, where $O_i$ is an origin location, $D_i$ a destination, and $q_i > 2$ some demand. We are going to do a full-truckload approximation. Simply count $n_i = \lceil q_i / 2 \rceil$, the minimum number of shipments that are needed to …

Replies: 1 comment

Comment options

You must be logged in to vote
0 replies
Answer selected by charlestang06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
None yet
2 participants