TY - JOUR
T1 - A Dual Variable Approximation Based Heuristic for Dynamic Congestion Pricing
AU - Lin, Dung Ying
AU - Unnikrishnan, Avinash
AU - Waller, Travis T.
N1 - Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2011/6
Y1 - 2011/6
N2 - This work presents a heuristic combining dual variable approximation techniques and the method of successive average to determine the time-varying tolls in a general transportation network. The dual approximation techniques exploit the linear programming structure of the underlying assignment problem which uses the cell transmission model to propagate the traffic dynamics. Both the first best and second best time-varying tolls can be determined in a computationally efficient manner with the proposed heuristic. Numerical experiments are conducted on two networks of different sizes to show the efficacy of the heuristic. From the experiments conducted, the proposed heuristic obtains the solutions with the maximum optimality gap of 2. 03%.
AB - This work presents a heuristic combining dual variable approximation techniques and the method of successive average to determine the time-varying tolls in a general transportation network. The dual approximation techniques exploit the linear programming structure of the underlying assignment problem which uses the cell transmission model to propagate the traffic dynamics. Both the first best and second best time-varying tolls can be determined in a computationally efficient manner with the proposed heuristic. Numerical experiments are conducted on two networks of different sizes to show the efficacy of the heuristic. From the experiments conducted, the proposed heuristic obtains the solutions with the maximum optimality gap of 2. 03%.
UR - http://www.scopus.com/inward/record.url?scp=79955468238&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79955468238&partnerID=8YFLogxK
U2 - 10.1007/s11067-009-9124-9
DO - 10.1007/s11067-009-9124-9
M3 - Article
AN - SCOPUS:79955468238
VL - 11
SP - 271
EP - 293
JO - Networks and Spatial Economics
JF - Networks and Spatial Economics
SN - 1566-113X
IS - 2
ER -