Marginal cost congestion pricing based on the network fundamental diagram

Congestion pricing schemes have been traditionally derived based on analytical representations of travel demand and traffic flows, such as in bottleneck models. A major limitation of these models, especially when applied to urban networks, is the inconsistency with traffic dynamics and related phenomena such as hysteresis and the capacity drop. In this study we propose a new method to derive time-varying tolling schemes using the concept of the Network Fundamental Diagram (NFD). The adopted method is based on marginal cost pricing, while it also enables to account realistically for the dynamics of large and heterogeneous traffic networks. We derive two alternative cordon tolls using network-aggregated traffic flow conditions: a step toll that neglects the spatial distribution of traffic by simply associating the marginal costs of any decrease in production within the NFD to the surplus of traffic; and a step toll that explicitly accounts for how network performance is also influenced by the spatial variance in a 3D-NFD. This pricing framework is implemented in the agent-based simulation model MATSim and applied to a case study of the city of Zurich. The tolling schemes are compared with a uniform toll, and they highlight how the inhomogeneous distribution of traffic may compromise the effectiveness of cordon tolls.     

Auction-based tolling systems in a connected and automated vehicles environment: Public opinion and implications for toll revenue and capacity utilization

Autonomous and connected vehicles are expected to enable new tolling mechanisms, such as auction-based tolls, for allocating the limited roadway capacity. This research examines the public perception of futuristic auction-based tolling systems, with a focus on the public acceptance of such systems over current tolling practices on highways (e.g., dynamic and fixed tolling methodologies). Through a stated-preference survey, responses from 159 road-users residing in Virginia are elicited to understand route choice behavior under a descending price auction implemented on a hypothetical two-route network. Analysis of the survey data shows that there is no outright rejection of the presented auction-based tolling among those who are familiar with the current tolling methods. While males strongly support the new method, no clear pattern emerges among other demographic variables such as income and education level, and age. While high income respondents and regular commuters are more likely to pay higher tolls, no statistical significance between different genders, age groups, household sizes, and education levels is found. Based on the modeling results and the hypothetical road network, it is found that descending price tolling method yields higher average toll rates, and generates at least 70% more revenue when travel time saving is 30 min, and improves capacity utilization of the toll road significantly compared to fixed tolls.     

Evaluation of network reliability using stochastic user equilibrium

When we evaluate the performance reliability of a network, it is necessary to describe user's behaviour in a partially degraded network. This paper shows that the Stochastic User Equilibrium (SUE) model assuming user's route choice behaviour under uncertain network conditions can be incorporated in the performance reliability model. The effects of providing information are analyzed using the SUE model with two different groups of route choice; informed drivers and non informed drivers. It is found that providing information generally increases network performance reliability. This depends, however, on the probability distribution of the network states.     

Sensitivity analysis on stochastic equilibrium transportation networks using genetic algorithm

This study deals with the sensitivity analysis of an equilibrium transportation networks using genetic algorithm approach and uses the bi‐level iterative sensitivity algorithm. Therefore, integrated Genetic Algorithm‐TRANSYT and Path Flow Estimator (GATPFE) is developed for signalized road networks for various level of perceived travel time in order to test the sensitivity of perceived travel time error in an urban stochastic road networks. Level of information provided to drivers correspondingly affects the signal timing parameters and hence the Stochastic User Equilibrium (SUE) link flows. When the information on road system is increased, the road users try to avoid conflicting links. Therefore, the stochastic equilibrium assignment concept tends to be user equilibrium. The GATPFE is used to solve the bi‐level problem, where the Area Traffic Control (ATC) is the upper‐level and the SUE assignment is the lower‐level. The GATPFE is tested for six‐junction network taken from literature. The results show that the integrated GATPFE can be applied to carry out sensitivity analysis at the equilibrium network design problems for various level of information and it simultaneously optimize the signal timings (i.e. network common cycle time, signal stage and offsets between junctions).     

Optimal joint distance and time toll for cordon-based congestion pricing

This paper addresses the optimal toll design problem for the cordon-based congestion pricing scheme, where both a time-toll and a nonlinear distance-toll (i.e., joint distance and time toll) are levied for each network user’s trip in a pricing cordon. The users’ route choice behaviour is assumed to follow the Logit-based stochastic user equilibrium (SUE). We first propose a link-based convex programming model for the Logit-based SUE problem with a joint distance and time toll pattern. A mathematical program with equilibrium constraints (MPEC) is developed to formulate the optimal joint distance and time toll design problem. The developed MPEC model is equivalently transformed into a semi-infinite programming (SIP) model. A global optimization method named Incremental Constraint Method (ICM) is designed for solving the SIP model. Finally, two numerical examples are used to assess the proposed methodology.     

New approaches to transportation forecasting models

In 1992, the Federal Highway Administration awarded small research contracts to four teams of transportation researchers to design alternative approaches for improving the urban travel demand forecasting process. The purpose of these contracts was to enable each research team to explain how transportation planning models could and should be improved to meet the new forecasting requirements brought on by recent legislation, to address the impacts of new transportation technology, and to exploit the travel behavior theories and methodologies that have developed over the past two decades.This paper presents a summary and synthesis of the ideas which emerged from the four research reports. Its purpose is to identify common themes suggested by several of the research teams, to point out what appear to be critical elements missing from some approaches, and to combine the best aspects of the four approaches into a research plan for improving the current generation of travel demand models.Abbreviations CAAA Clean Air Act Amendments - FHWA Federal Highway Administration - GIS Geographic Information System - IIA Independence of Irrelevant Alternatives - IT Information Technology - IVHS Intelligent Vehicle Highway System - SUE Stochastic User Equilibrium - TCM Transportation Control Measures - UTPS Urban Transportation Planning System - VMT Vehicle Miles of Travel The paper was prepared as a report for the Federal Highway Administration.     

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.     

Toll sequence operation to realize target flow pattern under bounded rationality

Because boundedly rational user equilibrium (BRUE) always has a set of solutions instead of a unique one, from a static network equilibrium viewpoint, under BRUE there is no guarantee of attainability of any specific target flow by implementing tolls. In this study, from a disequilibrium flow evolution perspective, we design toll sequence operations (TS-operations) to guide the network flow to evolve towards the traditional Wardrop user equilibrium (UE) flow pattern. Under homogeneous bounded rationality (BR), iteratively implementing our TS-operations can make the network flow pattern converge to UE, which essentially solves the nonuniqueness problem of BRUE and re-establishes the effectiveness of link tolls in realizing any target link flow pattern. In particular we show that under homogenous BR the best-case untolled link-based BRUE can be realized as the untolled equilibrium. Under heterogeneous BR among different OD pairs, our TS-operations can make the flow converge to reduced BRUE and/or sub-network UE, which give smaller estimate intervals of the equilibrium flow pattern as compared to the original BRUE.     

Stochastic user equilibrium with equilibrated choice sets: Part I – Model formulations under alternative distributions and restrictions

The aim of this paper is to remove the known limitations of Deterministic and Stochastic User Equilibrium (DUE and SUE), namely that only routes with the minimum cost are used in DUE, and that all permitted routes are used in SUE regardless of their costs. We achieve this by combining the advantages of the two principles, namely the definition of unused routes in DUE and of mis-perception in SUE, such that the resulting choice sets of used routes are equilibrated. Two model families are formulated to address this issue: the first is a general version of SUE permitting bounded and discrete error distributions; the second is a Restricted SUE model with an additional constraint that must be satisfied for unused paths. The overall advantage of these model families consists in their ability to combine the unused routes with the use of random utility models for used routes, without the need to pre-specify the choice set. We present model specifications within these families, show illustrative examples, evaluate their relative merits, and identify key directions for further research.     

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.     

Public perceptions of toll roads: A survey of the Texas perspective

Like many U.S. states, Texas is experiencing shortfalls in transportation funding, along with growing needs for system improvements. Accordingly, the Texas Department of Transportation (TxDOT) is turning to tolling to bridge the funding gap. To assist planning efforts and effectively direct public information, a telephone survey of 2111 Texans was undertaken statewide to gauge public opinion on tolling issues.Some issues yielded a definite consensus among survey respondents. Over 70% agreed on attending to existing roads first, keeping existing roads toll-free, reducing tolls after construction, using revenues within the same region, charging higher tolls for trucks, not imposing SOV tolls, and maintaining the same toll rates during rush-hours. Some opinions varied by region. Austinites were more likely to support additional transportation spending, while residents of the Lower Rio Grande Valley were less supportive of raising the gas tax and of public/private partnerships. Opinions also varied with survey design. In eight places in the survey, optional text was provided or question order was modified to intentionally influence response. For two questions, support for tolling was decreased when information on personal transportation costs and higher gas tax rates in other states was offered. Ordered probit and binomial and multinomial logit models were estimated to assess the impact of demographic and travel characteristics on respondent opinions, and results for key issues are presented here. Opinions across demographic groups also were examined. The survey was successful at measuring opinions on several key tolling issues and should prove a useful tool for transportation planners and policymakers.     

Sensor location problems in path-differentiated congestion pricing

Path-differentiated congestion pricing is a tolling scheme that imposes tolls on paths instead of individual links. One way to implement this scheme is to deploy automated vehicle identification sensors, such as toll tag readers or license plate scanners, on roads in a network. These sensors collect vehicles’ location information to identify their paths and charge them accordingly. In this paper, we investigate how to optimally locate these sensors for the purpose of implementing path-differentiated pricing. We consider three relevant problems. The first is to locate a minimum number of sensors to implement a given path-differentiated scheme. The second is to design an optimal path-differentiated pricing scheme for a given set of sensors. The last problem is to find a path differentiated scheme to induce a given target link-flow distribution while requiring a minimum number of sensors.     

A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model

Pricing is considered an effective management policy to reduce traffic congestion in transportation networks. In this paper we combine a macroscopic model of traffic congestion in urban networks with an agent-based simulator to study congestion pricing schemes. The macroscopic model, which has been tested with real data in previous studies, represents an accurate and robust approach to model the dynamics of congestion. The agent-based simulator can reproduce the complexity of travel behavior in terms of travelers’ choices and heterogeneity. This integrated approach is superior to traditional pricing schemes. On one hand, traffic simulators (including car-following, lane-changing and route choice models) consider travel behavior, i.e. departure time choice, inelastic to the level of congestion. On the other hand, most congestion pricing models utilize supply models insensitive to demand fluctuations and non-stationary conditions. This is not consistent with the physics of traffic and the dynamics of congestion. Furthermore, works that integrate the above features in pricing models are assuming deterministic and homogeneous population characteristics. In this paper, we first demonstrate by case studies in Zurich urban road network, that the output of a agent-based simulator is consistent with the physics of traffic flow dynamics, as defined by a Macroscopic Fundamental Diagram (MFD). We then develop and apply a dynamic cordon-based congestion pricing scheme, in which tolls are controlled by an MFD. And we investigate the effectiveness of the proposed pricing scheme. Results show that by applying such a congestion pricing, (i) the savings of travel time at both aggregated and disaggregated level outweigh the costs of tolling, (ii) the congestion inside the cordon area is eased while no extra congestion is generated in the neighbor area outside the cordon, (iii) tolling has stronger impact on leisure-related activities than on work-related activities, as fewer agents who perform work-related activities changed their time plans. Future work can apply the same methodology to other network-based pricing schemes, such as area-based or distance-traveled-based pricing. Equity issues can be investigated more carefully, if provided with data such as income of agents. Value-of-time-dependent pricing schemes then can also be determined.     

Optimal tolls for multi-class traffic: Analytical formulations and policy implications

This paper puts together an analytical formulation to compute optimal tolls for multi-class traffic. The formulation is comprised of two major modules. The first one is an optimization component aimed at computing optimal tolls assuming a Stackelberg game in which the toll agency sets the tolls, and the equilibrating traffic plays the role of the followers. The optimization component is supported by a set of cost models that estimate the externalities as a function of a multivariate vector of traffic flows. These models were estimated using Taylor series expansions of the output obtained from traffic simulations of a hypothetical test case. Of importance to the paper is the total travel time function estimated using this approach that expresses total travel time as a multivariate function of the traffic volumes. The formulation presented in the paper is then applied to a variety of scenarios to gain insight into the optimality of current toll policies. The optimal tolls are computed for two different cases: independent tolls, and tolls proportional to passenger car equivalencies (PCE).The numerical results clearly show that setting tolls proportional to PCEs leads to lower values of welfare that are on average 15% lower than when using independent tolls, though, in some cases the total welfare could be up to 33% lower. This is a consequence of two factors. First, the case of independent tolls has more degrees of freedom than the case of tolls proportional to PCEs. Second, tolls proportional to PCEs do not account for externalities other than congestion, which is likely to lead to lower welfare values.The analytical formulations and numerical results indicate that, because the total travel time is a non-linear function of the traffic volumes, the marginal social costs and thus the optimal congestion tolls also depend on the traffic volumes for each vehicle class. As a result of this, for the relatively low volumes of truck traffic observed in real life, the optimal congestion tolls for trucks could indeed be either lower or about the same as for passenger cars. This stand in sharp contrast with what is implied in the use of PCEs, i.e., that the contribution to congestion are constant. This latter assumption leads to optimal truck congestion tolls that are always proportional to the PCE values.The comparison of the toll ratios (truck tolls divided by passenger car tolls) for both observed and optimal conditions suggests that the tolls for small trucks are about the right level, maybe a slightly lower than optimal. However, the analysis of the toll ratio for large trucks seems to indicate a significant overcharge. The estimates show that the average observed toll ratio for large trucks is even higher than the maximum optimal toll ratio found in the numerical experiments. This suggests that the tolls for large trucks are set on the basis of revenue generation principles while the passenger car tolls are being set based on a mild form of welfare maximization. This leads to a suboptimal cross-subsidization of passenger car traffic in detriment of an important sector of the economy.     

Toll pricing framework under logit‐based stochastic user equilibrium constraints

This paper addresses the toll pricing framework for the first‐best pricing with logit‐based stochastic user equilibrium (SUE) constraints. The first‐best pricing is usually known as marginal‐cost toll, which can be obtained by solving a traffic assignment problem based on the marginal cost functions. The marginal‐cost toll, however, has rarely been implemented in practice, because it requires every specific link on the network to be charged. Thus, it is necessary to search for a substitute of the marginal cost pricing scheme, which can reduce the toll locations but still minimize the total travel time. The toll pricing framework is the set of all the substitute toll patterns of the marginal cost pricing. Assuming the users' route choice behavior following the logit‐based SUE principle, this paper has first derived a mathematical expression for the toll pricing framework. Then, by proposing an origin‐based variational inequality model for the logit‐based SUE problem, another toll pricing framework is built, which avoids path enumeration/storage. Finally, the numerical test shows that many alternative pricing patterns can inherently reduce the charging locations and total toll collected, while achieving the same equilibrium link flow pattern. Copyright © 2013 John Wiley & Sons, Ltd.     

Efficiency and equity comparison of cordon- and area-based road pricing schemes using a trip-chain equilibrium model

This paper compares performances of cordon- and area-road pricing regimes on their social welfare benefit and equity impact. The key difference between the two systems is that the cordon charges travellers per crossing whereas the area scheme charges the travellers for an entry permit (e.g. per day). For the area licensing scheme, travellers may decide to pay or not to pay the toll depending on the proportion between their travel costs for the whole trip-chains during a valid period of the area license and the toll level. A static trip-chain equilibrium based model is adopted in the paper to provide a better evaluation of the area-based tolls on trip-chain demands. The paper proposes a modified Gini coefficient taking in account assumptions of revenue re-distribution to measure the spatial equity impact. The model is tested with the case study of the Utsunomiya city in Japan. The results demonstrate a higher level of optimal tolls and social welfare benefits of the area-based schemes compared to those of the cordon-based schemes. Different sizes of the charging boundary have significant influences on the scheme benefits. The tests also show an interesting result on the non-effect of the boundary design (for both charging types) on their equity impacts. However, when comparing between charging regimes it is clear that the area schemes generate more inequitable results.     

Designing Emission Charging Schemes for Transportation Conformity

This paper designs emission charging schemes to ensure traffic emissions not exceeding the emission budgets in emission regulation areas. In a network where all links are tollable, we prove that, under mild conditions, there exists a non‐negative link‐based toll scheme that achieves the transportation conformity requirement while minimizing total emissions. We further consider only tolling in the emission regulation areas and formulate a model to determine optimal area‐based emission charges to ensure the conformity. The model is formulated as a mathematical program with complementarity constraints. A solution framework is developed to solve the model, leveraging on a derivative‐free pattern search algorithm and integrating MOVES to estimate vehicular emissions more accurately. The proposed models are demonstrated on two numerical examples. Copyright © 2013 John Wiley & Sons, Ltd.     

The impact of speed limits on traffic equilibrium and system performance in networks

Speed limits are usually imposed on roads in an attempt to enhance safety and sometimes serve the purpose of reducing fuel consumption and vehicular emissions as well. Most previous studies up to date focus on investigation of the effects of speed limits from a local perspective, while network-wide traffic reallocation effects are overlooked. This paper makes the first attempt to investigate how a link-specific speed limit law reallocates traffic flow in an equilibrium manner at a macroscopic network level. We find that, although the link travel time–flow relationship is altered after a speed limit is imposed, the standard traffic assignment method still applies. With the commonly adopted assumptions, the uniqueness of link travel times at user equilibrium (UE) remains valid, and the UE flows on links with non-binding speed limits are still unique. The UE flows on other links with binding speed limits may not be unique but can be explicitly characterized by a polyhedron or a linear system of equalities and inequalities. Furthermore, taking into account the traffic reallocation effects of speed limits, we compare the capability of speed limits and road pricing for decentralizing desirable network flow patterns. Although from a different perspective for regulating traffic flows with a different mechanism, a speed limit law may play the same role as a toll charge scheme and perform better than some negative (rebate) toll schemes under certain conditions for network flow management.     

Optimal toll locations and toll levels in congestion pricing schemes: a case study of Stockholm

As congestion pricing has moved from theoretical ideas in the literature to real-world implementation, the need for decision support when designing pricing schemes has become evident. This paper deals with the problem of finding optimal toll levels and locations in a road traffic network and presents a case study of Stockholm. The optimisation problem of finding optimal toll levels, given a predetermined cordon, and the problem of finding both optimal toll locations and levels are presented, and previously developed heuristics are used for solving these problems. For the Stockholm case study, the possible welfare gains of optimising toll levels in the current cordon and optimising both toll locations and their corresponding toll levels are evaluated. It is shown that by tuning the toll levels in the current congestion pricing cordon used in Stockholm, the welfare gain can be increased significantly, and furthermore improved by allowing a toll on a major bypass highway. It is also shown that, by optimising both toll locations and levels, a congestion pricing scheme with welfare gain close to what can be achieved by marginal social cost pricing can be designed with tolls being located on only a quarter of the tollable links.     

Evaluation of travel demand strategies: a microscopic traffic simulation approach

This research investigates the design and impact of a new travel demand management approach, namely the Downtown Space Reservation System (DSRS), using a microscopic traffic simulation approach executed in VISSIM. The DSRS is part of a Travel Demand Management strategy that is designed to mitigate traffic congestion in a downtown urban setting. The simulation is conducted according to an experimental design procedure for a revised road network representing downtown Boise, Idaho. The issues that are tested in the simulation include: (1) whether the DSRS improves traffic performance when compared with the case without the DSRS; (2) how the DSRS performs compared with a reservation system that uses a First Come First Serve principle; and (3) how the specific DSRS parameters (such as, the relative importance of throughput versus revenue generation) influence network system performance. Conclusions and future research recommendations are provided based on the insights from the simulation modeling work.