Abstract:This paper deals with a road-pricing scheme that aims at alleviating congestion phenomena or air and noise pollution in some areas of a transportation network in such a way that the volumes of traffic flow on entry links to these areas do not exceed their respective predetermined thresholds by levying appropriate tolls at these links. This paper begins to show that the road-pricing scheme is equivalent to a problem that determines optimal Lagrangian multipliers for a user equilibrium traffic assignment problem with link capacity constraints. It then proceeds to devise a novel trial-and-error procedure requiring observed traffic flows at the entry links only, to identify a solution for the road-pricing scheme when link travel time functions, origin–destination demand functions, and users’ value of travel time are unknown. The procedure is as follows. A trial on a set of given tolls is conducted, and then the resultant link flows are observed. According to these observed traffic flows, a new set of tolls for the next trial is adjusted by executing a simple projection operation. The trial-and-error procedure is, in fact, a variation of a gradient projection method for dual formulation of the traffic assignment problem, and its convergence can be guaranteed under mild conditions. Accordingly, a conjecture for the convergence of trial-and-error implementation of the congestion pricing proposed by economists is rigorously proved. Furthermore, the iterative procedure presented in this paper in practice can facilitate the estimation of such tolls by land transport authorities.

Trial-And-Error Implementation of the Congestion Pricing on Networks with Unknown Demand Functions

Trial-and-error Implementation of Marginal-Cost Pricing on Networks in the Absence of Demand Functions

Trial-And-Error Procedure for Implementing A Road-Pricing Scheme

A Trial-And-Error Congestion Pricing Scheme for Networks with Elastic Demand and Link Capacity Constraints

Congestion Control with Pricing in the Absence of Demand and Cost Functions: an Improved Trial and Error Method

A Sequential Experimenting Approach to the Second-Best Road Pricing with Unknown Demand Functions

Road pricing for congestion control with unknown demand and cost functions

Congestion pricing in the absence of demand functions

A Practical Trial-and-error Implementation of Marginal-Cost Pricing on Networks

Time-of-day Vehicle Mileage Fees for Congestion Mitigation and Revenue Generation: A Simulation-Based Optimization Method and Its Real-World Application

A partially inexact trial method for the traffic restraint and road pricing problem

A Sequential Experimental Approach for Analyzing Second-best Road Pricing with Unknown Demand Functions

A Trial-and-Error Method with Autonomous Vehicle-to-Infrastructure Traffic Counts for Cordon-Based Congestion Pricing

Second-best congestion pricing models for multiple time periods and multiple travelers

Trial and Error Method for Optimal Tradable Credit Schemes: the Network Case

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

DETERMINATION OF OPTIMAL TOLL LEVELS AND TOLL LOCATIONS OF ALTERNATIVE CONGESTION PRICING SCHEMES

Efficiency of Multi-period Congestion Pricing Schemes for Urban Road Networks

Evolutionary Marginal Cost Pricing Scheme Implementation Based on Stochastic Traffic Flow Information

Comparison and optimization of cordon and area pricings for managing travel demand

Research on Congestion Pricing Rate Based on Network Congestion Degree