liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Finding second-best toll locations and levels by relaxing the set of first-best feasible toll vectors
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-1367-6793
2014 (English)In: European Journal of Transport and Infrastructure Research, ISSN 1567-7141, Vol. 14, no 1, 7-29 p.Article in journal (Refereed) Published
Abstract [en]

This paper provides a framework for optimizing toll locations and levels in congestion pricing schemes for large urban road networks, with the objective to maximize the social surplus. This optimization problem is referred to as the toll location and level setting problem (TLLP) and is both non-convex, non-smooth and involves binary decision variables, and is therefore considered as a hard problem to solve. In this paper a solution approach is provided which instead of directly solving the TLLP, makes use of the first-best toll level solution, in which no restrictions are imposed on toll locations or levels. A first-best pricing scheme can be obtained by solving a convex program, and it has previously been shown that for the used routes in the network, the first-best toll levels on a route level are unique. By formulating an optimization problem, which instead of maximizing the social surplus, tries to find the link toll levels which minimize the deviation from first-best route tolls, a mixed integer linear program is obtained, and if the toll locations are predetermined the resulting optimization problem is a linear program.

The approach of minimizing the deviation from first--best route tolls is applied for two different network models, and results are provided to show the applicability of the approach, as well as to compare with other approaches. Also, it is shown that for the Stockholm network, virtually the first-best level of social surplus can be obtained with a significantly reduced number of located tolls.

Place, publisher, year, edition, pages
Technische Universiteit Delft , 2014. Vol. 14, no 1, 7-29 p.
Keyword [en]
congestion pricing, network design, user equilibrium
National Category
Transport Systems and Logistics
URN: urn:nbn:se:liu:diva-104440ISI: 000331883900003ScopusID: 2-s2.0-84894064255OAI: diva2:697029
Available from: 2014-02-17 Created: 2014-02-17 Last updated: 2014-09-14Bibliographically approved

Open Access in DiVA

fulltext(693 kB)626 downloads
File information
File name FULLTEXT01.pdfFile size 693 kBChecksum SHA-512
Type fulltextMimetype application/pdf


Search in DiVA

By author/editor
Ekström, Joakim
By organisation
Communications and Transport SystemsThe Institute of Technology
In the same journal
European Journal of Transport and Infrastructure Research
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 626 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

Total: 415 hits
ReferencesLink to record
Permanent link

Direct link