Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Congestion Pricing of Road Networks with Users Having Different Time Values
KTH, School of Architecture and the Built Environment (ABE), Transport Science, Transport and Location Analysis.ORCID iD: 0000-0002-4531-8659
KTH, School of Architecture and the Built Environment (ABE), Transport Science, Transport and Location Analysis.
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)
Abstract [en]

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.
Series
Applied Optimization, ISSN 1384-6485
Keyword [en]
Multi-Class Traffic Assignment, Congestion Pricing, Marginal Social Cost
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:kth:diva-74878DOI: 10.1007/0-387-29645-XOAI: oai:DiVA.org:kth-74878DiVA: diva2:490144
Note
QC 20120206Available from: 2012-02-06 Created: 2012-02-03 Last updated: 2013-12-06Bibliographically approved
In thesis
1. Aspects of Static Multi-Class Traffic equilibria under Congestion Pricing
Open this publication in new window or tab >>Aspects of Static Multi-Class Traffic equilibria under Congestion Pricing
2010 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Congestion charging is a now accepted means of influencing traffic to behave in a more socio-economic optimal way, like e.g. in the Stockholm project. Already early work, in the 1920’s, showed that road use can be inefficient due externalities, i.e. that users don’t experience their own (negative) effect on other users: an extra car on a traffic link causes delays for other cars, but the driver himself does not experience this cost.In the 1950’s it was further shown - for a congested road network with homogeneous users – that if each user is charged a toll equal to the total value of time loss incurred on other users of the network, then -if we have fixed travel demand - this will induce an equilibrium that is system optimal in the sense that the total cost of network usage is minimal (assuming that all users have fixed and identical time values).  But toll charges need to be levied in monetary units, and different travelers have different values of time. Therefore, to account for the effects of tolls, and to be able to compute equilibria, one needs to introduce different user classes, differing in their time values.

In this thesis, consisting of four papers, we study congestion pricing of road networks with users differing only in their time values. In particular, we analyze marginal social cost (MSC) pricing, a tolling scheme that charges each user a penalty corresponding to the value of the delays inflicted on other users, as well as its implementation through fixed tolls.

Paper III contains the main theoretical work of the thesis. In that paper we show that the variational inequalities characterizing the equilibria in question can be stated in symmetric or non-symmetric forms. The symmetric forms correspond to optimization problems, convex in the fixed-toll case and non-convex in the MSC case, which hence may have multiple equilibria. The objective of the latter problem is the total value of travel time, which thus is minimized at the global optima of that problem. Implementing close-to-optimal MSC tolls as fixed tolls leads to equilibria with possibly non-unique class specific flows, but with identical close-to-optimal values of the total value of travel time. Finally we give an adaptation, to the MSC setting, of the Frank-Wolfe algorithm, which is further applied to some test cases, including Stockholm.

Paper I is an early application using Frank-Wolfe, after having realized the possibility to symmetrize the problem.

Paper II gives a convexification of non-convex equilibrium problem for MSC tolls. We have used these convexifications to compute lower bounds when computing equilibria.

Paper IV is a short note commenting some flaws in two papers by Dial on MSC tolls.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2010. 7 p.
Series
Trita-TEC-LIC, ISSN 1653-445X ; 10-002
Keyword
traffic, congestion pricing, equilibria, marginal social cost
National Category
Other Civil Engineering
Identifiers
urn:nbn:se:kth:diva-12963 (URN)978-91-85539-54-3 (ISBN)
Presentation
2010-06-11, E35, Lindstetsv. 3, Stockholm, 09:00 (English)
Opponent
Supervisors
Note

QC 20100610

Available from: 2010-06-10 Created: 2010-05-20 Last updated: 2013-12-06Bibliographically approved

Open Access in DiVA

cong_final.pdf(1300 kB)263 downloads
File information
File name FULLTEXT04.pdfFile size 1300 kBChecksum SHA-512
3787e4248fd04584df9f4f26bf6533fc006337ac9e1233c207f4aab9424969a051351a95ac49a42812917588e70d9e9a466141dd0db86beb66085ea32597f1de
Type fulltextMimetype application/pdf

Other links

Publisher's full textSpringerlink.com

Search in DiVA

By author/editor
Engelson, LeonidLindberg, Per Olov
By organisation
Transport and Location Analysis
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 263 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 49 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf