铁路空车调配实用方法研究 .pptVIP

3 基于通过能力约束下的空车调配问题研究 约束条件下空车调配模型  路段通过能力 车站通过能力 空车总走行里程最小 约束条件下空车调配模型  s.t.  求解算法及程序实现 （1）给定目标流量F，或∞，从给定的最小费用流f 开始，若未给，令f 为零流； （2）若v（f）＝ F，停止运算，f 为最小费用流，否则转⑶； （3）构造与流f相应的有向图D’(f),在D’(f)中寻找从vs到vt的最短路径P，沿P调整 流f的流量直到F，转⑵，若不存在从vs到vt的最短路径，则f就是最小费用最大流。 1.求解算法  求解算法及程序实现 2.求解程序流程图  实例分析 已知有S1，S2，S3 共3 个空车发送站，产生的空车数量分别为200，300，500 辆;有D1，D2，D3 共3 个空车接收站，需求的空车数量分别为300，300，400 辆;中间车站M1 的最大通过容量为600 辆，中间车站M2 的最大通过容量为500 辆;铁路网结构如图2所示，试求该铁路路网的最小空车总走行里程数。  实例分析  实例分析  实例分析 空车总走行里程最小费用为395500空车公里 4 单车种的空车调配模型