中国铁道科学2012，Vol.33Issue(5)：120-126,7.DOI:10.3969/j.issn.1001-4632.2012.05.18
城市轨道交通网络化列车开行方案优化方法
Optimization Method for the Networking Train Operation Plan of Urban Rail Transit
摘要
Abstract
Networking train operation plan for urban rail transit, which was a complicated mixed traffic network design problem, was simplified into 0-1 programming problem by introducing potential line set and establishing bi-level programming model, and hybrid genetic simulated annealing algorithm was designed to find its solution. The objective of the upper-level model was to minimize the comprehensive cost of both operators and passengers involved in the networking train operation plan for urban rail transit. The constraints included routing covered whole operation network, routing number of limit section, satisfying the time limit for departure interval, and passenger flow in section less than the transport capacity of train. The lower-level model, namely, the random user equilibrium problem optimization model, which fully considering the difference between the perceived cost and actual cost of passenger in the choice of travel path, was used for passenger assignment in urban rail transit network. Numerical example results reveal that it is feasible and effective to adopt the bi-level programming model based on potential line set together with hybrid genetic simulated annealing algorithm to optimize the networking train operation plan of urban rail transit. Besides, the efficiency for working out solution is high.关键词
列车开行方案/备选集/双层规划模型/遗传算法/模拟退火算法/城市轨道交通Key words
Train operation plan/ Potential line set/ Bi-level programming model/ Genetic algorithm/ Simulated annealing algorithm/ Urban rail transit分类
交通工程引用本文复制引用
王永亮,张星臣,徐彬,解晓灵..城市轨道交通网络化列车开行方案优化方法[J].中国铁道科学,2012,33(5):120-126,7.基金项目
国家自然科学基金资助项目(71131001,70971010) （71131001,70971010）
