31.10.2014 Views

Dynamic Vehicle Routing in MATSim (Michał Maciejewski)

Dynamic Vehicle Routing in MATSim (Michał Maciejewski)

Dynamic Vehicle Routing in MATSim (Michał Maciejewski)

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Dynamic</strong> VRP<br />

• DVRP properties (Larsen et al., 2007)<br />

– Not all <strong>in</strong>formation relevant to the plann<strong>in</strong>g of the routes is known by the<br />

planner before the rout<strong>in</strong>g process beg<strong>in</strong>s<br />

– Information can change after the <strong>in</strong>itial routes have been constructed<br />

• Types of requests<br />

– advance requests (static; known <strong>in</strong> advance)<br />

– immediate requests (dynamic; dynamically appear<strong>in</strong>g)<br />

6

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!