First-best marginal cost toll for a traffic network with stochastic demand

First-best marginal cost pricing (MCP) in traffic networks has been extensively studied with the assumption of deterministic travel demand. However, this assumption may not be realistic as a transportation network is exposed to various uncertainties. This paper investigates MCP in a traffic network under stochastic travel demand. Cases of both fixed and elastic demand are considered. In the fixed demand case, travel demand is represented as a random variable, whereas in the elastic demand case, a pre-specified random variable is introduced into the demand function. The paper also considers a set of assumptions of traveler behavior. In the first case, it is assumed that the traveler considers only the mean travel time in the route choice decision (risk-neutral behavior), and in the second, both the mean and the variance of travel time are introduced into the route choice model (risk-averse behavior). A closed-form formulation of the true marginal cost toll for the stochastic network (SN-MCP) is derived from the variational inequality conditions of the system optimum and user equilibrium assignments. The key finding is that the calculation of the SN-MCP model cannot be made by simply substituting related terms in the original MCP model by their expected values. The paper provides a general function of SN-MCP and derives the closed-form SN-MCP formulation for specific cases with lognormal and normal stochastic travel demand. Four numerical examples are explored to compare network performance under the SN-MCP and other toll regimes.     

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.     

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 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.     

Four-step travel demand model implementation for estimating traffic volumes on rural low-volume roads in Wyoming

This study develops a four-step travel demand model for estimating traffic volumes for low-volume roads in Wyoming. The study utilizes urban travel behavior parameters and processes modified to reflect the rural and low-volume nature of Wyoming local roads. The methodology disaggregates readily available census block data to create transportation analysis zones adequate for estimating traffic on low-volume rural roads. After building an initial model, the predicted and actual traffic volumes are compared to develop a calibration factor for adjusting trip rates. The adjusted model is verified by comparing estimated and actual traffic volumes for 100 roads. The R-square value from fitting predicted to actual traffic volumes is determined to be 74% whereas the Percent Root Mean Square Error is found to be 50.3%. The prediction accuracy for the four-step travel demand model is found to be better than a regression model developed in a previous study.     

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.     

Temporal disaggregation of travel demand for high resolution emissions inventories

The commonly used photochemical air quality model, the Urban Airshed Model (UAM), requires emission estimates with grid-based, hourly resolution. In contrast, travel demand models, used to simulate the travel activity model inputs for the transportation-related emissions estimation, typically only provide traffic volumes for a specific travel period (e.g. the a.m. and p.m. peak periods). A few transportation agencies have developed procedures to allocate period-based travel demand data into hourly emission inventories for regional grid cells. Because there was no theoretical framework for disaggregating period-based volumes to hourly volumes, application of these procedures frequently relied upon a single hypothetical hourly distribution of travel volumes. This study presents a new theoretical modeling framework that integrates traffic count data and travel demand model link volume estimates to derive intra-period hourly volume estimates by trip purpose. We propose a new interpretation of the model coefficients and define hourly allocation factors by trip purpose. These allocation factors can be used to disaggregate the travel demand model ‘period-based’ simulation volumes into hourly resolution, thereby improving grid-based, hourly emission estimates in the UAM.     

The analysis of regulation on private highway investment under a build-operate-transfer scheme

The build-operate-transfer (BOT) approach has become an attractive instrument for public facility provision, especially for a project that faces difficulty with public finance. This study analyzes the regulation alternatives on private highway investment under a BOT scheme and their impacts on traffic flows, travel costs, toll, capacity, and social welfare (total user-benefit in the traffic system including congestion). For comparison, five cases are analyzed: (1) No BOT with maximizing welfare, (2) No BOT with breaking even on finance, (3) BOT without regulation, (4) BOT with a minimum flow constraint (the total users will not be less than those in Case 1), and (5) BOT with a maximum travel cost constraint (the travel cost for users on a non-tolled road will not exceed the maximum tolerance). After each case is modeled and simulated on some functional forms, we find that the case of BOT with regulations performs between the cases of maximizing welfare and that of maximizing profit. From the perspective of the government, regulation has less power in a project with low elastic demand. Furthermore, even when the regulation is strict, a high cost-efficient firm with BOT could result in a higher level of social welfare than that without a BOT scheme.     

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.     

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.     

Modelling the effects of road pricing on traffic using ERP traffic data

Singapore’s Electronic Road Pricing (ERP) system involves time-variable charges which are intended to spread the morning traffic peak. The charges are revised every three months and thus induce regular motorists to re-think their travel decisions. ERP traffic data, captured by the system, provides a valuable source of information for studying motorists’ travel behaviour. This paper proposes a new modelling methodology for using these data to forecast short-term impacts of rate adjustment on peak period traffic volumes. Separate models are developed for different categories of vehicles which are segmented according to their demand elasticity with respect to road pricing. A method is proposed for estimating the maximum likelihood value of preferred arrival time (PAT) for each vehicle’s arrivals at a particular ERP gantry under different charging conditions. Iterative procedures are used in both model calibration and application. The proposed approach was tested using traffic datasets recorded in 2003 at a gantry located on Singapore’s Central Expressway (CTE). The model calibration and validation show satisfactory results.     

Profit maximization by a private toll road with cars and trucks

This paper examines the profit maximizing behavior of a private firm which operates a toll road competing against a free alternative in presence of cars and trucks. Trucks differ from cars in value of time (VOT), congestion externality, pavement damage, and link travel time function. We find that the firm takes either a car-strategy or a truck-strategy for profit maximization. For a traffic mix with relatively large car volume and small truck volume, the car-strategy results in no trucks using the toll road, while the truck-strategy results in all trucks using the toll road. We derive the equilibrium flow pattern under any combination of car-toll and truck-toll, based on which we identify a profit-maximizing frontier and a strategy-switching frontier in the car-toll and truck-toll two-dimensional space. By geometrically comparing the two frontiers, we establish general conditions under which each strategy will be taken, which suggest that the truck-to-car VOT ratio, the total traffic demand, and the difference in travel distance between the two roads are critical in shaping the firm's strategy.     

Surrogate‐based optimization of cordon toll levels in congested traffic networks

The benefit, in terms of social surplus, from introducing congestion charging schemes in urban networks is depending on the design of the charging scheme. The literature on optimal design of congestion pricing schemes is to a large extent based on static traffic assignment, which is known for its deficiency in correctly predict travel times in networks with severe congestion. Dynamic traffic assignment can better predict travel times in a road network, but are more computational expensive. Thus, previously developed methods for the static case cannot be applied straightforward. Surrogate‐based optimization is commonly used for optimization problems with expensive‐to‐evaluate objective functions. In this paper, we evaluate the performance of a surrogate‐based optimization method, when the number of pricing schemes, which we can afford to evaluate (because of the computational time), are limited to between 20 and 40. A static traffic assignment model of Stockholm is used for evaluating a large number of different configurations of the surrogate‐based optimization method. Final evaluation is performed with the dynamic traffic assignment tool VisumDUE, coupled with the demand model Regent, for a Stockholm network including 1240 demand zones and 17 000 links. Our results show that the surrogate‐based optimization method can indeed be used for designing a congestion charging scheme, which return a high social surplus. Copyright © 2016 John Wiley & Sons, Ltd.     

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.     

Learning marginal-cost pricing via a trial-and-error procedure with day-to-day flow dynamics

This paper investigates the convergence of the trial-and-error procedure to achieve the system optimum by incorporating the day-to-day evolution of traffic flows. The path flows are assumed to follow an ‘excess travel cost dynamics’ and evolve from disequilibrium states to the equilibrium day by day. This implies that the observed link flow pattern during the trial-and-error procedure is in disequilibrium. By making certain assumptions on the flow evolution dynamics, we prove that the trial-and-error procedure is capable of learning the system optimum link tolls without requiring explicit knowledge of the demand functions and flow evolution mechanism. A methodology is developed for updating the toll charges and choosing the inter-trial periods to ensure convergence of the iterative approach towards the system optimum. Numerical examples are given in support of the theoretical findings.     

The estimation of a time-dependent OD trip table with vehicle trajectory samples

Abstract

In this paper we discuss a dynamic origin–destination (OD) estimation problem that has been used for identifying time-dependent travel demand on a road network. Even though a dynamic OD table is an indispensable data input for executing a dynamic traffic assignment, it is difficult to construct using the conventional OD construction method such as the four-step model. For this reason, a direct estimation method based on field traffic data such as link traffic counts has been used. However, the method does not account for a logical relationship between a travel demand pattern and socioeconomic attributes. In addition, the OD estimation method cannot guarantee the reliability of estimated results since the OD estimation problem has a property named the ‘underdetermined problem.’ In order to overcome such a problem, the method developed in this paper makes use of vehicle trajectory samples with link traffic counts. The new method is applied to numerical examples and shows promising capability for identifying a temporal and spatial travel demand pattern.     

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.     

Environmental benefits from better freight transport management: freight traffic in a VAR model

Most macro empirical studies on the price elasticity in the freight transport sector focus on the demand for transport. However, most of the external costs from the freight transport sector are more closely linked with the traffic volumes. In the paper an explicit distinction between traffic and transport demand is made by regarding traffic as an input in the shippers’ production of transport services, while transport demand is derived from firms’ production of output. An empirical analysis based on aggregate time series is carried out in a VAR model, where the stationary long run relationships are estimated using the so-called ‘Johansen Procedure’. The estimated price elasticity with respect to traffic (−0.81) is considerably higher than the elasticity with respect to transport (−0.47).     

Origin-destination trip table estimation based on subarea network OD flow and vehicle trajectory data

Identifying accurate origin-destination (O-D) travel demand is one of the most important and challenging tasks in the transportation planning field. Recently, a wide range of traffic data has been made available. This paper proposes an O-D estimation model using multiple field data. This study takes advantage of emerging technologies – car navigation systems, highway toll collecting systems and link traffic counts – to determine O-D demand. The proposed method is unique since these multiple data are combined to improve the accuracy of O-D estimation for an entire network. We tested our model on a sample network and found great potential for using multiple data as a means of O-D estimation. The errors of a single input data source do not critically affect the model’s overall accuracy, meaning that combining multiple data provides resilience to these errors. It is suggested that the model is a feasible means for more reliable O-D estimation.     

Short-term impact analysis of fuel price policy change on travel demand in Malaysian cities

Abstract

Malaysia is one of the few countries in the world that provides a fuel subsidy to consumers. Due to the recent economic crisis, the Malaysian Government decided to revise its fuel subsidization policy from a fixed price subsidy to a floating price subsidy dependent on global oil demand. Recognizing that the change in fuel subsidization policy can have an impact on travel behavior, this article investigates the short-term impact of the policy change on private and public transportation in the Klang Valley region of Malaysia. Spectral analyses are performed to investigate if the policy change has an impact on private vehicle travel demand, measured in terms of road traffic, and short-term travel demand elasticity with respect to fuel price is estimated. To measure the impact on the public transportation system, the demand cross-elasticity values of rail transit and buses are also estimated. It was found that traffic flow reduces with an increase in fuel price, although elasticity and cross-elasticity values obtained are low. The article finds that there is a potential mode shift from private vehicles to rail transit with increasing fuel price. It is demonstrated that reducing fuel price subsidy can be an effective travel demand management strategy to alleviate congestion.