Day-to-day traffic dynamics considering social interaction: From individual route choice behavior to a network flow model

Social interaction is increasingly recognized as an important factor that influences travelers’ behaviors. It remains challenging to incorporate its effect into travel choice behaviors, although there has been some research into this area. Considering random interaction among travelers, we model travelers’ day-to-day route choice under the uncertain traffic condition. We further explore the evolution of network flow based on the individual-level route choice model, though that travelers are heterogeneous in decision-making under the random-interaction scheme. We analyze and prove the existence of equilibrium and the stability of equilibrium. We also analyzed and described the specific properties of the network flow evolution and travelers’ behaviors. Two interesting phenomena are found in this study. First, the number of travelers that an individual interacts with can affect his route choice strategy. However, the interaction count exerts no influence on the evolution of network flow at the aggregate-level. Second, when the network flow reaches equilibrium, the route choice strategy at the individual-level is not necessarily invariable. Finally, two networks are used as numerical examples to show model properties and to demonstrate the two study phenomena. This study improves the understanding of travelers’ route choice dynamics and informs how the network flow evolves under the influence of social interaction.     

A day-to-day route flow evolution process towards the mixed equilibria

This study investigates a travelers’ day-to-day route flow evolution process under a predefined market penetration of advanced traveler information system (ATIS). It is assumed that some travelers equipped with ATIS will follow the deterministic user equilibrium route choice behavior due to the complete traffic information provided by ATIS, while the other travelers unequipped with ATIS will follow the stochastic user equilibrium route choice behavior. The interaction between these two groups of travelers will result in a mixed equilibrium state. We first propose a discrete day-to-day route flow adjustment process for this mixed equilibrium behavior by specifying the travelers’ route adjustment principle and adjustment ratio. The convergence of the proposed day-to-day flow dynamic model to the mixed equilibrium state is then rigorously demonstrated under certain assumptions upon route adjustment principle and adjustment ratio. In addition, without affecting the convergence of the proposed day-to-day flow dynamic model, the assumption concerning the adjustment ratio is further relaxed, thus making the proposed model more appealing in practice. Finally, numerical experiments are conducted to illustrate and evaluate the performance of the proposed day-to-day flow dynamic model.     

Dynamic congestion pricing with day-to-day flow evolution and user heterogeneity

This paper investigates evolutionary implementation of congestion pricing schemes to minimize the system cost and time, measured in monetary and time units, respectively, with the travelers’ day-to-day route adjustment behavior and their heterogeneity. The travelers’ heterogeneity is captured by their value-of-times. First, the multi-class flow dynamical system is proposed to model the travelers’ route adjustment behavior in a tolled transportation network with multiple user classes. Then, the stability condition and properties of equilibrium is examined. We further investigate the trajectory control problem via dynamic congestion pricing scheme to derive the system cost, time optimum, and generally, Pareto optimum in the sense of simultaneous minimization of system cost and time. The trajectory control problem is modeled by a differential–algebraic system with the differential sub-system capturing the flow dynamics and the algebraic one capturing the pricing constraint. The explicit Runge–Kutta method is proposed to calculate the dynamic flow trajectories and anonymous link tolls. The method allows the link tolls to be updated with any predetermined periods and forces the system cost and/or time to approach the optimum levels. Both analytical and numerical examples are adopted to examine the efficiency of the method.     

Traffic dynamics in a bi-modal transportation network with information provision and adaptive transit services

This paper has two major components. The first one is the day-to-day evolution of travelers’ mode and route choices in a bi-modal transportation system where traffic information (predicted travel cost) is available to travelers. The second one is a public transit operator adjusting or adapting its service over time (from period to period) based on observed system conditions. Particularly, we consider that on each day both travelers’ past travel experiences and the predicted travel cost (based on information provision) can affect travelers’ perceptions of different modes and routes, and thus affect their mode choice and/or route choice accordingly. This evolution process from day to day is formulated by a discrete dynamical model. The properties of such a dynamical model are then analyzed, including the existence, uniqueness and stability of the fixed point. Most importantly, we show that the predicted travel cost based on information provision may help stabilize the dynamical system even if it is not fully accurate. Given the day-to-day traffic evolution, we then model an adaptive transit operator who can adjust frequency and fare for public transit from period to period (each period contains a certain number of days). The adaptive frequency and fare in one period are determined from the realized transit demands and transit profits of the previous periods, which is to achieve a (locally) maximum transit profit. The day-to-day and period-to-period models and their properties are also illustrated by numerical experiments.     

Bayesian inference for day-to-day dynamic traffic models

There is significant current interest in the development of models to describe the day-to-day evolution of traffic flows over a network. We consider the problem of statistical inference for such models based on daily observations of traffic counts on a subset of network links. Like other inference problems for network-based models, the critical difficulty lies in the underdetermined nature of the linear system of equations that relates link flows to the latent path flows. In particular, Bayesian inference implemented using Markov chain Monte Carlo methods requires that we sample from the set of route flows consistent with the observed link flows, but enumeration of this set is usually computationally infeasible.We show how two existing conditional route flow samplers can be adapted and extended for use with day-to-day dynamic traffic. The first sampler employs an iterative route-by-route acceptance–rejection algorithm for path flows, while the second employs a simple Markov model for traveller behaviour to generate candidate entire route flow patterns when the network has a tree structure. We illustrate the application of these methods for estimation of parameters that describe traveller behaviour based on daily link count data alone.     

Learning marginal-cost pricing via a trial-and-error procedure with day-to-day flow dynamics

This paper investigates the convergence of the trial-and-error procedure to achieve the system optimum by incorporating the day-to-day evolution of traffic flows. The path flows are assumed to follow an ‘excess travel cost dynamics’ and evolve from disequilibrium states to the equilibrium day by day. This implies that the observed link flow pattern during the trial-and-error procedure is in disequilibrium. By making certain assumptions on the flow evolution dynamics, we prove that the trial-and-error procedure is capable of learning the system optimum link tolls without requiring explicit knowledge of the demand functions and flow evolution mechanism. A methodology is developed for updating the toll charges and choosing the inter-trial periods to ensure convergence of the iterative approach towards the system optimum. Numerical examples are given in support of the theoretical findings.     

Interactive travel choices and traffic forecast in a doubly dynamical system with user inertia and information provision

This study models the joint evolution (over calendar time) of travelers’ departure time and mode choices, and the resulting traffic dynamics in a bi-modal transportation system. Specifically, we consider that, when adjusting their departure time and mode choices, travelers can learn from their past travel experiences as well as the traffic forecasts offered by the smart transport information provider/agency. At the same time, the transport agency can learn from historical data in updating traffic forecast from day to day. In other words, this study explicitly models and analyzes the dynamic interactions between transport users and traffic information provider. Besides, the impact of user inertia is taken into account in modeling the traffic dynamics. When exploring the convergence of the proposed model to the dynamic bi-modal commuting equilibrium, we find that appropriate traffic forecast can help the system converge to the user equilibrium. It is also found that user inertia might slow down the convergence speed of the day-to-day evolution model. Extensive sensitivity analysis is conducted to account for the impacts of inaccurate parameters adopted by the transport agency.     

A discrete dynamical system of formulating traffic assignment: Revisiting Smith’s model

Through relaxing the behavior assumption adopted in Smith’s model (Smith, 1984), we propose a discrete dynamical system to formulate the day-to-day evolution process of traffic flows from a non-equilibrium state to an equilibrium state. Depending on certain preconditions, the equilibrium state can be equivalent to a Wardrop user equilibrium (UE), Logit-based stochastic user equilibrium (SUE), or boundedly rational user equilibrium (BRUE). These equivalence properties indicate that, to make day-to-day flows evolve to equilibrium flows, it is not necessary for travelers to choose their routes based on actual travel costs of the previous day. Day-to-day flows can still evolve to equilibrium flows provided that travelers choose their routes based on estimated travel costs which satisfy these preconditions. We also show that, under a more general assumption than the monotonicity of route cost function, the trajectory of the dynamical system converges to a set of equilibrium flows by reasonably setting these parameters in the dynamical system. Finally, numerical examples are presented to demonstrate the application and properties of the dynamical system. The study is helpful for understanding various processes of forming traffic jam and designing an algorithm for calculating equilibrium flows.     

Managing network mobility with tradable credits

A system of tradable travel credits is explored in a general network with homogeneous travelers. A social planner is assumed to initially distribute a certain number of travel credits to all eligible travelers, and then there are link-specific charges to travelers using that link. Free trading of credits among travelers is assumed. For a given credit distribution and credit charging scheme, the existence of a unique equilibrium link flow pattern is demonstrated with either fixed or elastic demand. It can be obtained by solving a standard traffic equilibrium model subject to a total credit consumption constraint. The credit price at equilibrium in the trading market is also conditionally unique. The appropriate distribution of credits among travelers and correct selection of link-specific rates is shown to lead to the most desirable network flow patterns in a revenue-neutral manner. Social optimum, Pareto-improving and revenue-neutral, and side-constrained traffic flow patterns are investigated.     

A marginal utility day-to-day traffic evolution model based on one-step strategic thinking

Most deterministic day-to-day traffic evolution models, either in continuous-time or discrete-time space, have been formulated based on a fundamental assumption on driver route choice rationality where a driver seeks to maximize her/his marginal benefit defined as the difference between the perceived route costs. The notion of rationality entails the exploration of the marginal decision rule from economic theory, which states that a rational individual evaluates his/her marginal utility, defined as the difference between the marginal benefit and the marginal cost, of each incremental decision. Seeking to analyze the marginal decision rule in the modeling of deterministic day-to-day traffic evolution, this paper proposes a modeling framework which introduces a term to capture the marginal cost to the driver induced by route switching. The proposed framework enables to capture both benefit and cost associated with route changes. The marginal cost is then formulated upon the assumption that drivers are able to predict other drivers’ responses to the current traffic conditions, which is adopted based on the notion of strategic thinking of rational players developed in behavior game theory. The marginal cost based on 1-step strategic thinking also describes the “shadow price” of shifting routes, which helps to explain the behavioral tendency of the driver perceiving the cost-sensitivity to link/route flows. After developing a formulation of the marginal utility day-to-day model, its theoretical properties are analyzed, including the invariance property, asymptotic stability, and relationship with the rational behavioral adjustment process.     

The traffic and behavioral effects of the I-35W Mississippi River bridge collapse

On August 1, 2007, the collapse of the I-35W bridge over the Mississippi River in Minneapolis abruptly interrupted the usual route of about 140,000 daily vehicle trips, which substantially disturbed regular traffic flow patterns on the network. It took several weeks for the network to re-equilibrate, during which period travelers continued to learn and adjust their travel decisions. A good understanding of this process is crucial for traffic management and the design of mitigation schemes. Data from loop-detectors, bus ridership statistics, and a survey are analyzed and compared, revealing the evolving traffic reactions to the bridge collapse and how individual choices could help to explain such dynamics. Findings on short-term traffic dynamics and behavioral reactions to this major network disruption have important implications for traffic management in response to future scenarios.     

Personalized real-time traffic information provision: Agent-based optimization model and solution framework

The advancement of information and communication technology allows the use of more sophisticated information provision strategies for real-time congested traffic management in a congested network. This paper proposes an agent-based optimization modeling framework to provide personalized traffic information for heterogeneous travelers. Based on a space–time network, a time-dependent link flow based integer programming model is first formulated to optimize various information strategies, including elements of where and when to provide the information, to whom the information is given, and what alternative route information should be suggested. The analytical model can be solved efficiently using off-the-shelf commercial solvers for small-scale network. A Lagrangian Relaxation-based heuristic solution approach is developed for medium to large networks via the use of a mesoscopic dynamic traffic simulator.     

Transportation serviceability analysis for metropolitan commuting corridors based on modal choice modeling

Major commuting corridors in metropolitan areas generally comprise multiple transportation modes for commuters, such as transit (subways or buses), private vehicles, or park-and-ride combinations. During the morning peak hour, the commuters would choose one of the available transportation modes to travel through the corridors from rural/suburban living areas to urban working areas. This paper introduces a concept of transportation serviceability to evaluate a transportation mode’s service status in a specific link, route, road, or network during a certain period. The serviceability can be measured by the possibility that travelers choose a specific type of transportation service at a certain travel cost. The commuters’ modal-choice possibilities are calculated using a stochastic equilibrium model based on general travel cost. The modeling results illustrate how transportation serviceability is influenced by background traffic flow in a corridor, value of comfort for railway mode, and parking fee distribution.     

Modeling the day-to-day traffic evolution process after an unexpected network disruption

Although various approaches have been proposed for modeling day-to-day traffic flow evolution, none of them, to the best of our knowledge, have been validated for disrupted networks due to the lack of empirical observations. By carefully studying the driving behavioral changes after the collapse of I-35W Mississippi River Bridge in Minneapolis, Minnesota, we found that most of the existing day-to-day traffic assignment models would not be suitable for modeling the traffic evolution under network disruption, because they assume that drivers’ travel cost perception depends solely on their experiences from previous days. When a significant network change occurs unexpectedly, travelers’ past experience on a traffic network may not be entirely useful because the unexpected network change could disturb the traffic greatly. To remedy this, in this paper, we propose a prediction-correction model to describe the traffic equilibration process. A “predicted” flow pattern is constructed inside the model to accommodate the imperfect perception of congestion that is gradually corrected by actual travel experiences. We also prove rigorously that, under mild assumptions, the proposed prediction-correction process has the user equilibrium flow as a globally attractive point. The proposed model is calibrated and validated with the field data collected after the collapse of I-35W Bridge. This study bridges the gap between theoretical modeling and practical applications of day-to-day traffic equilibration approaches and furthers the understanding of traffic equilibration process after network disruption.     

Congestion-aware system optimal route choice for shared autonomous vehicles

We study the shared autonomous vehicle (SAV) routing problem while considering congestion. SAVs essentially provide a dial-a-ride service to travelers, but the large number of vehicles involved (tens of thousands of SAVs to replace personal vehicles) results in SAV routing causing significant congestion. We combine the dial-a-ride service constraints with the linear program for system optimal dynamic traffic assignment, resulting in a congestion-aware formulation of the SAV routing problem. Traffic flow is modeled through the link transmission model, an approximate solution to the kinematic wave theory of traffic flow. SAVs interact with travelers at origins and destinations. Due to the large number of vehicles involved, we use a continuous approximation of flow to formulate a linear program. Optimal solutions demonstrate that peak hour demand is likely to have greater waiting and in-vehicle travel times than off-peak demand due to congestion. SAV travel times were only slightly greater than system optimal personal vehicle route choice. In addition, solutions can determine the optimal fleet size to minimize congestion or maximize service.     

Behavior-based consistency-seeking models as deployment alternatives to dynamic traffic assignment models

This paper proposes a behavior-based consistency-seeking (BBCS) model as an alternative to the dynamic traffic assignment paradigm for the real-time control of traffic systems under information provision. The BBCS framework uses a hybrid probabilistic–possibilistic model to capture the day-to-day evolution and the within-day dynamics of individual driver behavior. It considers heterogeneous driver classes based on the broad behavioral characteristics of drivers elicited from surveys and past studies on driver behavior. Fuzzy logic and if–then rules are used to model the various driver behavior classes. The approach enables the modeling of information characteristics and driver response to be more consistent with the real-world. The day-to-day evolution of driver behavior characteristics is reflected by updating the appropriate model parameters based on the current day’s experience. The within-day behavioral dynamics are reactive and capture drivers’ actions vis-à-vis the ambient driving conditions by updating the weights associated with the relevant if–then rules. The BBCS model is deployed by updating the ambient driver behavior class fractions so as to ensure consistency with the real-time traffic sensor measurements. Simulation experiments are conducted to investigate the real-time applicability of the proposed framework to a real-world network. The results suggest that the approach can reasonably capture the within-day variations in driver behavior model parameters and class fractions in the traffic stream. Also, they indicate that deployment-capable information strategies can be used to influence system performance. From a computational standpoint, the approach is real-time deployable.     

Continuous price and flow dynamics of tradable mobility credits

This study examines the price and flow dynamics under a tradable credit scheme, when the credits can be traded in a free market. A continuous dynamic model in a finite time horizon is proposed to describe the travelers’ learning behavior and the evolution of network flows and credit price, and then the existence and uniqueness of the equilibria are established. The conditions for stability and convergence of the dynamic system as the time horizon extends to infinity and the impact of limited implementation time horizon on the system behavior are investigated.     

A path-based flow formulation for the traffic assignment problem

In order to improve cooperation between traffic management and travelers, traffic assignment is the key component to achieve the objectives of both traffic management and route choice decisions for travelers. Traffic assignment can be classified into two models based on the behavioral assumptions governing route choices: User Equilibrium (UE) and System Optimum (SO) traffic assignment. According to UE and SO traffic assignment, travelers usually compete to choose the least cost routes to minimize their own travel costs, while SO traffic assignment requires travelers to work cooperatively to minimize overall cost in the road network. Thus, the paradox of benefits between UE and SO indicates that both are not practical. Thus, a solution technique needs to be proposed to balance UE and SO models, which can compromise both sides and give more feasible traffic assignments. In this paper, Stackelberg game theory is introduced to the traffic assignment problem, which can achieve the trade-off process between traffic management and travelers. Since traditional traffic assignments have low convergence rates, the gradient projection algorithm is proposed to improve efficiency.     

Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts

This paper proposes a generalized model to estimate the peak hour origin–destination (OD) traffic demand variation from day-to-day hourly traffic counts throughout the whole year. Different from the conventional OD estimation methods, the proposed modeling approach aims to estimate not only the mean but also the variation (in terms of covariance matrix) of the OD demands during the same peak hour periods due to day-to-day fluctuation over the whole year. For this purpose, this paper fully considers the first- and second-order statistical properties of the day-to-day hourly traffic count data so as to capture the stochastic characteristics of the OD demands. The proposed model is formulated as a bi-level optimization problem. In the upper-level problem, a weighted least squares method is used to estimate the mean and covariance matrix of the OD demands. In the lower-level problem, a reliability-based traffic assignment model is adopted to take account of travelers’ risk-taking path choice behaviors under OD demand variation. A heuristic iterative estimation-assignment algorithm is proposed for solving the bi-level optimization problem. Numerical examples are presented to illustrate the applications of the proposed model for assessment of network performance over the whole year.     

Global convergence of the trial-and-error method for the traffic-restraint congestion-pricing scheme with day-to-day flow dynamics

The traffic-restraint congestion-pricing scheme (TRCPS) aims to maintain traffic flow within a desirable threshold for some target links by levying the appropriate link tolls. In this study, we propose a trial-and-error method using observed link flows to implement the TRCPS with the day-to-day flow dynamics. Without resorting to the origin–destination (O–D) demand functions, link travel time functions and value of time (VOT), the proposed trial-and-error method works as follows: tolls for the traffic-restraint links are first implemented each time (trial) and they are subsequently updated using observed link flows in a disequilibrium state at any arbitrary time interval. The trial-and-error method has the practical significance because it is necessary only to observe traffic flows on those tolled links and it does not require to wait for the network flow pattern achieving the user equilibrium (UE) state. The global convergence of the trial-and-error method is rigorously demonstrated under mild conditions. We theoretically show the viability of the proposed trial-and-error method, and numerical experiments are conducted to evaluate its performance. The result of this study, without doubt, enhances the confidence of practitioners to adopt this method.