Congestion Pricing of Road Networks with Users Having Different Time Values
2006 (English)In: Mathematical and Computational Models for Congestion Charging / [ed] Lawphongpanich, Hearn, Smith, Springer Science+Business Media B.V., 2006, 81-104 p.Chapter in book (Refereed)
We study congestion pricing of road networks with users differing onlyin their time values. In particular, we analyze the marginal social cost (MSC) pricing,a tolling scheme that charges each user a penalty corresponding to the value of thedelays inflicted on other users, as well as its implementation through fixed tolls. Weshow that the variational inequalities characterizing the corresponding equilibria canbe stated in symmetric or nonsymmetric forms. The symmetric forms correspondto optimization problems, convex in the fixed-toll case and nonconvex in the MSCcase, which hence may have multiple equilibria. The objective of the latter problemis the total value of travel time, which thus is minimized at the global optima of thatproblem. Implementing close-to-optimal MSC tolls as fixed tolls leads to equilibriawith possibly non-unique class specific flows, but with identical close-to-optimalvalues of the total value of travel time. Finally we give an adaptation, to the MSCsetting, of the Frank-Wolfe algorithm, which is further applied to some test cases,including Stockholm.
Place, publisher, year, edition, pages
Springer Science+Business Media B.V., 2006. 81-104 p.
, Applied Optimization, ISSN 1384-6485
Multi-Class Traffic Assignment, Congestion Pricing, Marginal Social Cost
Transport Systems and Logistics
IdentifiersURN: urn:nbn:se:kth:diva-74878DOI: 10.1007/0-387-29645-XOAI: oai:DiVA.org:kth-74878DiVA: diva2:490144
QC 201202062012-02-062012-02-032013-12-06Bibliographically approved