研究铁路中转班列开行方案的优化问题。采用节点拆分的方式,将车站节点拆分为由始发终到和延迟联弧组成的小型子网络,构造铁路中转班列运输网络,以便清晰地描述车流运送的全过程,从而将铁路中转班列开行方案优化问题转化为一类带联弧能力限制的网络设计问题。在此基础上,考虑货物运输的广义成本,构建铁路中转班列开行方案优化模型。该模型属于线性整数规划模型,决策内容隐含车流中转方案和班列编组计划。采用Lingo10.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.