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

Direct link
Optimizing toll levels using linear approximation approach
Linköping University, Department of Science and Technology, Communications and Transport Systems. (Trafiksystem)ORCID iD: 0000-0002-1367-6793
Department of Civil and Structural Engineering, Hong Kong Polytechnic University.
2009 (English)In: 4th Kuhmo Nectar Conference, 2009Conference paper (Refereed)
Abstract [en]

This paper proposes a heuristic solution algorithm for solving the non-convex toll level problem for fixed demand networks in which the road users are distributed according to a user equilibrium. In the toll level problem we search for continuous toll levels, given a fixed set of tollable links, to minimize the total travel time in the traffic network. The toll level problem is converted by a linearization scheme to approximate the objective function and constraints in the original problem. This approximation gives a mixed integer linear program (MILP) which has the property of global optimum, and gives a lower bound estimation of the original non-linear problem. The user equilibrium condition is represented by the variational inequality (VI) constraints, and the MILP approximation is solved by applying a cutting constraint algorithm (to deal with the VI-constraints) together with a commercial MILP-solver. Numerical results are presented for a small network, and the results are encouraging.

Place, publisher, year, edition, pages
Keyword [en]
congestion pricing, network design, global optimization, bi-level optimization
National Category
Other Civil Engineering
URN: urn:nbn:se:liu:diva-19766OAI: diva2:228483
Available from: 2009-08-03 Created: 2009-08-03 Last updated: 2013-09-12

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Ekström, Joakim
By organisation
Communications and Transport Systems
Other Civil Engineering

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: 58 hits
ReferencesLink to record
Permanent link

Direct link