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

Direct link
A MILP approximation approach for finding optimal toll locations and levels in elastic demand traffic networks
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology. (Traffic Systems)ORCID iD: 0000-0002-1367-6793
2010 (English)In: TRANSPORTATION AND URBAN SUSTAINABILITY: Proceedings of the 15th International Conference of Hong Kong Society for Transportation Studies (HKSTS) / [ed] Sumalee, A; Lam, WHK; Ho, HW; Siu, B, Hong Kong, China: Hong Kong Society for Transportation Studies , 2010, 107-114 p.Conference paper (Refereed)
Abstract [en]

The toll design problem (TDP) is to find optimal toll locations and corresponding toll levels in a congestion pricing scheme. The TDP can be formulated as a non-convex mathematical program, in which the road users are assumed to be distributed according to a user-equilibrium with elastic demand. This program is hard to solve due to non-convexity and non-smoothness. In this paper, the TDP is approximated by a mixed integer linear program (MILP), in which the non-linear functions of the TDP are approximated by piecewise linear ones. The MILP can be solved to its global optimal solution by known methods, and its optimal solution will give a lower bound on the optimal solution to the TDP. By iteratively updating the MILP approximation, the error introduced by the approximation is reduced, and for a test network with nine nodes and 18 links, the global optimal solution is obtained.

Place, publisher, year, edition, pages
Hong Kong, China: Hong Kong Society for Transportation Studies , 2010. 107-114 p.
National Category
Transport Systems and Logistics
URN: urn:nbn:se:liu:diva-75854ISI: 000290467500016ISBN: 9789889884789OAI: diva2:509465
The 15th HKSTS International Conference, Hong Kong, 11-14 December, 2010
Available from: 2012-03-12 Created: 2012-03-12 Last updated: 2014-04-22Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Ekström, Joakim
By organisation
Communications and Transport SystemsThe Institute of Technology
Transport Systems and Logistics

Search outside of DiVA

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

Direct link