Dynamic Vehicle Routing in MATSim (Michał Maciejewski)
Dynamic Vehicle Routing in MATSim (Michał Maciejewski)
Dynamic Vehicle Routing in MATSim (Michał Maciejewski)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Current status for DVRP Optimizer<br />
• MDDVRPTW = Multi-Depot <strong>Dynamic</strong> VRP with Time W<strong>in</strong>dows and<br />
<strong>Dynamic</strong> Travel Times/Costs<br />
– m depots<br />
– n customers<br />
– k vehicles<br />
– c ij (t d ) dynamic travel cost for l<strong>in</strong>k i→j<br />
– t ij (t d ) dynamic travel time for l<strong>in</strong>k i→j<br />
– d i demand of node i<br />
i<br />
– C k vehicle capacity<br />
– [E k , L k ] time w<strong>in</strong>dow of vehicle k<br />
– [a i , b i ] time w<strong>in</strong>dow of request i<br />
• Miss<strong>in</strong>g:<br />
– pickup & delivery (for shared many-to-many services)<br />
– soft time w<strong>in</strong>dows<br />
13