Thumbnail Image

Towards Multi-Agent Simulation of the Dynamic Vehicle Routing Problem in MATSim

Maciejewski, Michał; Nagel, Kai

The paper presents the idea and the initial outcomes of integrating MATSim, a multi-agent transport simulation system, with the DVRP Optimizer, an application for solving the Dynamic Vehicle Routing Problem. First, the justification for the research is given and the state of the art is outlined. Then, MATSim is presented with a short description of the recent results in areas related to the one proposed in the paper, followed up by the discussion on the DVRP Optimizer functionality, architecture and implemented algorithms. Next, the process of integrating MATSim and the DVRP Optimizer is presented, with the distinction of two phases, the off-line and on-line optimization. Then, a description of the off-line optimization is given along with the results obtained for courier and taxi services in urban areas. The paper ends with conclusions and future plans.
Published in: Parallel Processing and Applied Mathematics: PPAM 2011, 10.1007/978-3-642-31500-8_57, Springer