基于多商品流模型的铁路网车流分配和径路优化模型

摘要

针对既有点-弧模型和弧-路模型的局限性做2点改进.第1点是定义1个0-1决策变最,使优化结果体现车流的径路;第2点是区分大股车流和小股车流,使优化结果符合实际车流组织的特点.基于多商品流模型,结合铁路运输组织的车流不拆散原则,对大股车流、线路能力和车站能力进行约束,构建铁路网车流分配和径路优化改进模制,采用Lingo 8.0软件求解.以简化的东北地区局部路网为例,采用模拟OD车流,按照本文构建的模型进行铁路网车流分配及径路优化.结果表明:采用该模型能够得出较理想的车流分配和径路方案,验证了模型的合理性与有效性.%By analyzing the drawbacks of node-arc and arc-route car flow assignment model, improvements were made on the following two aspects. One was to define a 0-1 decision variable which could make the optimization results reflect car flow routing. The other was to differentiate the car flows according to their volume to make the optimization results accord with the characteristics of the actual car flow organization.Based on multi-commodity flow model, the car flow assignment and routing optimization model of railway network was built, which subjected to each car flow moving on one route only, car flow with big volume,the capacity of lines and stations. The model could be solved by software Lingo 8. 0. Taking the simplified local railway network in the Northeast China for example, the car flow was assigned and the routing was optimized for railway network according to the proposed model by adopting the simulated OD car flow.Results show that more ideal car flow assignment and routing plan can be obtained by the proposed model,which has verified the rationality and the validity of the proposed model.