Dynamic route and departure time choice model based on self-adaptive reference point and reinforcement learning

Most of the previous studies on dynamic traffic assignment are based on traditional analytical framework, for instance, the idea of Dynamic User Equilibrium has been widely used in depicting both the route choice and the departure time choice. However, some recent studies have demonstrated that the dynamic traffic flow assignment largely depends on travelers’ rationality degree, travelers’ heterogeneity and what the traffic information the travelers have. In this paper, we develop a new self-adaptive multi agent model to depict travelers’ behavior in Dynamic Traffic Assignment. We use Cumulative Prospect Theory with heterogeneous reference points to illustrate travelers’ bounded rationality. We use reinforcement-learning model to depict travelers’ route and departure time choosing behavior under the condition of imperfect information. We design the evolution rule of travelers’ expected arrival time and the algorithm of traffic flow assignment. Compared with the traditional model, the self-adaptive multi agent model we proposed in this paper can effectively help travelers avoid the rush hour. Finally, we report and analyze the effect of travelers’ group behavior on the transportation system, and give some insights into the relation between travelers’ group behavior and the performance of transportation system.

[1]  W. Y. Szeto,et al.  Elastic demand dynamic network user equilibrium: Formulation, existence and computation , 2013, 1304.5286.

[2]  Takamasa Iryo,et al.  Formulating the within-day dynamic stochastic traffic assignment problem from a Bayesian perspective , 2014 .

[3]  Jun Tanimoto,et al.  Social Diffusive Impact Analysis Based on Evolutionary Computations for a Novel Car Navigation System Sharing Individual Information in Urban Traffic Systems , 2011, Journal of Navigation.

[4]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[5]  P.H.T. Schimit,et al.  Evolution of cooperation in Axelrod tournament using cellular automata , 2015 .

[6]  Jun Tanimoto,et al.  Social dilemma structure hidden behind traffic flow with route selection , 2016 .

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

[8]  Michael Florian,et al.  Application of a simulation-based dynamic traffic assignment model , 2008, Eur. J. Oper. Res..

[9]  Bo Du,et al.  Continuum modelling of spatial and dynamic equilibrium in a travel corridor with heterogeneous commuters—A partial differential complementarity system approach , 2016 .

[10]  A. Tversky,et al.  Prospect Theory : An Analysis of Decision under Risk Author ( s ) : , 2007 .

[11]  M. Macy,et al.  Learning dynamics in social dilemmas , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Samer H. Hamdar,et al.  From behavioral psychology to acceleration modeling: Calibration, validation, and exploration of drivers’ cognitive and safety parameters in a risk-taking environment , 2014, 1403.4980.

[13]  Jianming Ma,et al.  Traffic and emissions impact of congestion charging in the central Beijing urban area: A simulation analysis , 2017 .

[14]  Yang Liu,et al.  Departure Time and Route Choices with Bottleneck Congestion: User Equilibrium under Risk and Ambiguity , 2017 .

[15]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[16]  Jufen Yang,et al.  Development of an enhanced route choice model based on cumulative prospect theory , 2014 .

[17]  Ryuichi Kitamura,et al.  Reference Points in Commuter Departure Time Choice: A Prospect Theoretic Test of Alternative Decision Frames , 2004, J. Intell. Transp. Syst..

[18]  Subeh Chowdhury,et al.  Modelling public-transport users’ behaviour at connection point , 2013 .

[19]  W. Y. Szeto,et al.  Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance , 2014, 1402.1211.

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

[21]  Haris N. Koutsopoulos,et al.  Simulation-based dynamic traffic assignment for short-term planning applications , 2011, Simul. Model. Pract. Theory.

[22]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[23]  Ning Jia,et al.  Day-to-day traffic dynamics considering social interaction: From individual route choice behavior to a network flow model , 2016 .

[24]  Emmanuel Kemel,et al.  Prospect Theory for joint time and money consequences in risk and ambiguity , 2013 .

[25]  Ziyou Gao,et al.  A Cumulative Perceived Value-Based Dynamic User Equilibrium Model Considering the Travelers’ Risk Evaluation on Arrival Time , 2012 .

[26]  Malachy Carey,et al.  A framework for user equilibrium dynamic traffic assignment , 2009, J. Oper. Res. Soc..

[27]  Ann van Ackere,et al.  Self-organising behaviour in the presence of negative externalities: A conceptual model of commuter choice , 2004, Eur. J. Oper. Res..

[28]  Yafeng Yin,et al.  A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing , 2011 .

[29]  D. Prelec The Probability Weighting Function , 1998 .

[30]  M. Iosifescu,et al.  On Bush-Mosteller stochastic models for learning , 1965 .

[31]  Chung-Cheng Lu,et al.  Dynamic pricing, heterogeneous users and perception error: Probit-based bi-criterion dynamic stochastic user equilibrium assignment , 2013 .

[32]  Jing Zhou,et al.  A decision-making rule for modeling travelers' route choice behavior based on cumulative prospect theory , 2011 .

[33]  Felipe González,et al.  A Fixed Point Route Choice Model for Transit Networks that Addresses Route Correlation , 2012 .

[34]  Yuhong Ruan,et al.  A new small-world network created by Cellular Automata , 2016 .

[35]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[36]  Shiquan Zhong,et al.  Prospect theory based estimation of drivers' risk attitudes in route choice behaviors. , 2014, Accident; analysis and prevention.

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

[38]  W. Wisetjindawat,et al.  A Framework for Incorporating Market Interactions in an Agent Based Model for Freight Transport , 2016 .

[39]  Lanshan Han,et al.  Complementarity formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity , 2011 .

[40]  Tao Yao,et al.  Existence of simultaneous route and departure choice dynamic user equilibrium , 2012, 1211.0898.

[41]  Chih-Cheng Chen,et al.  Dynamic commuter departure time choice under uncertainty , 2008 .

[42]  Wei-Hao Chen,et al.  A Simulation-based Multiclass, Multimodal Traffic Assignment Model with Departure Time for Evaluating Traffic Control Plans of Planned Special Events , 2017 .