Road pricing for congestion control with unknown demand and cost functions

It is widely recognized that precise estimation of road tolls for various pricing schemes requires a few pieces of information such as origin–destination demand functions, link travel time functions and users’ valuations of travel time savings, which are, however, not all readily available in practice. To circumvent this difficulty, we develop a convergent trial-and-error implementation method for a particular pricing scheme for effective congestion control when both the link travel time functions and demand functions are unknown. The congestion control problem of interest is also known as the traffic restraint and road pricing problem, which aims at finding a set of effective link toll patterns to reduce link flows to below a desirable target level. For the generalized traffic equilibrium problem formulated as variational inequalities, we propose an iterative two-stage approach with a self-adaptive step size to update the link toll pattern based on the observed link flows and given flow restraint levels. Link travel time and demand functions and users’ value of time are not needed. The convergence of the iterative toll adjustment algorithm is established theoretically and demonstrated on a set of numerical examples.     

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.     

Reducing traffic externalities by multiple-cordon pricing

The second-best congestion pricing schemes including common optimum, one cordon, and multiple cordons schemes are compared with the first-best optimum pricing scheme. A cross-subsidy effect exists in these second-best pricing models. However, the scheme with more cordons will diminish the cross-subsidy and approach an efficient and equitable outcome. The relative efficiency of a cordon pricing scheme for the case of Taipei metropolis is very high. One single cordon yields excellent performance of 93% relative efficiency. There might be some factors causing the good results: the uncongested traffic condition, the linear unit distance cost in traffic flow forming a nonlinear cost function, and the trip demands with continuous space and the same destination (the central business district) in the network.     

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.     

Impact analysis of cordon-based congestion pricing on mode-split for a bimodal transportation network

This paper investigates the impact of cordon-based congestion pricing scheme on the mode-split of a bimodal transportation network with auto and rail travel modes. For any given toll-charge pattern, its impact on the mode-split can be estimated by solving a combined mode-split and traffic-assignment problem. Using a binary logit model for the mode-split, the combined problem is converted into a traffic-assignment problem with elastic demand. Probit-based stochastic user equilibrium (SUE) principle is adopted for this traffic-assignment problem, and a continuously distributed value of time (VOT) is assumed to convert the toll charges and transit fares into time-units. This combined mode-split and traffic-assignment problem is then formulated as a fixed-point model, which can be solved by a convergent Cost Averaging method. The combined mode-split and traffic-assignment problem is then used to analyze a multimodal toll design problem for cordon-based congestion pricing scheme, with the aim of increasing the mode-share of public transport system to a targeted level. Taking the fixed-point model as a constraint, the multimodal toll design problem is thus formulated as a mathematical programming with equilibrium constraints (MPEC) model. A genetic algorithm (GA) is employed to solve this MPEC model, which is then numerical validated by a network example.     

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.     

Dynamic congestion pricing with day-to-day flow evolution and user heterogeneity

This paper investigates evolutionary implementation of congestion pricing schemes to minimize the system cost and time, measured in monetary and time units, respectively, with the travelers’ day-to-day route adjustment behavior and their heterogeneity. The travelers’ heterogeneity is captured by their value-of-times. First, the multi-class flow dynamical system is proposed to model the travelers’ route adjustment behavior in a tolled transportation network with multiple user classes. Then, the stability condition and properties of equilibrium is examined. We further investigate the trajectory control problem via dynamic congestion pricing scheme to derive the system cost, time optimum, and generally, Pareto optimum in the sense of simultaneous minimization of system cost and time. The trajectory control problem is modeled by a differential–algebraic system with the differential sub-system capturing the flow dynamics and the algebraic one capturing the pricing constraint. The explicit Runge–Kutta method is proposed to calculate the dynamic flow trajectories and anonymous link tolls. The method allows the link tolls to be updated with any predetermined periods and forces the system cost and/or time to approach the optimum levels. Both analytical and numerical examples are adopted to examine the efficiency of the method.     

Integrating congestion pricing and transit investment planning

This paper develops a mathematical model and solution procedure to identify an optimal zonal pricing scheme for automobile traffic to incentivize the expanded use of transit as a mechanism to stem congestion and the social costs that arise from that congestion. The optimization model assumes that there is a homogenous collection of users whose behavior can be described as utility maximizers and for which their utility function is driven by monetary costs. These monetary costs are assumed to be the tolls in place, the per mile cost to drive, and the value of their time. We assume that there is a system owner who sets the toll prices, collects the proceeds from the tolls, and invests those funds in transit system improvements in the form of headway reductions. This yields a bi-level optimization model which we solve using an iterative procedure that is an integration of a genetic algorithm and the Frank–Wolfe method. The method and solution procedure is applied to an illustrative example.     

Optimal distance- and time-dependent area-based pricing with the Network Fundamental Diagram

Given the efficiency and equity concerns of a cordon toll, this paper proposes a few alternative distance-dependent area-based pricing models for a large-scale dynamic traffic network. We use the Network Fundamental Diagram (NFD) to monitor the network traffic state over time and consider different trip lengths in the toll calculation. The first model is a distance toll that is linearly related to the distance traveled within the cordon. The second model is an improved joint distance and time toll (JDTT) whereby users are charged jointly in proportion to the distance traveled and time spent within the cordon. The third model is a further improved joint distance and delay toll (JDDT) which replaces the time toll in the JDTT with a delay toll component. To solve the optimal toll level problem, we develop a simulation-based optimization (SBO) framework. Specifically, we propose a simultaneous approach and a sequential approach, respectively, based on the proportional-integral (PI) feedback controller to iteratively adjust the JDTT and JDDT, and use a calibrated large-scale simulation-based dynamic traffic assignment (DTA) model of Melbourne, Australia to evaluate the network performance under different pricing scenarios. While the framework is developed for static pricing, we show that it can be easily extended to solve time-dependent pricing by using multiple PI controllers. Results show that although the distance toll keeps the network from entering the congested regime of the NFD, it naturally drives users into the shortest paths within the cordon resulting in an uneven distribution of congestion. This is reflected by a large clockwise hysteresis loop in the NFD. In contrast, both the JDTT and JDDT reduce the size of the hysteresis loop while achieving the same control objective. We further conduct multiple simulation runs with different random seed numbers to demonstrate the effectiveness of different pricing models against simulation stochasticity. However, we postulate that the feedback control is not applicable with guaranteed convergence if the periphery of the cordon area becomes highly congested or gridlocked.     

Real-time congestion pricing strategies for toll facilities

This paper analyzes the dynamic traffic assignment problem on a two-alternative network with one alternative subject to a dynamic pricing that responds to real-time arrivals in a system optimal way. Analytical expressions for the assignment, revenue and total delay in each alternative are derived as a function of the pricing strategy. It is found that minimum total system delay can be achieved with many different pricing strategies. This gives flexibility to operators to allocate congestion to either alternative according to their specific objective while maintaining the same minimum total system delay. Given a specific objective, the optimal pricing strategy can be determined by finding a single parameter value in the case of HOT lanes. Maximum revenue is achieved by keeping the toll facility at capacity with no queues for as long as possible. Guidelines for implementation are discussed.     

Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions

A toll pattern that can restrict link flows on the tolled links to some predetermined thresholds is named as effective toll solution, which can be theoretically obtained by solving a side-constraint traffic assignment problem. Considering the practical implementation, this paper investigates availability of an engineering-oriented trial-and-error method for the effective toll pattern of cordon-based congestion pricing scheme, under side-constrained probit-based stochastic user equilibrium (SUE) conditions. The trial-and-error method merely requires the observed traffic counts on each entry of the cordon. A minimization model for the side-constrained probit-based SUE problem with elastic demand is first proposed and it is shown that the effective toll solution equals to the product of value of time and optimal Lagrangian multipliers with respect to the side constraints. Then, employing the Lagrangian dual formulation of the minimization method, this paper has built a convergent trial-and-error method. The trial-and-error method is finally tested by a numerical example developed from the cordon-based congestion pricing scheme in Singapore.     

Enhanced traffic information dissemination to facilitate toll road utilization: a nested logit model of a stated preference survey in Texas

This paper investigates the effects of the provision of traffic information on toll road usage based on a stated preference survey conducted in central Texas. Although many researchers have studied congestion pricing and traffic information dissemination extensively, most of them focused on the effects that these instruments individually produce on transportation system performance. Few studies have been conducted to elaborate on the impacts of traffic information dissemination on toll road utilization. In this study, 716 individuals completed a survey to measure representative public opinions and preferences for toll road usage in support of various traffic information dissemination classified by different modes, contents, and timeliness categories. A nested logit model was developed and estimated to identify the significant attributes of traffic information dissemination, traveler commuting patterns, routing behavior, and demographic characteristics, and analyze their impacts on toll road utilization. The results revealed that the travelers using dynamic message sign systems as their primary mode of receiving traffic information are more likely to choose toll roads. The potential toll road users also indicated their desire to obtain traffic information via internet. Information regarding accident locations, road hazard warnings, and congested roads is frequently sought by travelers. Furthermore, high-quality congested road information dissemination can significantly enhance travelers’ preferences of toll road usage. Specifically the study found that travelers anticipated an average travel time saving of about 11.3 min from better information; this is about 30 % of travelers’ average one-way commuting time. The mean value of the time savings was found to be about $11.82 per hour, close to ½ of the average Austin wage rate. The model specifications and result analyses provide in-depth insights in interpreting travelers’ behavioral tendencies of toll road utilization in support of traffic information. The results are also helpful to shape and develop future transportation toll system and transportation policy.     

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.     

Pareto-improving congestion pricing and revenue refunding with multiple user classes

This study investigates Pareto-improving congestion pricing and revenue refunding schemes in general transportation networks, which make every road user better off as compared with the situation without congestion pricing. We consider user heterogeneity in value of time (VOT) by adopting a multiclass user model with fixed origin–destination (OD) demands. We first prove that an OD and class-based Pareto-improving refunding scheme exists if and only if the total system monetary travel disutility is reduced. In view of the practical difficulty in identifying individual user’s VOT, we further investigate class-anonymous refunding schemes that give the same amount of refund to all user classes traveling between the same OD pair regardless of their VOTs. We establish a sufficient condition for the existence of such OD-specific but class-anonymous Pareto-improving refunding schemes, which needs information only on the average toll paid and average travel time for trips between each OD pair.     

Road pricing with complications

The rationale for congestion charges is that by internalising the marginal external congestion cost, they restore efficiency in the transport market. In the canonical model underlying this view, congestion is a static phenomenon, users are taken to be homogenous, there is no travel time risk, and a highly stylised model of congestion is used. The simple analysis also ignores that real pricing schemes are only rough approximations to ideal systems and that inefficiencies in related markets potentially affect the case for congestion charges. The canonical model tends to understate the marginal external congestion cost because it ignores user heterogeneity and trip timing inefficiencies. With respect to the relevance of interactions between congestion and congestion charges and tax distortions and distributional concerns, recent insights point out that there is no general case for modifying charges for such interactions. Therefore the simple Pigouvian rule remains a good first approximation for the design of road charging systems.     

Existence of self-financing and Pareto-improving congestion pricing: Impact of value of time distribution

This paper considers a static congestion pricing model in which travelers select a mode from either, driving on highway or taking public transit, to minimize a combination of travel time, operating cost and toll. The focus is to examine how travelers’ value of time (VOT), which is continuously distributed in a population, affects the existence of a pricing-refunding scheme that is both self-financing (i.e. requiring no external subsidy) and Pareto-improving (i.e. reducing system travel time while making nobody worse off). A condition that insures the existence of a self-financing and Pareto-improving (SFPI) toll scheme is derived. Our derivation reveals that the toll authority can select a proper SFPI scheme to distribute the benefits from congestion pricing through a credit-based pricing scheme. Under mild assumptions, we prove that an SFPI toll always exists for concave VOT functions, of which the linear function corresponding to the uniform distribution is a special case. Existence conditions are also established for a class of rational functions. These results can be used to analyze more realistic VOT distributions such as log-normal distribution. A useful implication of our analysis is that the existence of an SFPI scheme is not guaranteed for general functional forms. Thus, external subsidies may be required to ensure Pareto-improving, even if policy-makers are willing to return all toll revenues to road users.     

Distance-dependent congestion pricing for downtown zones

A growing literature exploits macroscopic theories of traffic to model congestion pricing policies in downtown zones. This study introduces trip length heterogeneity into this analysis and proposes a usage-based, time-varying congestion toll that alleviates congestion while prioritizing shorter trips. Unlike conventional trip-based tolls the scheme is intended to align the fees paid by drivers with the actual congestion damage they do, and to increase the toll’s benefits as a result.The scheme is intended to maximize the number of people that finish their trips close to their desired times. The usage-based toll is compared to a traditional, trip-based toll which neglects trip length. It is found that, like trip-based tolls, properly designed usage-based tolls alleviate congestion. But they reduce schedule delay more than trip-based tolls and do so with much smaller user fees. As a result usage-based tolls leave most of those who pay with a large welfare gain. This may increase the tolls’ political acceptability.     

Pareto-improving transportation network design and ownership regimes

Private provision of public roads signifies co-existence of free, public-tolled and private-tolled roads. This paper investigates the Pareto-improving transportation network design problem under various ownership regimes by allowing joint choice of road pricing and capacity enhancement on free links. The problem of interest is formulated as a bi-objective mathematical programming model that considers the travel cost of road users in each origin-destination pair and the investment return of the whole network. The non-dominated Pareto-improving solutions of toll and/or capacity enhancement schemes are sought for achieving a win-win situation. A sufficient condition is provided for the existence of the non-dominated Pareto-improving schemes and then the properties of those schemes are analyzed. It is found that, under some mild assumptions, the optimal capacity enhancement is uniquely determined by the link flow under any non-dominated Pareto-improving scheme. As a result, the joint road pricing and capacity enhancement problem reduces to a bi-objective second-best road pricing problem. A revenue distribution mechanism with return rate guarantee is proposed to implement the non-dominated Pareto-improving schemes.     

Advanced pricing and rationing policies for large scale multimodal networks

The applying of simplified schemes, such as cordon pricing, as second-best solution to the toll network design problem is investigated here in the context of multiclass traffic assignment on multimodal networks. To this end a suitable equilibrium model has been developed, together with an efficient algorithm capable of simulating large scale networks in quite reasonable computer time. This model implements the theoretical framework proposed in a previous work on the toll optimization problem, where the validity of marginal cost pricing for the context at hand is stated. Application of the model to the real case of Rome shows us, not only that on multimodal networks a relevant share (up to 20%) of the maximum improvements in terms of social welfare achievable with marginal cost pricing can in fact be obtained through cordon pricing, but also that in practical terms rationing is a valid alternative to pricing, thus getting around some of the relevant questions (theoretical, technical, social) the latter raises. As a result we propose a practical method to analyze advanced pricing and rationing policies differentiated for user categories, which enables us to compare alternative operative solutions with an upper bound on social welfare based on a solid theoretical background.     

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.