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.     

Bounded rationality and irreversible network change

A network change is said to be irreversible if the initial network equilibrium cannot be restored by revoking the change. The phenomenon of irreversible network change has been observed in reality. To model this phenomenon, we develop a day-to-day dynamic model whose fixed point is a boundedly rational user equilibrium (BRUE) flow. Our BRUE based approach to modeling irreversible network change has two advantages over other methods based on Wardrop user equilibrium (UE) or stochastic user equilibrium (SUE). First, the existence of multiple network equilibria is necessary for modeling irreversible network change. Unlike UE or SUE, the BRUE multiple equilibria do not rely on non-separable link cost functions, which makes our model applicable to real-world large-scale networks, where well-calibrated non-separable link cost functions are generally not available. Second, travelers’ boundedly rational behavior in route choice is explicitly considered in our model. The proposed model is applied to the Twin Cities network to model the flow evolution during the collapse and reopening of the I-35 W Bridge. The results show that our model can to a reasonable level reproduce the observed phenomenon of irreversible network change.     

On a link-based day-to-day traffic assignment model

In this paper, we perform a rigorous analysis on a link-based day-to-day traffic assignment model recently proposed in He et al. (2010). Several properties, including the invariance set and the constrained stability, of this dynamical process are established. An extension of the model to the asymmetric case is investigated and the stability result is also established under slightly more restrictive assumptions. Numerical experiments are conducted to demonstrate the findings.     

A day-to-day dynamical model for the evolution of path flows under disequilibrium of traffic networks with fixed demand

Transportation networks are often subjected to perturbed conditions leading to traffic disequilibrium. Under such conditions, the traffic evolution is typically modeled as a dynamical system that captures the aggregated effect of paths-shifts by drivers over time. This paper proposes a day-to-day (DTD) dynamical model that bridges two important gaps in the literature. First, existing DTD models generally consider current path flows and costs, but do not factor the sensitivity of path costs to flow. The proposed DTD model simultaneously captures all three factors in modeling the flow shift by drivers. As a driver can potentially perceive the sensitivity of path costs with the congestion level based on past experience, incorporating this factor can enhance real-world consistency. In addition, it smoothens the time trajectory of path flows, a desirable property for practice where the iterative solution procedure is typically terminated at an arbitrary point due to computational time constraints. Second, the study provides a criterion to classify paths for an origin–destination pair into two subsets under traffic disequilibrium: expensive paths and attractive paths. This facilitates flow shifts from the set of expensive paths to the set of attractive paths, enabling a higher degree of freedom in modeling flow shift compared to that of shifting flows only to the shortest path, which is behaviorally restrictive. In addition, consistent with the real-world driver behavior, it also helps to preclude flow shifts among expensive paths. Improved behavioral consistency can lead to more meaningful path/link time-dependent flow profiles for developing effective dynamic traffic management strategies for practice. The proposed DTD model is formulated as the dynamical system by drawing insights from micro-economic theory. The stability of the model and existence of its stationary point are theoretically proven. Results from computational experiments validate its modeling properties and illustrate its benefits relative to existing DTD dynamical models.     

Will a higher free-flow speed lead us to a less congested freeway?

An approach based on cell transmission model (CTM) is proposed to estimate the impact of variable free-flow speeds (FFS) on the performance of a freeway system. Based on the basic CTM, four typical freeway control strategies consisting of non control, local ramp metering, coordinated ramp metering and global control are first formulated. Then the method of adjusting model parameters to the changed free-flow speeds is presented. Among the adjustments, an experimental function based on Fan and Seibold (2014) is proposed to change the jam density. Several useful measures are defined to estimate and compare the performances of different freeways. The following three main observations are obtained from numerical experiments. (a) With the gradually increasing FFS, the throughput of freeway will increase at the beginning and then change to decrease. (b) With the increasing FFS, the average delay of vehicles will decrease at the beginning and then change to increase. (c) A series of free-flow speeds associate with the best performance of freeway. These observations are theoretically analyzed through investigating the location and capacity of bottleneck. Study shows that in general the actual bottleneck capacity will increase at the beginning and then change to decrease with the continually increasing FFS. In view of the positive correlation between traffic delay and bottleneck capacity, the theoretical analysis confirms the numerical observations. The findings of this study can deepen the understanding of freeway systems and help management agents adopt proper measures to improve the performance of the whole system.     

Efficiency of a highway use reservation system for morning commute

This paper examines the design and efficiency of a highway use reservation system where commuters need reservations to access a highway facility at specific times. We show that, by accommodating reservation requests to the level that the highway capacity allows, traffic congestion can be relieved. Generally, a more differentiated design of the reservation system yields a higher reduction of travel cost and thus achieves a higher efficiency. The efficiency bound of the system is established. We also show that braking or tactical waiting behaviors of drivers would cause a loss of efficiency, which thus need be proactively accommodated. Given that user heterogeneity cause further loss of efficiency, we explore how two specific types of user heterogeneity affect the system efficiency. Auction-based reservation is then proposed to mitigate the efficiency loss.     

Morning commute problem considering route choice, user heterogeneity and alternative system optima

This paper extends the bottleneck model to study congestion behavior of morning commute and its implications to transportation economics. The proposed model considers simultaneous route and departure time choices of heterogenous users who are distinguished by their valuation of travel time and punctual arrival. Moreover, two dynamic system optima are considered: one minimizes system cost in the unit of monetary value (i.e., the conventional system optimum, or SO) and the other minimizes system cost in the unit of travel time (i.e., the time-based SO, or TSO). Analytical solutions of no-toll equilibrium, SO and TSO are provided and the welfare effects of the corresponding dynamic congestion pricing options are examined, with and without route choice. The analyses suggest that TSO provides a Pareto-improving solution to the social inequity issue associated with SO. Although a TSO toll is generally discriminatory, anonymous TSO tolls do exist under certain circumstances. Unlike in the case with homogenous users, an SO toll generally alters users’ route choices by tolling the poorer users off the more desirable road, which worsens social inequity. Numerical examples are presented to verify analytical results.     

Network impacts of a road capacity reduction: Empirical analysis and model predictions

In spite of their widespread use in policy design and evaluation, relatively little evidence has been reported on how well traffic equilibrium models predict real network impacts. Here we present what we believe to be the first paper that together analyses the explicit impacts on observed route choice of an actual network intervention and compares this with the before-and-after predictions of a network equilibrium model. The analysis is based on the findings of an empirical study of the travel time and route choice impacts of a road capacity reduction. Time-stamped, partial licence plates were recorded across a series of locations, over a period of days both with and without the capacity reduction, and the data were ‘matched’ between locations using special-purpose statistical methods. Hypothesis tests were used to identify statistically significant changes in travel times and route choice, between the periods of days with and without the capacity reduction. A traffic network equilibrium model was then independently applied to the same scenarios, and its predictions compared with the empirical findings. From a comparison of route choice patterns, a particularly influential spatial effect was revealed of the parameter specifying the relative values of distance and travel time assumed in the generalised cost equations. When this parameter was ‘fitted’ to the data without the capacity reduction, the network model broadly predicted the route choice impacts of the capacity reduction, but with other values it was seen to perform poorly. The paper concludes by discussing the wider practical and research implications of the study’s findings.     

Modelling daily activity program generation considering within-day and day-to-day dynamics in activity-travel behaviour

This paper presents a comprehensive econometric modelling framework for daily activity program generation. It is for day-specific activity program generations of a week-long time span. Activity types considered are 15 generic categories of non-skeletal and flexible activities. Under the daily time budget and non-negativity of participation rate constraints, the models predict optimal sets of frequencies of the activities under consideration (given the average duration of each activity type). The daily time budget considers at-home basic needs and night sleep activities together as a composite activity. The concept of composite activity ensures the dynamics and continuity of time allocation and activity/travel behaviour by encapsulating altogether the activity types that are not of our direct interest in travel demand modelling. Workers’ total working hours (skeletal activity and not a part of the non-skeletal activity time budget) are considered as a variable in the models to accommodate the scheduling effects inside the generation model of non-skeletal activities. Incorporation of previous day’s total executed activities as variables introduces day-to-day dynamics into the activity program generation models. The possibility of zero frequency of any specific activity under consideration is ensured by the Kuhn-Tucker optimality conditions used for formulating the model structure. Models use the concept of random utility maximization approach to derive activity program set. Estimations of the empirical models are done using the 2002–2003 CHASE survey data set collected in Toronto.

基于交通渗流理论的城市轨道交通网络动态服务瓶颈识别

为准确把握轨道交通网络化运营的新态势和新要求,力求轨道交通系统在大客流下做到运输能力和服务水平的供需匹配,需对轨道交通网络的关键瓶颈进行有效识别和疏解。本文借鉴交通渗流理论,提出了限制网络整体服务水平和连通效能的动态服务瓶颈的识别方法,该方法综合考虑了城市轨道交通系统的网络特性、客流特性和服务特性。其中针对区间服务水平状态,该方法提出了定量评定的复合指标模型。以成都地铁线网为案例,基于实际客流运营数据,构建动态网络,识别服务瓶颈,验证了方法的适用性和准确性,对城市轨道交通系统运营管理有实际指导意义。     

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.     

Is equilibrium in transport pure Nash,mixed or Stochastic?

The classical theory of transport equilibrium is based on the Wardrop’s first principle that describes a Nash User Equilibrium (UE), where in no driver can unilaterally change routes to improve his/her travel times. A growing number of economic laboratory experiments aiming at testing Nash-Wardrop equilibrium have shown that the Pure Strategy Nash Equilibrium (PSNE) is not able to explain the observed strategic choices well. In addition even though Mixed Strategy Nash Equilibrium (MSNE) has been found to fit better the observed aggregate choices, it does not explain the variance in choices well. This study analyses choices made by users in three different experiments involving strategic interactions in endogenous congestion to evaluate equilibrium prediction. We compare the predictions of the PSNE, MSNE and Stochastic User Equilibrium (SUE). In SUE, the observed variations in choices are assumed to be due to perception errors. The study proposes a method to iteratively estimate SUE models on choice data with strategic interactions. Among the three sets of experimental data the SUE approach was found to accurately predict the average choices, as well as the variances in choices. The fact that the SUE model was found to accurately predict variances in choices, suggests its applicability for transport equilibrium models that attempt to evaluate reliability in transportation systems. This finding is fundamental in the effort to determining a behaviourally consistent paradigm to model equilibrium in transport networks. The study also finds that Fechner error which is the inverse of the scale parameter in the SUE model is affected by the group sizes and the complexity of the cost function. In fact, the larger group sizes and complexity of cost functions increased the variability in choices. Finally, from an experimental design standpoint we show that it is not possible to estimate a noise parameter associate to Fechner error in the case when the choices are equally probable.