An Evolutionary Game Model for the Dynamic Traffic Flow Based on Cumulative Prospect Theory
Bo ZHANG,Zhi-cai JUAN,An-ning NI
DOI: https://doi.org/10.3969/j.issn.1004-6062.2014.03.021
2014-01-01
Abstract:Most existing traffic assignment models are usually based on Expected Utility Theory and Wardropian User Equilibrium( UE) Principle.Due to complete rationality assumptions and the limitations of equilibrium analysis method,these models are unable to capture the long-term operation characteristics and regulations of the dynamical traffic system,such as travelers' day-to-day route choices and dynamic traffic evolution.According to previous researches of behavior sciences,such as psychology and behavioral economics,traffic system typically contains uncertainty,under which travelers' decision behaviors appear to be bounded rational.Several empirical researches show travellers' behaviors under uncertainty,especially in the choices of departure time and route.Risk appetite coincides with the fundamental assumptions of Prospect Theory( PT),proposed by Kahneman and Tversky.These are often used to deal with bounded rational decision-making problems.The inherent dynamical mechanism of traffic evolution arises from travelers' adaptive learning as well as the resulting route adjustment.Once adjustment stabilizes,a dynamical system will also be at or close to equilibrium.In order to explore the interactions between travelers' day-to-day route choice behaviors and the dynamic traffic equilibration and evolution within the frame of bounded rationality,this paper attempts to model dynamic traffic evolution based on Cumulative Prospect Theory( CPT,an extension of PT).Firstly,a UE model and its equivalent variational inequality are formulated based on CPT,and a proof for the uniqueness of link-flow solution of the UE model is given under three constraints.These three constrains are:( 1) travel demand between any of the OD pairs is fixed;( 2) there is no correlation between the mean and variance of the travel time on any of the links; and( 3) travelers with the same OD possess the same reference point.Secondly,the replicator dynamic is introduced to describe travelers' day-to-day route choice behaviors and integrated with CPT to establish a dynamical traffic system.According to stability analysis,it is indicated that the dynamical system can evolve to UE eventually when there are no unused routes at the initial time and its equilibrium points are interior points of the feasible route flow set.Finally,we illustrate the processes of achieving UE through a numerical experiment under different initial states and by distinct reference point updating rules.In summary,this paper not only improves and expands traditional traffic assignment model within the frame of bounded rationality by an integration of equilibrium and evolution analysis,but also presents a reasonable explanation for the achievement of UE.The model formulated in this paper characterizes the long-term operation characterics and regulations of the dynamical traffic system more practically and comprehensively.The model and conclusions create a theoretical basis for traffic demand forecasting,transportation planning,traffic network design,ATIS construction,and the establishment of travel demand management strategies( e.g.congestion pricing and regional traffic control).In addition,several directions for future research are identified.Firstly,some findings of this study need to be further verified by gradually relaxing some constraints in this study.Secondly,parameter estimation of the route prospect function and analysis on reference point update regulations with field survey or experimental data are required for further investigation.Thirdly,seeking for more plausible evolutionary dynamics in conformity with travellers' actual behaviors is also a research ovjective.Lastly,it is still challenging to apply the model to analyzing real traffic network in consideration of travelers ‘decision characteristics and traffic system's operation performance.