Network-Optimized Road Pricing: Part II: Algorithms and Examples

Robert B. Dial
Additional contact information
Robert B. Dial: Volpe National Transportation Systems Center, Cambridge, Massachusetts

Operations Research, 1999, vol. 47, issue 2, 327-336

Abstract: The conclusion of a two-part series, this paper devises an algorithm that finds a system of optimal tolls in a road network whose trips have a stochastic value of time. As formulated in Part I, the model is a variational inequality, equivalent to a specialized bicriterion equilibrium traffic assignment whose solution reflects a traffic flow simultaneously user- and system-optimal. To compute these optimal tolls, our algorithm uses restricted simplicial decomposition. It solves the subproblem (direction step) with a novel multipath traffic assignment that obviates path enumeration. It solves the master problem (averaging step) using nonlinear complementarity. For real-world applications, where the algorithm's precondition that every congested arc may have a toll is impractical, this paper enhances the model to include link-specific upper and lower bounds on tolls. This more realistic model is solved with an heuristic using the optimization algorithm to its advantage. As our performance statistics show, the algorithm's speed makes it a practical planning tool. Experiments with the heuristic support the welcome hypothesis that a few well placed and properly priced tolls can reduce traffic congestion dramatically.

Keywords: transportation equilibrium; bicriterion user- and system-optimized solution; optimization; simplicial decomposition; nonlinear complementarity (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.47.2.327 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:47:y:1999:i:2:p:327-336

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().