肩回交路条件下多机牵引机车周转图的优化

作     者：郑亚晶 张星臣 张全 ZHENG Yajing;ZHANG Xingchen;ZHANG Quan

作者机构：华南理工大学土木与交通学院广东广州510640 北京交通大学交通运输学院北京100044 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2013年第34卷第5期

页      面：134-139页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金资助项目(61174188) 

主　　题：机车周转图 肩回交路 多机牵引 网络流 分层序列法 

摘      要：针对采用机车肩回交路的重载铁路线路,将其列车运行图中的列车运行线转化为节点,机车周转线转化为边,运用机车转化为流,从而将机车周转图的优化问题转化为网络流问题。在此基础上,以运用机车数最少、单机走行数最少、附挂机车数最少、机车在站停留时间最短和机车工作均衡性最好为优化目标,以网络流问题中的节点流量守恒和节点流量要满足节点需求为约束条件,建立肩回交路条件下的多机牵引机车周转图多目标优化模型。按照优化目标函数的优先级,采用分层序列法对模型求解,并利用C#语言编写程序,通过调用ILOG CPLEX优化软件实现了该算法。算例表明,采用所给模型和据此编制的机车周转图优化程序,可以快速优化肩回交路条件下的多机牵引机车周转图。