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.     

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.     

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.     

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.     

Nonlinear pricing in linear cities with elastic demands

Nonlinear road pricing charges each traveler based on his/her trip’s corresponding particular attribute level. In order to help authorities in designing road pricing systems at a strategic level, this paper attempts to address two fundamental questions: (i) what is the value of pricing’s nonlinearity for mitigating traffic congestion? (ii) if a nonlinear toll function is implemented, should it be convex, concave or other shape? Specifically, we consider distance-based pricing in linear cities. For linear monocentric cities with heterogeneous travelers, we show that the system optimal distance-based pricing indeed exhibits nonlinearity. It is proved that: (i) the cost-based system optimal toll function is monotonically increasing and concave with respect to the traveled distance; (ii) the time-based system optimal toll function always exists and is unique. If the initial proportion of each traveler group is invariant along a corridor and the demand function is of exponential type, then the time-based system optimal toll function enables the travelers, living further away from a city center, to face a lower toll level per unit distance. For a linear polycentric city, we demonstrate: (i) there always exists the system optimal differentiated (in terms of city centers) toll functions; (ii) it is highly possible that the system optimal non-differentiated toll function does not exist. Hence, we further propose an optimal toll design model, prove the Lipschitz continuity of its objective and adopt a global-optimization algorithm to solve it.     

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.     

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.     

Time-dependent area-based pricing for multimodal systems with heterogeneous users in an agent-based environment

In this paper, we investigate an area-based pricing scheme for congested multimodal urban networks with the consideration of user heterogeneity. We propose a time-dependent pricing scheme where the tolls are iteratively adjusted through a Proportional–Integral type feedback controller, based on the level of vehicular traffic congestion and traveler’s behavioral adaptation to the cost of pricing. The level of congestion is described at the network level by a Macroscopic Fundamental Diagram, which has been recently applied to develop network-level traffic management strategies. Within this dynamic congestion pricing scheme, we differentiate two groups of users with respect to their value-of-time (which related to income levels). We then integrate incentives, such as improving public transport services or return part of the toll to some users, to motivate mode shift and increase the efficiency of pricing and to attain equitable savings for all users. A case study of a medium size network is carried out using an agent-based simulator. The developed pricing scheme demonstrates high efficiency in congestion reduction. Comparing to pricing schemes that utilize similar control mechanisms in literature which do not treat the adaptivity of users, the proposed pricing scheme shows higher flexibility in toll adjustment and a smooth behavioral stabilization in long-term operation. Significant differences in behavioral responses are found between the two user groups, highlighting the importance of equity treatment in the design of congestion pricing schemes. By integrating incentive programs for public transport using the collected toll revenue, more efficient pricing strategies can be developed where savings in travel time outweigh the cost of pricing, achieving substantial welfare gain.     

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.     

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.     

Optimization of transport investment and pricing policies: the role of transport pricing in network design

This paper investigates the role of transport pricing in network design and describes two facts about flow pattern in a transportation system. The first, illustrated by an example of Braess paradox, is that adding a new link to the network does not necessarily minimize the total travel time. The second is that introducing of appropriate toll pricing may reduce not only the total network time but also the travel time for each individual traveller. It follows with the investigations of different system objectives and different pricing policies (only toll pricing and distance‐based pricing are considered), and shows how they affect the system performance and flow pattern. Lastly, a systematic optimization process is proposed for integrated planning of transport network and pricing policies.     

Optimal cordon pricing in a non-monocentric city

This paper examines the effect of cordon pricing based on an urban spatial model of a non-monocentric city where trips may occur between any pair of locations in the city. The model describes the spatial distribution of trip demand and traffic congestion under alternative pricing schemes. We evaluate the efficiency of resource allocation by comparing three schemes: no-toll equilibrium, first-best optimum, and optimal cordon pricing. Optimal cordon pricing is defined as a combination of cordon location and toll level that maximizes the social surplus in a city. Simulations show that cordon pricing is not always effective for congestion management: cordon pricing tends to be effective as the urban structure is more monocentric.     

Drivers’ willingness-to-pay to reduce travel time: evidence from the San Diego I-15 congestion pricing project

The adoption of congestion pricing depends fundamentally upon drivers’ willingness to pay to reduce travel time during the congested morning peak period. Using revealed preference data from a congestion pricing demonstration project in San Diego, we estimate that willingness to pay to reduce congested travel time is higher than previous stated preference results. Our estimate of median willingness to pay to reduce commute time is roughly $30 per hour, although this may be biased upward by drivers’ perception that the toll facility provides safer driving conditions. Drivers also use the posted toll as an indicator of abnormal congestion and increase their usage of the toll facility when tolls are higher than normal.     

Modeling intermodal equilibrium for bimodal transportation system design problems in a linear monocentric city

This paper investigates the intermodal equilibrium, road toll pricing, and bus system design issues in a congested highway corridor with two alternative modes - auto and bus - which share the same roadway along this corridor. On the basis of an in-depth analysis of the demand and supply sides of the bimodal transportation system, the mode choice equilibrium of travelers along the continuum corridor is first presented and formulated as an equivalent variational inequality problem. The solution properties of the bimodal continuum equilibrium formulation are analytically explored. Two models, which account for different infrastructure/system regulatory regimes (public and private), are then proposed. In the public regulatory model, the road toll location and charge level are simultaneously optimized together with the bus service fare and frequency. In the private regulatory model, the fare and frequency of bus services, which are operated by a profit-driven private operator, are optimized for exogenously given toll pricing schemes. Finally, an illustrative example is given to demonstrate the application of the proposed models. Sensitivity analysis of residential/household distribution along the corridor is carried out together with a comparison of four different toll pricing schemes (no toll, first best, distance based, and location based). Insightful findings are reported on the interrelationships among modal competition, market regulatory regimes, toll pricing schemes, and urban configurations as well as their implications in practice.     

Eco-system optimal time-dependent flow assignment in a congested network

This research addresses the eco-system optimal dynamic traffic assignment (ESODTA) problem which aims to find system optimal eco-routing or green routing flows that minimize total vehicular emission in a congested network. We propose a generic agent-based ESODTA model and a simplified queueing model (SQM) that is able to clearly distinguish vehicles’ speed in free-flow and congested conditions for multi-scale emission analysis, and facilitates analyzing the relationship between link emission and delay. Based on the SQM, an expanded space-time network is constructed to formulate the ESODTA with constant bottleneck discharge capacities. The resulting integer linear model of the ESODTA is solved by a Lagrangian relaxation-based algorithm. For the simulation-based ESODTA, we present the column-generation-based heuristic, which requires link and path marginal emissions in the embedded time-dependent least-cost path algorithm and the gradient-projection-based descent direction method. We derive a formula of marginal emission which encompasses the marginal travel time as a special case, and develop an algorithm for evaluating path marginal emissions in a congested network. Numerical experiments are conducted to demonstrate that the proposed algorithm is able to effectively obtain coordinated route flows that minimize the system-wide vehicular emission for large-scale networks.     

Minimizing CO2e emissions by setting a road toll

The main purpose of this paper is to develop a bi-level pricing model to minimize the CO₂e emissions and the total travel time in a small road network. In the lower level of the model, it is assumed that users of the road network find a dynamic user equilibrium which minimizes the total costs of those in the system. For the higher level of the model, different road toll strategies are applied in order to minimize the CO₂e emissions. The model has been applied to an illustrative example. It shows the effects on traffic flows, revenues, total time and CO₂e emissions for different numbers of servers collecting tolls and different pricing strategies over a morning peak traffic period. The results show that the CO₂e emissions produced can be significantly affected by the number of servers and the type of toll strategy employed. The model is also used to find the best toll strategy when there is a constraint on the revenue that is required to be raised from the toll and how this affects the emissions produced. Further runs compare strategies to minimize the CO₂e emissions with those that minimize total travel time in the road system. In the illustrative example, the results for minimizing CO₂e emissions are shown to be similar to the results obtained from minimizing the total travel time.     

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.     

Bayesian network-based formulation and analysis for toll road utilization supported by traffic information provision

Congestion pricing has been proposed and investigated as an effective means of optimizing traffic assignment, alleviating congestion, and enhancing traffic operation efficiencies. Meanwhile, advanced traffic information dissemination systems, such as Advanced Traveler Information System (ATIS), have been developed and deployed to provide real-time, accurate, and complete network-wide traffic information to facilitate travelers’ trip plans and routing selections. Recent advances in ATIS technologies, especially telecommunication technology, allow dynamic, personalized, and multimodal traffic information to be disseminated and impact travelers’ choices of departure times, alternative routes, and travel modes in the context of congestion pricing. However, few studies were conducted to determine the impact of traffic information dissemination on toll road utilizations. In this study, the effects of the provisions of traffic information on toll road usage are investigated and analyzed based on a stated preference survey conducted in Texas. A Bayesian Network (BN)-based approach is developed to discover travelers’ opinions and preferences for toll road utilization supported by network-wide traffic information provisions. The probabilistic interdependencies among various attributes, including routing choice, departure time, traffic information dissemination mode, content, coverage, commuter demographic information, and travel patterns, are identified and their impacts on toll road usage are quantified. The results indicate that the BN model performs reasonably well in travelers’ preference classifications for toll road utilization and knowledge extraction. The BN Most Probable Explanation (MPE) measurement, probability inference and variable influence analysis results illustrate travelers using highway advisory radio and internet as their primary mode of receiving traffic information are more likely to comply with routing recommendations and use toll roads. Traffic information regarding congested roads, road hazard warnings, and accident locations is of great interest to travelers, who tend to acquire such information and use toll roads more frequently. Travel time formation for home-based trips can considerably enhance travelers’ preferences for toll road usage. Female travelers tend to seek traffic information and utilize toll roads more frequently. As expected, the information provided at both pre-trip and en-route stages can positively influence travelers’ preferences for toll road usage. The proposed methodology and research findings advance our previous study and provide insight into travelers’ behavioral tendencies concerning toll road utilization in support of traffic information dissemination.     

Viability of new road infrastructure with heterogeneous users

This paper explores the importance of heterogeneity in value of time and route choice when assessing the viability of new road infrastructure to alleviate congestion problems. The model incorporates strategic interaction between road operators in a cost-benefit framework and several competitive regimes are considered. It is then employed to establish the financial and socio-economic viability of a congestion pricing demonstration entering Madrid city centre, where road users have to choose between a free but highly congested road and a priced free-flowing road (semi-private regime). A logit estimation is undertaken with information from a questionnaire among road users in the Eastern Madrid area to obtain users’ value of time and of congestion.The tolls obtained generate a traffic reallocation towards the new roadway such that revenues suffice to render the infrastructure socio-economically viable. The private and the low toll regimes generate similar welfare gains that are close to the first best. Yet the former supposes large losses to users. The low toll and the semi-private regimes do not raise such distributional concerns. However, the low toll regime requires a sufficiently high traffic growth rate to make it financially viable; this does not happen for the other competitive regimes.     

Routing aspects of electric vehicle drivers and their effects on network performance

This study investigates the routing aspects of battery electric vehicle (BEV) drivers and their effects on the overall traffic network performance. BEVs have unique characteristics such as range limitation, long battery recharging time, and recuperation of energy lost during the deceleration phase if equipped with regenerative braking system (RBS). In addition, the energy consumption rate per unit distance traveled is lower at moderate speed than at higher speed. This raises two interesting questions: (i) whether these characteristics of BEVs will lead to different route selection compared to conventional internal combustion engine vehicles (ICEVs), and (ii) whether such route selection implications of BEVs will affect the network performance. With the increasing market penetration of BEVs, these questions are becoming more important. This study formulates a multi-class dynamic user equilibrium (MCDUE) model to determine the equilibrium flows for mixed traffic consisting of BEVs and ICEVs. A simulation-based solution procedure is proposed for the MCDUE model. In the MCDUE model, BEVs select routes to minimize the generalized cost which includes route travel time, energy related costs and range anxiety cost, and ICEVs to minimize route travel time. Results from numerical experiments illustrate that BEV drivers select routes with lower speed to conserve and recuperate battery energy while ICEV drivers select shortest travel time routes. They also illustrate that the differences in route choice behavior of BEV and ICEV drivers can synergistically lead to reduction in total travel time and the network performance towards system optimum under certain conditions.