Towards multi-agent simulation of the dynamic vehicle routing problem in MATSim

  • Authors:

  • Michał Maciejewski;Kai Nagel

  • Affiliations:

  • Institute of Machines and Motor Vehicles, Faculty of Machines and Transportation, Poznan University of Technology, Poznan, Poland;Transport Systems Planning (VSP), Institute for Land and Sea Transport Systems, TU Berlin, Berlin, Germany

  • Venue:
  • PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.