基于服务水平的铁路货物运输网络能力计算方法.PDFVIP

第30卷，第2期 中 国 铁 道 科 学 V01．30No．2 20 09年3月 CHINARAII。WAYSCIENCE March，2009 文章编号：lOOl一4632(2009)02一0113一06 基于服务水平的铁路货物运输网络能力计算方法 苏顺虎1’2，陈治亚1，何世伟3，王保华3 (1．中南大学交通运输工程学院，湖南长沙410025；2．铁道部运输局，北京100844； 3．北京交通大学交通运输学院，北京100044) 摘要：引入服务水平等级概念，以OD流量最大和运输费用最小为目标，构建铁路货物运输网络能力计 算多目标规划模型。采用按服务水平等级由高至低顺序进行车流量调整的策略，设计基于K短路和最小费用流 问题的启发式算法；并针对最小费用流问题，分别给出基于Lingo软件和遗传算法的2种求解方法。在遗传算法 中，对染色体采用二进制编码和运用Double-Sweep算法计算各支车流在给定服务水平等级下的可选径路，利用 交叉、变异操作遍历可能的车流路径集合，使用启发式车流调整策略，实现线路及车站能力限制条件下不同路 径集合的车流分配。算例测试表明，基于Lingo软件的算法适合于求解小规模问题，而基于K短路的遗传算法 更适用于求解大规模问题，且具有较高的稳定性和适应性。 关键词：铁路网；货物运输；运输能力；服务水平；K短路；启发式算法；遗传算法 中图分类号：U292．5文献标识码：A 铁路运输能力的计算与评估是运输组织工作的 照这些节点对整个铁路货物运输网络进行整合和简 基础，也是规划运输网络的重要依据。国内外对铁 化，并将全路几千个车站产生的车流量按照其地理 路路网运输能力已有一些研究u4J。但是这些研究 位置归并至相应的路网节点，构造基于车流径路的 存在一些不足：首先是未考虑不同货物运输需求对 铁路货物运输网络能力计算模型。为简化问题，本 服务水平要求的差异性，例如，快捷货物对时效性 文暂不考虑车站改编能力对车流径路的影响。 要求较高，而资源类货物(如煤炭等)主要对某一 1．1 符号表示 时间内总运量有一定要求，流向流量相对稳定；其 铁路货物运输网络可描述为一有向图G一(N， 次，在给定运输需求的基础上，这砦研究均以成本 A)，其中A为联弧集合，相邻节点间用2条不同 最小为目标，以货物周转量作为能力单位。采用周 方向的联弧连接，分别表示区段的上、下行方向； 转量来衡量运输能力，这些方法只能在总量上加以 N为节点集合，节点表示路网中各车站。 估计，而无法得到各0D间最大流量。有鉴于此， 对联弧a∈A，‰表示联弧口的通过能力(已 本文研究构建基于服务水平的铁路货运网络能力计 经扣除了客车和空车走行占用的区段通过能力)， 算模型和求解算法。 G表示车流通过联弧口的费用，t。表示车流通过联 弧口的时间。 l铁路货物运输网络能力计算模型 根据文献1-13，节点行∈N，“∥和“严分别 表示节点以的接车能力、发车能力。 研究建立铁路货物运输网络能力计算模型的主 A≯表示终点为节点n的联弧集合，A≯CA； 要目的在于以其作为分析工具，为决策者制定路网 A妙表示起点为节点以的联弧集合，A严cA； 规划或运营策略提供依据。铁路货物运输网络能力 0P1表示节点行可能产生的最大车流量，Q“表示 受车流径路影响，而车流径路又与主要装卸技术作 节点理可能需求的最大车流量(注意：此处最大车 业及路网分歧车站等路网节点相关，因此有必要按