Network Optimized Congestion Pricing: A Parable, Model and Algorithm

摘要

This report recites a parable, formulates a model and devises an algorithm foroptimizing 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; the model permits the marginal value of time to be a random variable having a different distribution for each origin-destination pair; and the algorithms provides the ability to determine the best toll for each link in the network.