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

Direct link
Designing Urban Road Congestion Charging Systems: Models and Heuristic Solution Approaches
Linköping University, Department of Science and Technology. (KTS/Trafiksystem)ORCID iD: 0000-0002-1367-6793
2008 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

The question of how to design a congestion pricing scheme is difficult to answer and involves a number of complex decisions. This thesis is devoted to the quantitative parts of designing a congestion pricing scheme with link tolls in an urban car traffic network. The problem involves finding the number of tolled links, the link toll locations and their corresponding toll level. The road users are modeled in a static framework, with elastic travel demand.

Assuming the toll locations to be fixed, we recognize a level setting problem as to find toll levels which maximize the social surplus. A heuristic procedure based on sensitivity analysis is developed to solve this optimization problem. In the numerical examples the heuristic is shown to converge towards the optimum for cases when all links are tollable, and when only some links are tollable.

We formulate a combined toll location and level setting problem as to find both toll locations and toll levels which maximize the net social surplus, which is the social surplus minus the cost of collecting the tolls. The collection cost is assumed to be given for each possible toll location, and to be independent of toll level and traffic flow. We develop a new heuristic method which is based on repeated solutions of an approximation to the combined toll location and level setting problem. Also, a known heuristic method for locating a fixed number of toll facilities is extended, to find the optimal number of facilities to locate. Both heuristics are evaluated on two small networks, where our approximation procedure shows the best results.

Our approximation procedure is also employed on the Sioux Falls network. The result is compared with different judgmental closed cordon structures, and the solution suggested by our method clearly improves the net social surplus more than any of the judgmental cordons.

Place, publisher, year, edition, pages
Norrköping: Linköping University Electronic Press , 2008. , 102 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1391
Keyword [en]
transport modeling, congestion pricing, network design, bi-level optimization, toll locations, traffic assignment, user equilibrium, collection cost
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-15747Local ID: LIU-TEK-LIC-2008:49ISBN: 978-91-7393-732-0OAI: diva2:127167
2008-12-05, TP1, Hus Täppna, Campus Norrköping, Linköpings universitet, Norrköping, 10:00 (Swedish)
Available from: 2008-12-03 Created: 2008-12-02 Last updated: 2013-09-12Bibliographically approved

Open Access in DiVA

fulltext(735 kB)999 downloads
File information
File name FULLTEXT01.pdfFile size 735 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(32 kB)58 downloads
File information
File name COVER01.pdfFile size 32 kBChecksum SHA-512
Type coverMimetype application/pdf

Search in DiVA

By author/editor
Ekström, Joakim
By organisation
Department of Science and Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 999 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: 1617 hits
ReferencesLink to record
Permanent link

Direct link