铁路中转班列开行方案优化研究  

Research on Optimization of Scheduled Transit Train Operating Plan

作　　者：郭玉华[1,2] 何世伟[3] 王保华 

机构地区：[1]中南大学交通运输工程学院,湖南长沙410025 [2]铁道部运输局,北京100844 [3]北京交通大学,交通运输学院,北京100044 [4]IBM中国研究院,北京

出　　处：《铁道学报》2011年第5期8-13,共6页Journal of the China Railway Society

基　　金：国家高技术研究发展计划(863计划)项目(2007AA11Z208);国家自然科学基金项目(60776825);铁道部科技研究开发计划项目(2009F017)

摘　　要：研究铁路中转班列开行方案的优化问题。采用节点拆分的方式,将车站节点拆分为由始发终到和延迟联弧组成的小型子网络,构造铁路中转班列运输网络,以便清晰地描述车流运送的全过程,从而将铁路中转班列开行方案优化问题转化为一类带联弧能力限制的网络设计问题。在此基础上,考虑货物运输的广义成本,构建铁路中转班列开行方案优化模型。该模型属于线性整数规划模型,决策内容隐含车流中转方案和班列编组计划。采用Lingo 10.0对模型进行求解。算例表明,给出的模型和求解策略能够在较短时间内得到问题的全局最优解。Abstract. Optimization of the scheduled transit train operating plan is investigated. By using the node partition method, the freight station nodes are transformed into a small-scale sub-network consisting of origin ＆ destination arcs and delay arcs,thus forming a transport network of scheduled transit trains and depicting the whole process of traffic flow explicitly. So optimization of the scheduled transit train operating plan is transformed into design of a network with limitation of conjunct arcs. Taking into consideration the generalized costs of freight transport, the optimization model of the scheduled transit train operating plan is established. The model is a linear integer programming model, which covers the transit plan and makeup plan. The model is solved by Lingo 10.0. The numerical example demonstrates the feasibility of the model and algorithm.

关 键 词：中转班列 列车开行方案 优化 

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