厂区铁路运输优化仿真关键技术的实现.pdfVIP

第5卷第 1期 V01 ．5 No．1 20 13年2月 Feb ．20 13 厂 区 铁 路 运 输 优 化 仿 真 关 键 技 术 的 实 现 王 茹 孙卫新 唐三元 ( 西安建筑科技大学土木工程学院，西安710055) 【摘要】在详细分析x- , _l k ) - - 区铁路 网络特点的基础上，根据Gau s s ．Sei de l 迭代法思想，对Fl oyd算法进行了改进 ， 解决了．x - , _l k l - 区铁路运输优化仿真分析中计算最短路径的核心问题 。改进后算法的迭代次数 由原来的a 次下降 到二次，有效 降低 了计算的复杂度。同时，将折返路径算法融入Fl oyd算法，很好地解决 了铁路运输折返路径r *- l 题 。 【关键词 】Fl oyd算法；算法改进 ；最短路径；_r - ．_l k) - 区铁路运输；折返路径 【中图分类号】T 30 1；TBl l 4 ．1 【文献标识码】A 【文章编号 】1674—7461( 2013) 0 1—010 9—0 5 Di j kst r a算法主要用于一个源节点到所有宿节点最 1 引言 短路问题。 工业厂区铁路运输具有其 自身特点，尤其是在 铁路运输系统分为国家干线铁路运输系统和工 调车作业中，往往存在折返路径。铁水运输，取送 业厂区铁路运输系统两大部分。在我国冶金、钢铁、 矿山、化工等行业中有大量专用铁路，这些铁路就构 车、摘挂作业、机车取高温铁水车，送往炼钢炉等生 成工业厂区铁路运输系统，该系统贯穿于T矿企业的 产作业都存在折返路径。如图1假如机车要从I 道 转到 Ⅱ道进行作业，那么机车在进入 Ⅱ道之前，必 各个生产环节，占据着十分重要的地位，是企业生产 的动脉血管 ‘1 J 。为了帮助工矿企业对厂区铁路运输 须经过连接I 道的 Ⅱ道的道岔。并且不是仅仅从 系统进行优化分析，开发了工业厂区铁路运输系统优 I 道驶出越过道岔就可 以等待进入 Ⅱ道，而是机车 必须越过防护该道岔的调车信号灯，等待侧向的信 化仿真分析软件 。该软件通过对工矿铁路运输设计 方案进行仿真分析，从而发现问题，进而对方案进行 号开通后才可 以进入 Ⅱ道 。如图1所示，大圆圈代 表了机车的停车位置，小圆圈代表了信号灯的位 优化。对充分发掘设备潜力，提高运输能力、降低运 置。由于折返路径的存在，前人研究的最短路算法 输费用等具有重要的意义 。在优化仿真中关键的是 成果对解决厂区铁路运输最短路 问题束手无策。 寻求最优的最短路算法，并且根据厂区铁路运输特点 对原有最短路算法进行改进。 本文基于Gaus s —Sei del 迭代法思想⋯J ，对Fl oyd算 最短路问题是图与网络技术研究中一个经典 法进行了改进，改进后 的算法 只需要迭代两次就可 的问题，它在工程规划、地理信息系统、通信和军事 以得到铁路 网的最短路矩阵，不仅有效降低了计算