Abstract:A category of congestion pricing that charges travelers based on their trips’ some particular measurable attribute has been proposed in the literature to avoid the difficulty of pricing individual links on dense urban networks. To dig into such pricing’s theoretical performance, given any readily measurable attribute, this paper aims to propose a general mathematical framework for determining the existence of the tolling functions that can induce the system optimum of a transportation network. Specifically, we first formulate tolled network equilibrium as variational inequality. Then, in the elastic demand case, we prove that determining the existence of the system-optimum–inducing tolling functions is equivalent to solving a linear programming problem. In the fixed demand case, we provide a mixed integer linear programming formulation and show that the existence is confirmed if and only if its optimal objective function value equals zero. To enhance computational efficiency, we also derive valid inequalities for the formulation. Furthermore, we identify a special case in which determining the existence in the fixed demand case can be reduced to solving a linear programming problem similarly to the one in the elastic demand case. Finally, numerical examples, using distance- and emission-based tolls, are presented to derive important insights and demonstrate the proposed approaches’ potential of solving large-scale problems.

Computation of Tolls in Infinitely Multiclass Network Equilibrium Problems

Existenceandcomputationofoptimaltollsinmulticlassnetwork equilibriumproblems

EXISTENCE OF STRONGLY VALID TOLLS FOR MULTICLASS NETWORK EQUILIBRIUM PROBLEMS

Routing and Congestion in Multi-Modal Transportation Networks

Properties of the Multiclass Traffic Network Equilibria under a Tradable Credit Scheme.

Congestion Transportation Network and Optimal Environmental Link Tolls

On the Existence of System-Optimum–Inducing Tolling Functions for Transportation Networks

Demand-Independent Optimal Tolls

Existence and Efficiency of Oligopoly Equilibrium under Toll and Capacity Competition

Surrogate-based toll optimization in a large-scale heterogeneously congested network

Distributed Dynamic Pricing of Multiscale Transportation Networks

Traffic Network Equilibrium with Capacity Constraints and Generalized Wardrop Equilibrium

Road tolling problem on a two-link parallel network based on the fundamental diagram

Bounding the Inefficiency of Stochastic User Equilibrium under ATIS and Road Pricing

The Bound of Price of Anarchy for Multi-Class and Multi-Criteria Traffic Equilibrium Problem

Second-best Congestion Pricing Model on Multiple Time Periods with Equity Constrains

Solving a discrete multimodal transportation network design problem

Parameter Estimation in Optimal Tolling for Traffic Networks Under the Markovian Traffic Equilibrium

Variational Inequality Equilibrium Model for Multiclass and Multicriteria Stochastic Traffic Networks with Elastic Demands

Efficient Carpooling and Toll Pricing for Autonomous Transportation

Equilibria on a Congested Transportation Network