Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/23940
Title: Optimizing toll locations and levels using a mixed integer linear approximation approach
Authors: Ekström, J
Sumalee, A
Lo, HK
Keywords: Congestion pricing
Network design
Global optimization
Bi-level optimization
Issue Date: 2012
Publisher: Pergamon Press
Source: Transportation research. Part B, Methodological, 2012, v. 46, no. 7, p. 834-854 How to cite?
Journal: Transportation research. Part B, Methodological 
Abstract: This paper addresses the toll design problem of finding the toll locations and levels in a congestion pricing scheme, which minimize the total travel time and the toll-point cost (set-up and operational costs of the toll collecting facilities). Road users in the network are assumed to be distributed according to the principle of user equilibrium, with the demand assumed to be fixed and given a priori. The toll design problem is commonly formulated as a non-linear program, which in general is non-convex and non-smooth, and thus difficult to solve for a global optimum. In this paper, the toll design problem is approximated by a mixed integer linear program (MILP), which can be solved to its globally optimal solution. The MILP also gives a lower bound estimation of the original non-linear problem, and the accuracy of the approximation is improved by iteratively updating the MILP. To demonstrate the approach, we apply the algorithm to two networks: a smaller network with 18 links and 4 OD-pairs to illustrate the properties of the approach, and the Sioux Falls network with 87 links and 30 OD-pairs to demonstrate the applicability of the approach.
URI: http://hdl.handle.net/10397/23940
ISSN: 0191-2615
EISSN: 1879-2367
DOI: 10.1016/j.trb.2012.02.006
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

21
Last Week
0
Last month
Citations as of Apr 30, 2016

WEB OF SCIENCETM
Citations

25
Last Week
0
Last month
2
Citations as of Aug 22, 2017

Page view(s)

27
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.