基于分时客运需求的客运专线列车运行图优化  

Train diagram optimization of passenger dedicated line based on passenger transport demand in different time

作　　者：黄鉴[1] 彭其渊[1] 

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031

出　　处：《铁道科学与工程学报》2012年第6期66-71,共6页Journal of Railway Science and Engineering

基　　金：国家自然科学基金资助项目(60776827);"十一五"科技支撑计划项目(2009BAG12A10)

摘　　要：针对客运专线运输组织特点,建立客运专线列车运行图优化模型,模型在考虑列车总旅行时间与运行图均衡性目标的同时,增加区间服务频率偏差目标,以体现不同时间段客运需求的差别。在此基础上,提出基于循环布线的列车运行图模拟退火优化方法,得到分步循环优化各列车运行线布置的理想方案,生成具有一定满意度的初始列车运行图,再利用模拟退火算法实现运行图的全局优化。算列分析结果表明:该方法可以快速有效地实现客运专线列车运行图的优化,解决了不同时间段列车服务频率与客运需求不相匹配的问题。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 opti- mization 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 dia- gram 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.

关 键 词：客运专线 列车运行图 客运需求 循环布线 冲突化解 模拟退火算法 

分 类 号：U292[交通运输工程—交通运输规划与管理]