Departure Time Choice Equilibrium and Tolling Strategies for a Bottleneck with Stochastic Capacity

Author(s):  
Jiancheng Long ◽  
Hai Yang ◽  
W. Y. Szeto

This paper develops a bottleneck model in which the capacity of the bottleneck is assumed to be stochastic and follow a general distribution that has a positive upper bound. The user equilibrium principle in terms of mean trip cost is adopted to formulate commuters’ departure time choice in the stochastic bottleneck. We find that there exist five possible equilibrium departure patterns, which depend on both commuters’ unit costs of travel time, schedule delay early and late, and the uncertainty of the stochastic capacity of the bottleneck. All possible equilibrium departure patterns are analytically derived. Both the analytical and numerical results show that increasing the uncertainty of the capacity of the bottleneck leads to an increase of commuters’ individual mean trip cost. In addition, both a time-varying toll scheme and a single-step coarse toll scheme are designed within the proposed stochastic bottleneck model. We provide an analytical method to determine the detailed toll-charging schemes for both toll strategies. The numerical results show that the proposed toll schemes can indeed improve the efficiency of the stochastic bottleneck in terms of decreasing mean total social cost, and the time-varying toll scheme is more efficient than the single-step coarse toll scheme. However, as the uncertainty of the capacity of the bottleneck increases, the efficiency of the time-varying toll scheme decreases, whereas the efficiency of the single-step coarse toll scheme fluctuates slightly.

Author(s):  
André de Palma ◽  
Robin Lindsey

Dynamic user equilibrium has received considerable theoretical attention for morning peak-period travel but very little for the evening peak. In an attempt to redress this imbalance, morning and evening travel are characterized and compared by using Vickrey’s bottleneck model. To focus ideas, it is assumed that morning and evening travel differ in just one respect: scheduling preferences for the morning are defined in terms of arrival time at work, whereas preferences for the evening are defined in terms of departure time from work. Sufficient conditions are identified for the existence and uniqueness of a deterministic dynamic user equilibrium in terms of departure times for the morning and evening peaks. These conditions, which go well beyond previous work, involve relatively general assumptions about the schedule delay cost functions for morning and evening and essentially no restrictions on the degree of heterogeneity in trip-timing preferences of travelers. Plausibility of the conditions is examined in light of the limited empirical evidence. A numerical example is developed at length to illustrate the importance of traveler heterogeneity and the extent of differences between morning and evening in the time pattern of departures and aggregate travel costs.


Author(s):  
Dusica Joksimovic ◽  
Michiel C. J. Bliemer ◽  
Piet H. L. Bovy

Road pricing is one of the market-based traffic control measures that can influence travel behavior to alleviate congestion on roads. This paper addresses the effects of uniform (constant, fixed) and time-varying (step) tolls on the travel behavior of users on the road network. The problem of determining optimal prices in a dynamic traffic network is considered by applying second-best tolling scenarios imposing tolls only to a subset of links on the network and considering elastic demand. The optimal toll design problem is formulated as a bilevel optimization problem with the road authority (on the upper level) setting the tolls and the travelers (on the lower level) who respond by changing their travel decisions (route and departure time choice). To formulate the optimal toll design problem, the so-called mathematical program with equilibrium constraints (MPEC) formulation was used, considering the dynamic nature of traffic flows on the one hand and dynamic pricing on the other. Until now, the MPEC formulation has been applied in static cases only. The model structure comprises three interrelated levels: (a) dynamic network loading, (b) route choice and departure time choice, and (c) road pricing level. For solving the optimal toll design problem in dynamic networks, a simple search algorithm is used to determine the optimal toll pattern leading to optimization of the objective function of the road authority subject to dynamic traffic assignment constraints. Nevertheless, uniform and time-varying pricing is analyzed, and a small hypothetical network is considered.


Transport ◽  
2019 ◽  
Vol 34 (3) ◽  
pp. 383-393
Author(s):  
Yan Cheng ◽  
Xiafei Ye ◽  
Zhi Wang

Departure time choice of commuters is one of key decisions affecting the crowding of urban rail transit network during peak hours. It is influenced by arrival time value, the additional psychological pressure caused by in-vehicle crowding, and time uncertainty. This paper aims at investigating how commuters in urban rail transit value their arrival time at work/school. Three valuation frameworks are proposed based on the reference point approach of prospect theory. Non-linear value functions with different reference point alternatives are estimated using data from a survey and stated choice study of users of Shanghai Metro system. Results show that schedule delay with work/school start time as the only reference point cannot properly reflect the arrival time valuation of urban rail transit commuters. Instead, the valuation framework with preferred arrival time as a reference point fits best, which hits as much as 85.64% of the cases. The asymmetrical response to early-side and late-side arrivals is identified. The findings of this study provide an essential basis for the development of departure time choice model.


2017 ◽  
Vol 23 ◽  
pp. 551-570 ◽  
Author(s):  
Ren-Yong Guo ◽  
Hai Yang ◽  
Hai-Jun Huang ◽  
Xinwei Li

2008 ◽  
Vol 2085 (1) ◽  
pp. 124-135 ◽  
Author(s):  
Chung-Cheng Lu ◽  
Hani S. Mahmassani

In a previous contribution, the authors showed how to incorporate user heterogeneity in determining equilibrium route choices in a network in response to pricing. Presented here is a generalization of that framework to incorporate joint consideration of route and departure time as well as heterogeneity in a wider range of behavioral characteristics. A multicriterion simultaneous route and departure time user equilibrium (MSRDUE) model is presented, along with a simulation-based algorithm intended for practical network applications. The model explicitly considers heterogeneous users with different values of time (VOTs) and values of (early or late) schedule delay (VOESDs or VOLSDs) in their joint choice of departure times and paths characterized by a set of trip attributes that include travel time, out-of-pocket cost, and schedule delay cost. The problem is formulated as an infinite-dimensional variational inequality problem and solved by a column generation-based algorithmic framework that embeds (a) an extreme nondominated alternative-finding algorithm to obtain the VOT, VOESD, and VOLSD breakpoints that define multiple user classes and the associated least trip cost (joint departure time and path) alternative for each user class; (b) a traffic simulator to capture traffic flow dynamics and determine travel costs experienced; and (c) a path-swapping multiclass alternative flow-updating scheme to solve the restricted multiclass SRDUE problem defined by a subset of feasible alternatives. Application to an actual network illustrates the properties of the algorithm and underscores the importance of capturing user heterogeneity and temporal shifts in the appraisal of dynamic pricing schemes.


Sign in / Sign up

Export Citation Format

Share Document