Model and algorithm of optimizing alternate traffic restriction scheme in urban traffic network

Abstract

An optimization model and its solution algorithm for alternate traffic restriction (ATR) schemes were introduced in terms of both the restriction districts and the proportion of restricted automobiles. A bi-level programming model was proposed to model the ATR scheme optimization problem by aiming at consumer surplus maximization and overload flow minimization at the upper-level model. At the lower-level model, elastic demand, mode choice and multi-class user equilibrium assignment were synthetically optimized. A genetic algorithm involving prolonging codes was constructed, demonstrating high computing efficiency in that it dynamically includes newly-appearing overload links in the codes so as to reduce the subsequent searching range. Moreover, practical processing approaches were suggested, which may improve the operability of the model-based solutions.

Keywords

urban traffic congestion / alternate traffic restriction / equilibrium analysis / bi-level programming model

References

[1] DaganzoC F. A Pareto optimum congestion reduction scheme [J]. Transportation Research Part B, 1995, 29(2): 139-154

[2] GrangeL D, TroncosoR. Impacts of vehicle restrictions on urban transport flows: The case of Santiago, Chile [J]. Transport Policy, 2011, 18(6): 862-869

[3] YuJ-fei. Research on effect and risk from practice of vehicles prohibition policy [J]. Traffic & Transportation, 2011, 7: 43-44

[4] LiC-y, ChenJ-c, GuoJ-f, WangS-ling. Analysis on impacts of car-using restriction on travel behaviors [J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(6): 73-77

[5] SuY-l, YaoD-y, ZhangY, WangC, ChenS-han. A special transportation demand management strategy: Oddeven day vehicles prohibition in Beijing [J]. Traffic Information & Safety, 2009, 3(27): 28-31

[6] VytautasG, GražvydasM P. Traffic restriction policies in Lithuanian cities based on Vilnius case study [J]. The Baltic Journal of Road and Bridge Engineering, 2009, 4(1): 36-44

[7] GaoH-r, ChenH, LiQ-xian. Evaluation of even-odd license plate policy based on AHP [J]. Highways & Automotive Applications, 2011, 5: 39-41

[8] DaganzoC F, GarciaR C. A Pareto improving strategy for the time-dependent morning commute problem [J]. Transportation Science, 2000, 34(3): 303-311

[9] NakamuraK, KockelmanK. Congestion pricing and roadspace rationing: An application to the San Francisco bay bridge corridor [J]. Transportation Research Part A, 2002, 36(5): 403-417

[10] HanD, YangH, WangX-lei. Efficiency of the plate-number-based traffic rationing in general networks [J]. Transportation Research: Part E, 2010, 46(6): 1095-1110

[11] WangX-l, YangH, HanD. Traffic rationing and short-term and long-term equilibrium [J]. Transportation Research Record, 2010, 2196: 131-141

[12] BeckmannM, McguireC B, WinstenC BStudies in the economics of transportation [M], 1956, New Haven, Connecticut, Yale University Press: 112-141

[13] LiuW, YangH, YinY F. Traffic rationing and pricing in a linear monocentric city [J]. Journal of Advanced Transoportation, 2014, 48(6): 655-672

[14] DafermosS C. Traffic assignment problem for multi-class user transportation networks [J]. Transportation Science, 1972, 6(1): 73-87

[15] YangH, HuangH-jun. The multi-class, multi-criteria traffic network equilibrium and systems optimum problem [J]. Transportation Research: Part B, 2004, 38(1): 1-15

[16] NagurneyA. An equilibration scheme for the traffic assignment problem with elastic demands [J]. Transportation Research: Part B, 1988, 22(1): 73-79

[17] FiskC S, BoyceD E. Alternative variational inequality formulations of the network equilibrium travel choice problem [J]. Transportation Science, 1983, 17(4): 454-463

[18] CantarellaG E. A general fixed-point approach to multimode multi-user equilibrium assignment with elastic demand [J]. Transportation Science, 1997, 31(2): 107-128

[19] BertsekasD. On the goldstein-levitin-polyak gradient projection method [J]. IEEE Transactions on Automatic Control, 1976, 21(2): 174-183

[20] StackelbergH VTheory of the market economy [M], 1952, New York, Oxford University Press: 1-328

[21] KornaiJ. Multi-level programming -A first report on the model and on the experimental computations [J]. European Economic Review, 1969, 1(1): 134-191

[22] MankiwN GPrinciples of economics [M], 2004, Mason, South-Western Cengage Learning: 141-160