基于改进点-弧模型的铁路网车流径路优化模型研究

Train Flow Route Model of Railway Network based on Improved Point-Arc Model

车流径路优化对于均衡利用各个车站和区间的能力,降低车流运输费用,提高铁路运营效益具有重大的意义。为了更好地规划设计铁路网车流径路,阐述车流径路优化研究现状,针对点-弧模型的缺陷,遵循车流不拆散原理,在满足弧的能力约束、节点流量守恒约束的情况下,以车流总走行费用最小为目标函数,构建基于改进点-弧模型的铁路网车辆径路优化模型,采用Lingo软件求解。以我国东北地区局部铁路网为例进行分析,实验结果表明,模型可以准确地求得总车流运输费用最低的各支车流的径路,具备有效性和合理性,为铁路网车流径路优化提供理论依据。

Optimization of the train flow route is of great significance for the balanced utilization of each station’s and section’s capacity,reducing the transportation cost and improving the railway operation efficiency.To improve the plan and design of the train flow route in the railway network,this paper expounds on the research status of train flow route optimization.Aiming at the drawbacks of the point-arc model,following the principle of non-separation of train flow,under the condition of meeting the capacity constraint of arc and the conservation constraint of node flow,taking the minimum total running cost of train flow as the objective function,a train-flow route optimization model of railway network based on an improved point-arc model is built.It is then solved by INGO software.Taking the local railway network in Northeast China as an example,the experimental results show that the model can accurately obtain the route of each train flow with the lowest total transportation cost effectively and reasonably and provide a theoretical basis for the optimization of train flow route in railway network.