铁道科学与工程学报2012，Vol.9Issue(6)：66-71,6.
基于分时客运需求的客运专线列车运行图优化
Train diagram optimization of passenger dedicated line based on passenger transport demand in different time
摘要
Abstract
For the character of transport organization of dedicated line, the optimization model of train diagram was established, in which not only total travel time and the proportionality of diagram, but also the deviation of section service frequency were considered so as to reflect passenger transport demand in different time, An optimization method named cycle scheduling was designed to solve the optimization model. Firstly every train path was optimized step by step to reduce the scale and difficulty of solution in order to generate original train diagram to some satisfaction finding of diagram optimization. Then the train diagram was global optimized using simulated annealing algorithm. The numerical example indicates that the proposed method can not only optimize train diagram of passenger dedicated line effectively and rapidly, but also solve the problem of mismatch between the train service frequency and the passenger transport demand in different time.关键词
客运专线/列车运行图/客运需求/循环布线/冲突化解/模拟退火算法Key words
passenger dedicated line/ train diagram/ passenger transport demand/ cycle scheduling/ conflict resolution/ simulated annealing algorithm分类
交通工程引用本文复制引用
黄鉴,彭其渊..基于分时客运需求的客运专线列车运行图优化[J].铁道科学与工程学报,2012,9(6):66-71,6.基金项目
国家自然科学基金资助项目(60776827) （60776827）
"十一五"科技支撑计划项目(2009BAG12A10) （2009BAG12A10）
