GA智能化列车运行调整技术地研究.pdfVIP

附录 帼铁道蝴七届青年学糍诚媛表烩兢敞(译文) GA智能化列车运行调整技术的研究 李平 贾利民 铁道郜科学研究院智能控制技术研究中心 摘 要：件随着计算机技术和通讯技术的迅猛生展，铁路列车运行调整信息的收集、传格、 存储、显示的计鼻审“匕问题已得到解决。而捩路列车速秆调簦的核·心问题—·调度决幕的制 定尚未实现智拒化。就此田内外许多学者都展开了积极的研究。丰丈在分析了已有算法的 不足的基础上，提出了一种基于遗传算法的智能化的列丰遣行调莹算法： 关键词：列车运行调整遗传算法智胞决策 1引言 铁路列车运行调整的主要任务是当列车运行受到干扰时通过适当地调整列车的运行计 划，使列车群的运行尽快恢复到计划运行圈上．目前我国的列车运行调整工作主要由调度 员手工操作来完成，调度效率和优化程度都相对较低。伴随着我国铁路向高速、重载方向 的迈进，列车运行速度、密度较以前大为提高，同时对调度的实时性和灵活性的要求也有 所增，列车运行调整问题的规模、复杂程度将会远远超过调度员手工所能解决的极限。而 另一方面计算智能技术的飞速发展为我们提供了许多解决以往无法解决的大规模复杂问题 的手段。因此研究智能化的列车运行调整技术势在必行。 本文首先建立了列车运行调整问题的形式化描述，在具体分析了已有的列车运行调整 方法的不足的基础上，提出了一种基于遗传算法的智能化的列车运行调整技术。 2列车运行调整问题的模型 列车运行调整过程是一个不断对列车运行图进行同部调整以消除干扰的过程，因此列 车运行图既是列车运行调整的依据，同时也是列车运行调整的目标。设}时刻的列车运行 状态用该时刻的列车运行图6r砂来表示。设调整从列车运行受到干扰的时刻加开始，此时 的列车运行状态为F^砂司n聊，列车运行调整就是根据Q(t甜与计划运行图口的差别产生 o达到口nj筇rt；一于是列车运行 调整决策，使得列车的运行状态在下一时刻tl=tO+zl 调整过程如下所示： 6r印一GD，一口r动一…一G(∥一…一占向， 其电G(j÷1)：Gtj)+1·Gtj)。j=o。……．n。 r是由列车运行调整决策所决定的状态转移算子。在确定该调整决簟，时，既要考虑 诸如追踪间隔、区间容量等许多约柬的限制，又要使调整后的运行图Gc=，+J，尽量逼近计划 ·如5- G 运行图a即：rain{11 0十』j一刚}．11·11代表描述两张运行图差异的某一范数。根据调 整要求的不同关于这一指标的具体定义也有所不同。常用的评价指标有以下几项：总运行 晚点时间最小、始发总晚点时间最小、列车旅程完成时间最少等．同时值得注意的是列车 运行调整问题的可行解集为有限点集，只要将解集合中的有限点逐一比较，问题的最优解 一定存在和可以得到，因此列车运行调整问题是一个多目标、多约束、动态的大规模组合 优化问题，这类问题通常具有如下抽象形式： 状态i茏程： G《j+i)=G(j)÷T·G(j) 优化目标集： OhjeotⅢand r Object亿)…andMⅣ为整数 Ohjeet 约束条件集： Restrain RestraintⅢand o‘砂…and胎straint‘砂，为整数 3已有的解决列车运行调整问题的典型方法 由阱上介绍可知，列车运行调整问题属于大规模组合优化问题，虽然这类问题都可以 通过枚举的方法求得最优解，但枚举是以时间为代价的。通过复杂性分析可知列车运行调 整何题属于NP难问题，即问题的求解次数与求解规模成指数级增长。针对如何快速、有效 地解决列车运行调整问题，国内外许多学者对此问题进行了不懈的研究f4]。 20世纪70年代初受到运筹学在车间调度闸题上得到成功应用的鼓舞，很多学者开始了 一个列车运行调