相同径路的高速列车运行图编制方法  

Drawing Method for Working Diagram of High Speed Train with Same Path

作　　者：白紫熙[1] 邵静静[1] 周磊山[1] 乐逸祥[1] 唐金金[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《中国铁道科学》2015年第6期135-140,共6页China Railway Science

基　　金：铁道部科技研究开发计划项目(2012X011-C)

摘　　要：在给定同一径路上列车的种类、数量和停站方案情况下,以列车运行线占用运行图的时间最少为优化目标,建立以列车区间运行时间、列车追踪间隔时间、停站时间和越行要求为约束的列车运行图数学模型。对模型求解时,基于分层铺画的思想,通过建立始发站最小出发时刻差值矩阵,并利用遗传算法先确定近似最优的高速度等级列车的开行顺序并铺画其运行线,在此基础上选择中速度等级列车并铺画其运行线,并用"部分平移+更新冲突"的方法疏解高速度等级列车与中速度等级列车之间的冲突。以京沪高铁部分下行列车的运行图编制为例,验证了该方法的可行性,而且能够有效提高列车的旅行质量。Under the given types, number and stop scheme of trains on the same path, and with the mini- mum occupation time of train path as the optimization target, the mathematical model of train diagram was built with train running time in section, train tracking interval time, dwelling time and overtaking require- ments as constraints. The model was solved based on the idea of hierarchical drawing. By establishing the matrix of the minimum departure time difference at the initial station, the approximately optimal running order of high speed grade train was first determined by genetic algorithm and the running path was drawn. On this basis, middle speed grade trains were selected and the corresponding running path was drawn. The method of ＂partial translation plus updating conflict＂ was adopted to eliminate the conflicts between high speed grade trains and middle speed grade ones. The diagram drawing for partial down trains of Beijing- Shanghai high speed railway was taken as example to validate the feasibility of the proposed method. The method could also effectively improve travel quality.

关 键 词：列车运行图 编制方法 相同径路 分层铺画 遗传算法 冲突疏解 高速铁路 

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