NTL Record

Title Network-optimized congestion pricing : a parable, model and algorithm
Record ID 47174
Personal Name
Creator
Dial, Robert B.
Source 36p. in various pagings
Corporate Creator John A. Volpe National Transportation Systems Center (U.S.)
Corporate
Contributor
United States. Department of Transportation. Federal Transit Administration; United States. Federal Highway Administration; United States. Department of Transportation. Office of the Secretary; United States. Environmental Protection Agency
Publisher United States. Department of Transportation. Federal Transit Administration; United States. Federal Highway Administration; United States. Dept. of Transportation. Office of the Secretary; United States. Environmental Protection Agency
Publication Date 19950531
Language English
Abstract This paper recites a parable, formulates a model and devises an algorithm for optimizing tolls on a road network. Such tolls induce an equilibrium traffic flow that is at once system-optimal and user-optimal. The parable introduces the network-wide congestion pricing problem, intending to emphasize the significance of the variability of users' value of time and the importance of not restricting tolls to certain links a priori. The model permits the marginal value of time to be a random variable having a different distribution for each origin-destination pair. The algorithm provides what transportation planners have never had: the ability to determine the best toll for each link in the network. It can solve networks with thousands of nodes in reasonable time on a 486-class PC.
Rosap ID dot:9769
Rosap URL https://rosap.ntl.bts.gov/view/dot/9769
TRT Terms Congestion pricing; Algorithms; Tolls; Travelers; Networks; Optimization; Origin and destination; Stochastic processes
General Subjects Traffic; Congestion; Tolls
Classification NTL - ECONOMICS AND FINANCE - ECONOMICS AND FINANCE;
NTL - PLANNING AND POLICY - Technology Transfer;
NTL - PLANNING AND POLICY - PLANNING AND POLICY
Geographical
Coverage
United States
Report Number DOT-T-95-20
Availability Volpe National Transportation Systems Center, Technical Reference Center
Resource type Tech Report
URL https://ntlrepository.blob.core.windows.net/lib/47000/47100/47174/DOT-T-95-20.pdf
Format PDF
Database NTL Digital Repository