An improvement in MATSim computing time for large-scale travel behaviour microsimulation

Coupling activity-based models with dynamic traffic assignment appears to form a promising approach to investigating travel demand. However, such an integrated framework is generally time-consuming, especially for large-scale scenarios. This paper attempts to improve the performance of these kinds of integrated frameworks through some simple adjustments using MATSim as an example. We focus on two specific areas of the model—replanning and time stepping. In the first case we adjust the scoring system for agents to use in assessing their travel plans to include only agents with low plan scores, rather than selecting agents at random, as is the case in the current model. Secondly, we vary the model time step to account for network loading in the execution module of MATSim. The city of Baoding, China is used as a case study. The performance of the proposed methods was assessed through comparison between the improved and original MATSim, calibrated using Cadyts. The results suggest that the first solution can significantly decrease the computing time at the cost of slight increase of model error, but the second solution makes the improved MATSim outperform the original one, both in terms of computing time and model accuracy; Integrating all new proposed methods takes still less computing time and obtains relatively accurate outcomes, compared with those only incorporating one new method.

[1]  Soora Rasouli,et al.  Activity-based models of travel demand: promises, progress and prospects , 2014 .

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

[3]  Eric J. Miller,et al.  Comparison of MATSim and EMME/2 on Greater Toronto and Hamilton Area Network, Canada , 2010 .

[4]  Gunnar Flötteröd,et al.  Agent-Based Traffic Assignment , 2016 .

[5]  Shlomo Bekhor,et al.  Integration of activity-based with agent-based models: An example from the Tel Aviv model and MATSim , 2010 .

[6]  Nicolas Lefebvre,et al.  MATSim-T , 2009, Multi-Agent Systems for Traffic and Transportation Engineering.

[7]  Andreas Neumann,et al.  Towards a simulation of minibuses in South Africa , 2015 .

[8]  Joshua Auld,et al.  Framework for the development of the Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) model , 2009 .

[9]  K. Nagel,et al.  Behavioral Calibration and Analysis of a Large-Scale Travel Microsimulation , 2012 .

[10]  Dung-Ying Lin,et al.  Integration of Activity-Based Modeling and Dynamic Traffic Assignment , 2008 .

[11]  Toshiyuki Yamamoto,et al.  An Overview of PCATS/DEBNetS Micro-simulation System: Its Development, Extension, and Application to Demand Forecasting , 2005 .

[12]  Wenchen Yang,et al.  Large-Scale Agent-Based Transport Simulation in Shanghai, China , 2013 .

[13]  Chandra R. Bhat,et al.  Dynamic, Integrated Model System: Jacksonville-Area Application , 2014 .

[14]  Francesco Ciari,et al.  Large-scale agent-based travel demand optimization applied to Switzerland, including mode choice , 2010 .

[15]  Kay W. Axhausen,et al.  Location Choice Modeling for Shopping and Leisure Activities with MATSim , 2010 .

[16]  Kai Nagel,et al.  Increased Convergence Rates in Multiagent Transport Simulations with Pseudosimulation , 2013 .

[17]  Bo Xu,et al.  An Efficient Approximation Algorithm for Aircraft Arrival Sequencing and Scheduling Problem , 2014 .

[18]  Chandra R. Bhat,et al.  Integrating CEMDAP and MATSIM to Increase the Transferability of Transport Demand Models , 2015 .

[19]  Jian Gao,et al.  An Initial Implementation of Multiagent Simulation of Travel Behavior for a Medium-Sized City in China , 2014 .

[20]  Davy Janssens,et al.  Implementation Framework and Development Trajectory of FEATHERS Activity-Based Simulation Platform , 2010 .

[21]  Mark Bradley,et al.  Activity-Based Travel Demand Models: A Primer , 2014 .

[22]  Kay W. Axhausen,et al.  Implementing activity-based models: accelerating the replanning process of agents using an evolution strategy , 2006 .

[23]  Kay W. Axhausen,et al.  Location Choice Modeling for Shopping and Leisure Activities with MATSim , 2009 .

[24]  Michel Bierlaire,et al.  Bayesian Demand Calibration for Dynamic Traffic Simulations , 2011, Transp. Sci..

[25]  Kay W. Axhausen,et al.  An event-driven parallel queue-based microsimulation for large scale traffic scenarios , 2007 .

[26]  Kay W. Axhausen,et al.  Performance improvements for large-scale traffic simulation in MATSim , 2015 .

[27]  Chunfu Shao,et al.  Baoding: A Case Study for Testing a New Household Utility Function in MATSim , 2016 .

[28]  Christoph Dobler Implementation of a Time Step Based Parallel Queue Simula- tion in MATSim , 2010 .

[29]  Kay W. Axhausen,et al.  Plug-in hybrid electric vehicles and smart grids: Investigations based on a microsimulation , 2013 .

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

[31]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[32]  Chengxiang Zhuge,et al.  A heuristic-based population synthesis method for micro-simulation in transportation , 2017 .

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

[34]  M. Bradley,et al.  SACSIM: An applied activity-based model system with fine-level spatial and temporal resolution , 2010 .

[35]  S. Fujii,et al.  APPLICATION OF PCATS/DEBNETS TO REGIONAL PLANNING AND POLICY ANALYSIS: MICRO-SIMULATION STUDIES FOR THE CITIES OF OSAKA AND KYOTO, JAPAN , 2000 .

[36]  Chandra R. Bhat,et al.  CEMDAP: Modeling and Microsimulation Frameworks, Software Development, and Verification , 2008 .

[37]  Gunnar Flötteröd,et al.  Cadyts - a free calibration tool for dynamic traffic simulations , 2009 .

[38]  Yi-Chang Chiu,et al.  Integrated Land Use–Transport Model System with Dynamic Time-Dependent Activity–Travel Microsimulation , 2012 .

[39]  Kay W. Axhausen,et al.  The Multi-Agent Transport Simulation , 2016 .