Multi-class percentile user equilibrium with flow-dependent stochasticity

Travelers often reserve a buffer time for trips sensitive to arrival time in order to hedge against the uncertainties in a transportation system. To model the effects of such behavior, travelers are assumed to choose routes to minimize the percentile travel time, i.e. the travel time budget that ensures their preferred probability of on-time arrival; in doing so, they drive the system to a percentile user equilibrium (UE), which can be viewed as an extension of the classic Wardrop equilibrium. The stochasticity in the supply of transportation are incorporated by modeling the service flow rate of each road segment as a random variable. Such stochasticity is flow-dependent in the sense that the probability density functions of these random variables, from which the distribution of link travel time are constructed, are specified endogenously with flow-dependent parameters. The percentile route travel time, obtained by directly convolving the link travel time distributions in this paper, is not available in closed form in general and has to be numerically evaluated. To reveal their structural properties, percentile UE solutions are examined in special cases and verified with numerical results. For the general multi-class percentile UE traffic assignment problem, a variational inequality formulation is given and solved using a route-based algorithm. The algorithm makes use of the diagonal elements in the Jacobian of percentile route travel time, which is approximated through recursive convolution. Preliminary numerical experiments indicate that the algorithm is able to achieve highly precise equilibrium solutions.     

A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations

In this paper, we propose a link-node complementarity model for the basic deterministic dynamic user equilibrium (DUE) problem with single-user-class and fixed demands. The model complements link-path formulations that have been widely studied for dynamic user equilibria. Under various dynamic network constraints, especially the exact flow propagation constraints, we show that the continuous-time dynamic user equilibrium problem can be formulated as an infinite dimensional mixed complementarity model. The continuous-time model can be further discretized as a finite dimensional non-linear complementarity problem (NCP). The proposed discrete-time model captures the exact flow propagation constraints that were usually approximated in previous studies. By associating link inflow at the beginning of a time interval to travel times at the end of the interval, the resulting discrete-time model is predictive rather than reactive. The solution existence and compactness condition for the proposed model is established under mild assumptions. The model is solved by an iterative algorithm with a relaxed NCP solved at each iteration. Numerical examples are provided to illustrate the proposed model and solution approach. We particularly show why predictive DUE is preferable to reactive DUE from an algorithmic perspective.     

Multiple equilibria in a dynamic traffic network

This study provides an example in which the dynamic user equilibrium (DUE) assignment of a congested road network with bottlenecks is non-unique. In previous studies, the uniqueness of DUE assignments with the bottleneck model has been shown in limited cases such as single-origin and single-destination networks. Consequently, it is still an important issue whether or not uniqueness is a general property of DUE assignments. The present study describes a network in which multiple patterns of link travel time are found, thus providing a negative answer to this question. The network has a loopy structure with multiple bottlenecks and multiple origin-destination (OD) pairs. Given a certain demand pattern of departure times for vehicles leaving their origins, a non-convex set of equilibria with a non-unique pattern of link travel times is shown to exist.     

Comparative analysis of three user equilibrium models under stochastic demand

Recent empirical studies on the value of time and reliability reveal that travel time variability plays an important role on travelers' route choice decision process. It can be considered as a risk to travelers making a trip. Therefore, travelers are not only interested in saving their travel time but also in reducing their risk. Typically, risk can be represented by two different aspects: acceptable risk and unacceptable risk. Acceptable risk refers to the reliability aspect of acceptable travel time, which is defined as the average travel time plus the acceptable additional time (or buffer time) needed to ensure more frequent on‐time arrivals, while unacceptable risk refers to the unreliability aspect of unacceptable late arrivals (though infrequent) that have a travel time excessively higher than the acceptable travel time. Most research in the network equilibrium based approach to modeling travel time variability ignores the unreliability aspect of unacceptable late arrivals. This paper examines the effects of both reliability and unreliability aspects in a network equilibrium framework. Specifically, the traditional user equilibrium model, the demand driven travel time reliability‐based user equilibrium model, and the α‐reliable mean‐excess travel time user equilibrium model are considered in the investigation under an uncertain environment due to stochastic travel demand. Numerical results are presented to examine how these models handle risk under travel time variability.     

Modeling stochastic perception error in the mean-excess traffic equilibrium model

In this paper, we extend the α-reliable mean-excess traffic equilibrium (METE) model of Chen and Zhou (Transportation Research Part B 44(4), 2010, 493-513) by explicitly modeling the stochastic perception errors within the travelers’ route choice decision processes. In the METE model, each traveler not only considers a travel time budget for ensuring on-time arrival at a confidence level α, but also accounts for the impact of encountering worse travel times in the (1 − α) quantile of the distribution tail. Furthermore, due to the imperfect knowledge of the travel time variability particularly in congested networks without advanced traveler information systems, the travelers’ route choice decisions are based on the perceived travel time distribution rather than the actual travel time distribution. In order to compute the perceived mean-excess travel time, an approximation method based on moment analysis is developed. It involves using the conditional moment generation function to derive the perceived link travel time, the Cornish-Fisher Asymptotic Expansion to estimate the perceived travel time budget, and the Acerbi and Tasche Approximation to estimate the perceived mean-excess travel time. The proposed stochastic mean-excess traffic equilibrium (SMETE) model is formulated as a variational inequality (VI) problem, and solved by a route-based solution algorithm with the use of the modified alternating direction method. Numerical examples are also provided to illustrate the application of the proposed SMETE model and solution method.     

CDUBGM-Markov模型在铁路客运量预测中的应用

文章在传统的灰色模型和马尔柯夫模型的基础上,提出了动态无偏灰色马尔柯夫模型,阐述了该模型的建立方法,并采用这三种模型对我国铁路客运量进行了预测,对比结果表明动态无偏灰色马尔柯夫模型的拟合效果较好,预测精度较高,是一种行之有效的预测方法。     

Information provision strategies eliminating deluded equilibrium caused by travellers’ misperception

Providing travel time information may be effective at reducing travel costs. However, this information does not always match the actual travel time that travellers will experience. Furthermore, the information is often asymmetrically provided within the network, owing to the limitations of observation devices, prediction model calibration, and uncertainty about road conditions. The purpose of this study is to investigate the effects of predictive travel time information that is asymmetrically provided to travellers. This study formulated a dynamic traffic assignment model in origin–destination (OD) pair with two parallel routes, while considering travellers’ learning processes and within-day and day-to-day dynamics. In this study, it is assumed that different information will be provided to each traveller, according to within-day traffic dynamics. Furthermore, the information is provided for only one of two possible routes, because of observation limitations. The effects of information accuracy are also discussed in this study. The results of numerical analysis indicated that information provisions possibly reduced the negative effects of deluded equilibrium state, even when the information was only provided for one of the routes. Different effects of the travel time information and its variation were illustrated according to the allocation of the bottleneck capacities of two routes.     

Should subsidies to urban passenger transport be increased? A spatial CGE analysis for a German metropolitan area

In many countries passenger transport is significantly subsidized in a variety of ways for various reasons. The objective of this paper is to examine efficiency, distributional, environmental (CO₂ emissions) and spatial effects of increasing different kinds of passenger transport subsidies discriminating between household types, travel purposes and travel modes. The effects are calculated by applying a numerical spatial general equilibrium approach calibrated to an average German metropolitan area. In extension to most studies focusing on only one kind of subsidy, we compare the effects of different transport subsidies within the same unified framework that allows to account for two features not yet considered simultaneously in studies on transport subsidies: endogenous labor supply and location decisions. Furthermore, congestion, travel mode choice, travel related CO₂ emissions and institutional details regarding the tax system in Germany are taken into account. The results suggest that optimal subsidy levels are either small or even zero. While subsidizing public transport is welfare enhancing, subsidies to urban road traffic reduce aggregate urban welfare. Concerning the latter it is shown that making investments in urban road infrastructure capacity or reducing gasoline taxes may even be harmful to residents using predominantly automobile. In contrast, pure commuting subsidies hardly affect aggregate urban welfare, but distributional effects are substantial. All policies cause suburbanization of city residents and (except for subsidizing public transport) contribute to urban sprawl by raising the spatial imbalance of residences and jobs but the effect is relatively small. In addition, the policies induce a very differentiated pattern regarding distributional effects, benefits of landowners and environmental effects.