A bi-level model for GHG emission charge based on a continuous distribution of travelers’ value of time (VOT)

Transportation is an important source of greenhouse gas (GHG) emissions. In this paper, we develop a bi-level model for GHG emission charge based on continuous distribution of the value of time (VOT) for travelers. In the bi-level model framework, a policy maker (as the leader) seeks an optimal emission charge scheme, with tolls differentiated across travel modes (e.g., bus, motorcycles, and cars), to achieve a given GHG reduction target by shifting the proportions of travelers taking different modes. In response, travelers (as followers) will adjust their travel modes to minimize their total travel cost. The resulting mode shift, hence the outcome of the emission charge policy, depends on travelers’ VOT distribution. For the solution of the bi-level model, we integrate a differential evolution algorithm for the upper level and the “all or nothing” traffic assignment for the lower level. Numerical results from our analysis suggest important policy implications: (1) in setting the optimal GHG emission charge scheme for the design of transportation GHG emission reduction targets, policy makers need to be equipped with rigorous understanding of travelers’ VOT distribution and the tradeoffs between emission reduction and system efficiency; and (2) the optimal emission charge scheme in a city depends significantly on the average value of travelers’ VOT distribution—the optimal emission charge can be designed and implemented in consistency with rational travel flows. Further sensitivity analysis considering various GHG reduction targets and different VOT distributions indicate that plausible emission toll schemes that encourage travelers to choose greener transportation modes can be explored as an efficient policy instrument for both transportation network performance improvement and GHG reduction.     

Network reliability‐based optimal toll design

Optimal toll design from a network reliability point of view is addressed in this paper. Improving network reliability is proposed as a policy objective of road pricing. A reliability‐based optimal toll design model, where on the upper level network performance including travel time reliability is optimized, while on the lower level a dynamic user‐equilibrium is achieved, is presented. Road authorities aim to optimize network travel time reliability by setting tolls in a network design problem. Travelers are influenced by these tolls and make route and trip decisions by considering travel times and tolls. Network performance reliability is analyzed for a degradable network with elastic and fluctuated travel demand, which integrates reliability and uncertainty, dynamic network equilibrium models, and Monte Carlo methods. The proposed model is applied to a small hypothesized network for which optimal tolls are derived. The network travel time reliability is indeed improved after implementing optimal tolling system. Trips may have a somewhat higher, but more reliable, travel time.     

Travel mental budgeting under road toll: An investigation based on user equilibrium

With the approach of introducing the conceptions of mental account and mental budgeting into the process of travelers’ route choice, we try to identify why the usages of tolled roads are often overestimated. Assuming that every traveler sets a mental account for his/her travel to keep track of their expense and keep out-of-pocket spending under control, it addresses these questions such that “How much money can I spend on the travel?” and “What if I spend too much?”. Route tolls that exceed the budget are much more unacceptable compared to those within budget due to the non-fungibility of money between different accounts. A simple network with two nodes and two routes is analyzed firstly, the analytical solutions are obtained and the optimal road tolls supporting the user equilibrium as a system optimum are also derived. The proposed model is then extended to a generalized network. The multiclass user equilibrium conditions with travel mental budgeting are formulated into an equivalent variational inequality (VI) problem and an equivalent minimization problem. Through analyses with numerical examples, it is found that the main reason that the usages of high tolled roads are often overestimated is due to the fact that travelers with low and moderate out-of-pocket travel budget perceive a much higher travel cost than their actual cost on the high tolled roads.     

The Impact of Travel Time Information on Travelers’ Learning under Uncertainty

In this work, laboratory experiment was conducted in order to evaluate the effect of feedback on decision-making under uncertainty, with and without provided information about travel times. We discuss the prediction of travelers’ response to uncertainty in two route–choice situations. In the first situation travelers are faced with a route–choice problem in which travel times are uncertain but some external information about routes’ travel times is provided. The second situation takes place in a more uncertain environment in which external information about travel times is not provided, and the travelers’ only source of information is their own experience. Experimental results are in conflict with the paradigm about traveler information systems: As a consequence of information, the propensity of travelers to minimize expected travel time is not necessarily increased. Providing travelers with static information about expected travel times reveals an increase in the heterogeneity of travelers’ choices and reduces the maximization rate.     

Preferences for travel time under risk and ambiguity: Implications in path selection and network equilibrium

In this paper, we study the preferences for uncertain travel times in which probability distributions may not be fully characterized. In evaluating an uncertain travel time, we explicitly distinguish between risk, where the probability distribution is precisely known, and ambiguity, where it is not. In particular, we propose a new criterion called ambiguity-aware CARA travel time (ACT) for evaluating uncertain travel times under various attitudes of risk and ambiguity, which is a preference based on blending the Hurwicz criterion and Constant Absolute Risk Aversion (CARA). More importantly, we show that when the uncertain link travel times are independently distributed, finding the path that minimizes travel time under the ACT criterion is essentially a shortest path problem. We also study the implications on Network Equilibrium (NE) model where travelers on the traffic network are characterized by their knowledge of the network uncertainty as well as their risk and ambiguity attitudes under the ACT. We derive and analyze the existence and uniqueness of solutions under NE. Finally, we obtain the Price of Anarchy that characterizes the inefficiency of this new equilibrium. The computational study suggests that as uncertainty increases, the influence of selfishness on inefficiency diminishes.     

The value of travel time and reliability-evidence from a stated preference survey and actual usage

This research examined travel behavior of Managed Lane (ML) users to better understand the value travelers place on travel time savings and travel time reliability. We also highlight the importance of survey design techniques. These objectives were accomplished through a stated preference survey of Houston’s Katy Freeway travelers. Three stated choice experiment survey design techniques were tested in this study: Bayesian (D_b) efficient, random level attribute generation, and an adaptive random approach. Mixed logit models were developed from responses using each of those designs. The value of travel time savings (VTTSs) estimates do vary across the design strategies, with the VTTS estimates based on the D_b-efficient design being approximately half the estimates from the other two designs. However, among the three design strategies, the value of travel time reliability (VOR) was only significant in the D_b-efficient design.The estimated VTTS from actual Katy Freeway usage (as measured using actual tolls paid and travel time saved on the managed lanes) is $51/h. This likely also includes any value that travelers place on travel time reliability. In comparison, our combined estimate of VTTS and VOR based on the SP survey (D_b-efficient design) was $50/h, which is remarkably close to the estimate from the actual usage data. Based on our dataset, the D_b-efficient design technique proved superior to the other two techniques. Finally, this research also supports the importance of including both travel time and travel time reliability parameters when estimating the willingness to pay for, and therefore benefits derived from, ML travel.     

Modeling the evolutions of day‐to‐day route choice and year‐to‐year ATIS adoption with stochastic user equilibrium

Suppose that in an urban transportation network there is a specific advanced traveler information system (ATIS) which acts for reducing the drivers' travel time uncertainty through provision of pre‐trip route information. Because of the imperfect information provided, some travelers are not in compliance with the ATIS advice although equipped with the device. We thus divide all travelers into three groups, one group unequipped with ATIS, another group equipped and in compliance with ATIS advice and the third group equipped but without compliance with the advice. Each traveler makes route choice in a logit‐based manner and a stochastic user equilibrium with multiple user classes is reached for every day. In this paper, we propose a model to investigate the evolutions of daily path travel time, daily ATIS compliance rate and yearly ATIS adoption, in which the equilibrium for every day's route choice is kept. The stability of the evolution model is initially analyzed. Numerical results obtained from a test network are presented for demonstrating the model's ability in depicting the day‐to‐day and year‐to‐year evolutions.     

Value of travel time reliability: A review of current evidence

Travel time reliability is a fundamental factor in travel behavior. It represents the temporal uncertainty experienced by travelers in their movement between any two nodes in a network. The importance of the time reliability depends on the penalties incurred by the travelers. In road networks, travelers consider the existence of a trip travel time uncertainty in different choice situations (departure time, route, mode, and others). In this paper, a systematic review of the current state of research in travel time reliability, and more explicitly in the value of travel time reliability is presented. Moreover, a meta-analysis is performed in order to determine the reasons behind the discrepancy among the reliability estimates.     

Robust network pricing and system optimization under combined long-term stochasticity and elasticity of travel demand

Network pricing serves as an instrument for congestion management, however, agencies and planners often encounter problems of estimating appropriate toll prices. Tolls are commonly estimated for a single-point deterministic travel demand, which may lead to imperfect policy decisions due to inherent uncertainties in future travel demand. Previous research has addressed the issue of demand uncertainty in the pricing context, but the elastic nature of demand along with its uncertainty has not been explicitly considered. Similarly, interactions between elasticity and uncertainty of demand have not been characterized. This study addresses these gaps and proposes a framework to estimate nearest optimal first-best tolls under long-term stochasticity in elastic demand. We show first that the optimal tolls under the deterministic-elastic and stochastic-elastic demand cases coincide when cost and demand functions are linear, and the set of equilibrium paths is constant. These assumptions are restrictive, so three larger networks are considered numerically, and the subsequent pricing decisions are assessed. The results of the numerical experiments suggest that in many cases, optimal pricing decisions under the combined stochastic-elastic demand scenario resemble those when demand is known exactly. The applications in this study thus suggest that inclusion of demand elasticity offsets the need of considering future demand uncertainties for first-best congestion pricing frameworks.     

Design of income-equitable toll prices for high occupancy toll lanes in a single toll facility

Income inequity potentially exists under high occupancy toll (HOT) lanes whereby higher-income travelers may reap the benefits of the facility. An income-based multi-toll pricing approach is proposed for a single HOT lane facility in a network to maximize simultaneously the toll revenue and address the income equity concern, while ensuring a minimum level-of-service on the HOT lanes and that the toll prices do not exceed pre-specified thresholds. The problem is modeled as a bi-level optimization formulation. The upper level model maximizes revenue for the tolling authority subject to pre-specified upper bounds on tolls. The lower level model solves the stochastic user equilibrium problem. An agent-based solution approach is used to determine the toll prices by considering the tolling authority and commuters as agents. Results from numerical experiments indicate that a multi-toll pricing scheme is more equitable and can yield higher revenues compared to a single toll price scheme across travelers.     

Incorporating Driver Behaviors in Network Design Problems: Challenges and Opportunities

The goal of a network design problem (NDP) is to make optimal decisions to achieve a certain objective such as minimizing total travel time or maximizing tolls collected in the network. A critical component to NDP is how travelers make their route choices. Researchers in transportation have adopted human decision theories to describe more accurate route choice behaviors. In this paper, we review the NDP with various route choice models: the random utility model (RUM), random regret-minimization (RRM) model, bounded rationality (BR), cumulative prospect theory (CPT), the fuzzy logic model (FLM) and dynamic learning models. Moreover, we identify challenges in applying behavioral route choice models to NDP and opportunities for future research.     

Assessing the effects of stochastic perception error under travel time variability

Perceived mean-excess travel time is a new risk-averse route choice criterion recently proposed to simultaneously consider both stochastic perception error and travel time variability when making route choice decisions under uncertainty. The stochastic perception error is conditionally dependent on the actual travel time distribution, which is different from the deterministic perception error used in the traditional logit model. In this paper, we investigate the effects of stochastic perception error at three levels: (1) individual perceived travel time distribution and its connection to the classification by types of travelers and trip purposes, (2) route choice decisions (in terms of equilibrium flows and perceived mean-excess travel times), and (3) network performance measure (in terms of the total travel time distribution and its statistics). In all three levels, a curve fitting method is adopted to estimate the whole distribution of interest. Numerical examples are also provided to illustrate and visualize the above analyses. The graphical illustrations allow for intuitive interpretation of the effects of stochastic perception error at different levels. The analysis results could enhance the understanding of route choice behaviors under both (subjective) stochastic perception error and (objective) travel time uncertainty. Some suggestions are also provided for behavior data collection and behavioral modeling.     

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.     

Optimal locations and travel time display for variable message signs

This paper first develops a network equilibrium model with the travel time information displayed via variable message signs (VMS). Specifically, the equilibrium considers the impact of the displayed travel time information on travelers’ route choices under the recurrent congestion, with the endogenous utilization rates of displayed information by travelers. The existence of the equilibrium is proved and an iterative solution procedure is provided. Then, we conduct the sensitivity analyses of the network equilibrium and further propose a paradox, i.e., providing travel time information via VMS to travelers may degrade the network performance under some poor designs. Therefore, we investigate the problem of designing the VMS locations and travel time display within a given budget, and formulate it as a mixed integer nonlinear program, solved by an active-set algorithm. Lastly, numerical examples are presented to offer insights on the equilibrium results and optimal designs of VMS.     

Capturing value of reliability through road pricing in congested traffic under uncertainty

Empirical studies showed that travel time reliability, usually measured by travel time variance, is strongly correlated with travel time itself. Travel time is highly volatile when the demand approaches or exceeds the capacity. Travel time variability is associated with the level of congestion, and could represent additional costs for travelers who prefer punctual arrivals. Although many studies propose to use road pricing as a tool to capture the value of travel time (VOT) savings and to induce better road usage patterns, the role of the value of reliability (VOR) in designing road pricing schemes has rarely been studied. By using road pricing as a tool to spread out the peak demand, traffic management agencies could improve the utility of travelers who prefer punctual arrivals under traffic congestion and stochastic network conditions. Therefore, we could capture the value of travel time reliability using road pricing, which is rarely discussed in the literature. To quantify the value of travel time reliability (or reliability improvement), we need to integrate trip scheduling, endogenous traffic congestion, travel time uncertainty, and pricing strategies in one modeling framework. This paper developed such a model to capture the impact of pricing on various costs components that affect travel choices, and the role of travel time reliability in shaping departure patterns, queuing process, and the choice of optimal pricing. The model also shows the benefits of improving travel time reliability in various ways. Findings from this paper could help to expand the scope of road pricing, and to develop more comprehensive travel demand management schemes.     

Network-wide adaptive tolling for connected and automated vehicles

This article proposes Δ-tolling, a simple adaptive pricing scheme which only requires travel time observations and two tuning parameters. These tolls are applied throughout a road network, and can be updated as frequently as travel time observations are made. Notably, Δ-tolling does not require any details of the traffic flow or travel demand models other than travel time observations, rendering it easy to apply in real-time. The flexibility of this tolling scheme is demonstrated in three specific traffic modeling contexts with varying traffic flow and user behavior assumptions: a day-to-day pricing model using static network equilibrium with link delay functions; a within-day adaptive pricing model using the cell transmission model and dynamic routing of vehicles; and a microsimulation of reservation-based intersection control for connected and autonomous vehicles with myopic routing. In all cases, Δ-tolling produces significant benefits over the no-toll case, measured in terms of average travel time and social welfare, while only requiring two parameters to be tuned. Some optimality results are also given for the special case of the static network equilibrium model with BPR-style delay functions.     

Evaluation of exclusive bus lanes in a bi-modal degradable road network

In this paper, we proposed an evaluation method of exclusive bus lanes (EBLs) in a bi-modal degradable road network with car and bus transit modes. Link travel time with and without EBLs for two modes is analyzed with link stochastic degradation. Furthermore, route general travel costs are formulated with the uncertainty of link travel time for both modes and the uncertainty of waiting time at a bus stop and in-vehicle congestion costs for the bus mode. The uncertainty of bus waiting time is considered to be relevant to the degradation of the front links of the bus line. A bi-modal user equilibrium model incorporating travelers’ risk adverse behavior is proposed for evaluating EBLs. Finally, two numerical examples are used to illustrate how the road degradation level, travelers’ risk aversion level and the front link’s correlation level with the uncertainty of the bus waiting time affect the results of the user equilibrium model with and without EBLs and how the road degradation level affects the optimal EBLs setting scheme. A paradox of EBLs setting is also illustrated where adding one exclusive bus lane may decrease share of bus.     

Solution Methods for Robust Pricing of Transportation Networks under Uncertain Demand

Toll prices on traffic networks have been traditionally determined using a single expected demand value or deterministic demand supply relationships. Previous work by Gardner, Unnikrishnan, and Waller (2008) show that marginal social cost prices obtained using the expected value of demand can significantly deteriorate system performance especially when the actual system state deviates from the planned forecasted conditions. Determining the globally optimal tolls which are resilient to demand uncertainty entails a significantly high number of system performance evaluations which is a computationally intensive process. This work presents two practical methods to arrive at near optimal tolls – single point approximation methods and multiple point inflation/deflation approximation methods – and compares their performance in terms of computational efficiency and proximity to the optimal solution with two other commonly used meta-heuristics – Genetic Algorithm and Adaptive Simulated Annealing. Computational tests reveal that inflation/deflation methods can provide “near to optimal solutions” using a lower number of system performances in comparison to the meta-heuristics and single point approximation methods.     

Quantifying the benefit of responsive pricing and travel information in the stochastic congestion pricing problem

This paper is concerned with roadway pricing amidst the uncertainty which characterizes long-term transportation planning. Uncertainty is considered both on the supply-side (e.g., the effect of incidents on habitual route choice behavior) and on the demand-side (e.g., due to prediction errors in demand forecasting). The framework developed in this paper also allows the benefits of real-time travel information to be compared directly against the benefits of responsive pricing, allowing planning agencies to identify the value of these policy options or contract terms in publicly-operated toll roads. Specifically, six scenarios reflect different combinations of policy options, and correspond to different solution methods for optimal tolls. Demonstrations are provided on both the Sioux falls and Anaheim networks. Results indicate that providing information to drivers implemented alongside responsive tolling may reduce expected total system travel time by over 9%, though more than 8% of the improvement is due to providing information, with the remaining 1% improvement gained from responsive tolling.     

Experienced travel time prediction for congested freeways

Travel time is an important performance measure for transportation systems, and dissemination of travel time information can help travelers make reliable travel decisions such as route choice or departure time. Since the traffic data collected in real time reflects the past or current conditions on the roadway, a predictive travel time methodology should be used to obtain the information to be disseminated. However, an important part of the literature either uses instantaneous travel time assumption, and sums the travel time of roadway segments at the starting time of the trip, or uses statistical forecasting algorithms to predict the future travel time. This study benefits from the available traffic flow fundamentals (e.g. shockwave analysis and bottleneck identification), and makes use of both historical and real time traffic information to provide travel time prediction. The methodological framework of this approach sequentially includes a bottleneck identification algorithm, clustering of traffic data in traffic regimes with similar characteristics, development of stochastic congestion maps for clustered data and an online congestion search algorithm, which combines historical data analysis and real-time data to predict experienced travel times at the starting time of the trip. The experimental results based on the loop detector data on Californian freeways indicate that the proposed method provides promising travel time predictions under varying traffic conditions.