Model and algorithm of optimizing alternate traffic restriction scheme in urban traffic network
来源期刊:中南大学学报(英文版)2014年第12期
论文作者:徐光明 SHI Feng(史峰) 刘冰 HUANG He-lai(黄合来)
文章页码:4742 - 4752
Key words:urban traffic congestion; alternate traffic restriction; equilibrium analysis; bi-level programming model
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.
XU Guang-ming(徐光明), SHI Feng(史峰), LIU Bing(刘冰), HUANG He-lai(黄合来)
(School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)
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.
Key words:urban traffic congestion; alternate traffic restriction; equilibrium analysis; bi-level programming model