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

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.

[1]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[2]  Michał Maciejewski,et al.  A comparison of microscopic traffic flow simulation systems for an urban area , 2010 .

[3]  Christoph Dobler Implementations of within day replanning in MATSim-T , 2009 .

[4]  Francesco Ciari,et al.  Estimation of car-sharing demand using an activity-based microsimulation approach , 2010 .

[5]  Nicolas Jozefowiez,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[6]  Kai Nagel,et al.  Towards a multi-agent logistics and commercial transport model: The transport service provider's view , 2012 .

[7]  谷口 栄一,et al.  City logistics : network modelling and intelligent transport systems , 2001 .

[8]  Kay W. Axhausen,et al.  Estimation of Carsharing Demand Using an Activity-Based Microsimulation Approach: Model Discussion and Some Results , 2013 .

[9]  Nickolay Nefedov,et al.  The analysis in solving the problems of forecasting of the conditions of consumer goods transportations , 2010 .

[10]  Marcel Rieser,et al.  Adding Transit to an Agent-Based Transportation Simulation: Concepts and Implementation , 2010 .

[11]  Kay W. Axhausen,et al.  Agent-based simulation of travel demand: Structure and computational performance of MATSim-T , 2008 .

[12]  Tsai-Yun Liao,et al.  An object-oriented evaluation framework for dynamic vehicle routing problems under real-time information , 2011, Expert Syst. Appl..

[13]  Hani S. Mahmassani,et al.  Evaluation of Dynamic Fleet Management Systems: Simulation Framework , 1998 .

[14]  Hanna Grzybowska,et al.  Vehicle Routing And Scheduling Models, Simulation And City Logistics , 2007 .

[15]  Nico Vandaele,et al.  Vehicle routing with dynamic travel times: A queueing approach , 2008, Eur. J. Oper. Res..

[16]  Nicolas Lefebvre,et al.  Fast shortest path computation in time-dependent traffic networks , 2007 .

[17]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[18]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[19]  Michel Gendreau,et al.  Vehicle dispatching with time-dependent travel times , 2003, Eur. J. Oper. Res..

[20]  Atle Riise,et al.  Dynamic And Stochastic Vehicle Routing In Practice , 2007 .