A dynamic behavioural traffic assignment model with strategic agents

Abstract Foresee traffic conditions and demand is a major issue nowadays that is very often approached using simulation tools. The aim of this work is to propose an innovative strategy to tackle such problem, relying on the presentation and analysis of a behavioural dynamic traffic assignment. The proposal relies on the assumption that travellers take routing policies rather than paths, leading us to introduce the possibility for each simulated agent to apply, in real time, a strategy allowing him to possibly re-route his path depending on the perceived local traffic conditions, jam and/or time already spent in his journey. The re-routing process allows the agents to directly react to any change in the road network. For the sake of simplicity, the agents’ strategy is modelled with a simple neural network whose parameters are determined during a preliminary training stage. The inputs of such neural network read the local information about the route network and the output gives the action to undertake: stay on the same path or modify it. As the agents use only local information, the overall network topology does not really matter, thus the strategy is able to cope with large and not previously explored networks. Numerical experiments are performed on various scenarios containing different proportions of trained strategic agents, agents with random strategies and non strategic agents, to test the robustness and adaptability to new environments and varying network conditions. The methodology is also compared against existing approaches and real world data. The outcome of the experiments suggest that this work-in-progress already produces encouraging results in terms of accuracy and computational efficiency. This indicates that the proposed approach has the potential to provide better tools to investigate and forecast drivers’ choice behaviours. Eventually these tools can improve the delivery and efficiency of traffic information to the drivers.

[1]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[2]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[3]  Rosaldo J. F. Rossetti,et al.  Using BDI agents to improve driver modelling in a commuter scenario , 2002 .

[4]  Hani S. Mahmassani,et al.  Dynamic Traffic Assignment and Simulation for Advanced Network Informatics (DYNASMART) , 1995 .

[5]  Xuesong Zhou,et al.  Personalized real-time traffic information provision: Agent-based optimization model and solution framework , 2016 .

[6]  Jon Bottom,et al.  Dynamic Traffic Assignment: A Primer , 2011 .

[7]  Elsevier Sdol,et al.  Transportation Research Part C: Emerging Technologies , 2009 .

[8]  Naoki Fukuta,et al.  A Performance Optimization Support Framework for GPU-Based Traffic Simulations with Negotiating Agents , 2014, ANAC@AAMAS.

[9]  Michel Gendreau,et al.  Implicit Enumeration of Hyperpaths in a Logit Model for Transit Networks , 1992, Transp. Sci..

[10]  P. Waddell UrbanSim: Modeling Urban Development for Land Use, Transportation, and Environmental Planning , 2002 .

[11]  Philippe L. Toint,et al.  PACSIM: A New Dynamic Behavioural Model for Multimodal Traffic Assignment , 1998 .

[12]  Kai Nagel,et al.  Multi-agent traffic simulation with CUDA , 2009, 2009 International Conference on High Performance Computing & Simulation.

[13]  Moshe Ben-Akiva,et al.  Adaptive route choices in risky traffic networks: A prospect theory approach , 2010 .

[14]  Ajay K. Rathi,et al.  FREESIM: A MICROSCOPIC SIMULATION MODEL OF FREEWAY LANE CLOSURES (ABRIDGMENT) , 1986 .

[15]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[16]  Lei Zhang,et al.  Agent-based en-route diversion: Dynamic behavioral responses and network performance represented by Macroscopic Fundamental Diagrams , 2016 .

[17]  Michael J. North,et al.  Parallel agent-based simulation with Repast for High Performance Computing , 2013, Simul..

[18]  I. Asimov Prelude to Foundation , 1988 .

[19]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .

[20]  Hani S. Mahmassani,et al.  On Boundedly Rational User Equilibrium in Transportation Systems , 1987, Transp. Sci..

[21]  Pascal Perez,et al.  Simulating Transport and Land Use Interdependencies for Strategic Urban Planning - An Agent Based Modelling Approach , 2015, Syst..

[22]  Distributed Computing in Sensor Systems, 7th IEEE International Conference and Workshops, DCOSS 2011, Barcelona, Spain, 27-29 June, 2011, Proceedings , 2011, DCOSS.

[23]  Philippe L. Toint,et al.  SOME COMMENTS ON DYNAMIC TRAFFIC MODELLING IN THE PRESENCE OF ADVANCED DRIVER INFORMATION SYSTEMS , 1991 .

[24]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[25]  Peter Bonsall,et al.  Route Choice in Congested Urban Networks , 1986 .

[26]  Gilbert Laporte,et al.  Operations Research and Decision Aid Methodologies in Traffic and Transportation Management , 1998, NATO ASI Series.

[27]  Eric J. Miller,et al.  ILUTE: An Operational Prototype of a Comprehensive Microsimulation Model of Urban Systems , 2005 .

[28]  Song Gao Modeling Strategic Route Choice and Real-Time Information Impacts in Stochastic and Time-Dependent Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[29]  Martin Wachs RELATIONSHIPS BETWEEN DRIVERS' ATTITUDES TOWARD ALTERNATE ROUTES AND DRIVER AND ROUTE CHARACTERISTICS , 1967 .

[30]  Kay W. Axhausen,et al.  Event-Driven Queue-Based Traffic Flow Microsimulation , 2007 .

[31]  Timoteo Carletti,et al.  An adaptive agent-based approach to traffic simulation , 2017 .

[32]  Karine Zeitouni,et al.  Proactive Vehicle Re-routing Strategies for Congestion Avoidance , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

[33]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

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

[35]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[36]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[37]  Valentin Robu,et al.  Advances in Agent-Based, Complex Automated Negotiations , 2012 .

[38]  Jordi Casas,et al.  Dynamic Network Simulation with AIMSUN , 2005 .

[39]  Yi-Chang Chiu,et al.  Drivers' en-route divergence behavior modeling using Extended Belief-Desire-Intention (E-BDI) framework , 2014, Proceedings of the Winter Simulation Conference 2014.

[40]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[41]  Philippe L. Toint,et al.  A Stochastic and Flexible Activity Based Model for Large Population. Application to Belgium , 2015, J. Artif. Soc. Soc. Simul..

[42]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[43]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[44]  Xuesong Zhou,et al.  DTALite: A queue-based mesoscopic traffic simulator for fast model evaluation and calibration , 2014 .

[45]  Ali Bazghandi,et al.  Techniques, Advantages and Problems of Agent Based Modeling for Traffic Simulation , 2012 .

[46]  Michel Bierlaire,et al.  DynaMIT: a simulation-based system for traffic prediction and guidance generation , 1998 .

[47]  A. Bowman,et al.  Applied smoothing techniques for data analysis : the kernel approach with S-plus illustrations , 1999 .

[48]  Artem Chakirov,et al.  Enriched Sioux Falls scenario with dynamic and disaggregate demand , 2014 .

[49]  Lei Zhang,et al.  AgBM-DTALite: An integrated modelling system of agent-based travel behaviour and transportation network dynamics , 2017, Travel Behaviour and Society.

[50]  George L. Nemhauser,et al.  Optimality Conditions for a Dynamic Traffic Assignment Model , 1978 .

[51]  Joshua Auld,et al.  POLARIS: Agent-based modeling framework development and implementation for integrated travel demand and network and operations simulations , 2016 .

[52]  Manfred H Ueberschaer,et al.  CHOICE OF ROUTES ON URBAN NETWORKS FOR THE JOURNEY TO WORK , 1971 .

[53]  K. Nagel,et al.  Agent-based traffic assignment: going from trips to behavioral travelers , 2009 .

[54]  Peter Bonsall,et al.  The influence of route guidance advice on route choice in urban networks , 1991 .

[55]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[56]  Rahim F Benekohal,et al.  CARSIM: CAR-FOLLOWING MODEL FOR SIMULATION OF TRAFFIC IN NORMAL AND STOP-AND-GO CONDITIONS , 1988 .

[57]  Yang Wen,et al.  A dynamic traffic assignment model for highly congested urban networks , 2012 .

[58]  Hani S. Mahmassani,et al.  Multiple user classes real-time traffic assignment for online operations: A rolling horizon solution framework , 1995 .

[59]  Johan Barthelemy A parallelized micro-simulation platform for population and mobility behaviour - Application to Belgium , 2014 .

[60]  Serge P. Hoogendoorn,et al.  A review on travel behaviour modelling in dynamic traffic simulation models for evacuations , 2012 .