世界首次铁路机车计算机调度实践.pdfVIP

第 19卷第 1期 铁道运营技术 Vo1．19N O．1 2013年 1月 KailwayOperation Technology Jan 2013 世界首次铁路机车计算机调度实践 沈吟 东 ，安 东尼 ·瑞恩 (1．华 中科技大学控制科学与工程系，教授／博导 湖北 武汉430074； 2．利兹大学计算机学院，教授 ／博导，约克郡 利兹LS29JT，英国) 摘 要 ：详细阐述 了英 国于1963年在世界上首次用计算机编制机车调度方案时的研究背景 、机车调度启发 式方法 ，以及研究成果的实施过程。特别说 明了新的调度方法与理念被交通行业人员逐渐认识与 接受的曲折过程 ，为我国机车调度研究与改革提供借鉴 。 关键词 ：英 国铁路 ；机车运用 ；计算机调度 ；世界首次；启发式方法 中图分类号 ：U292．6+1，TP399 文献标识码 ：A 文章编号 ：1006—8686 (2013)0029—03 随着我国经济快速发展 ，运输需求 日益增长，铁 现代公共交通调度研究的基础。此项开创性研究对 路运能呈持续紧张状况 ，对此 ，铁道部在加速铁路建 随后的世界公共交通调度研究与实践产生了重大影 设 的同时还在积极推行运输组织方式改革 ，推进机 响。据英 国 《卫报》(TheGuardian)教育版2006年报 车运转制和长交路”。作为铁路运输动力保障的机 道 ，Wren教授的此项成就 已被列入 “英国大学近50 车 ，价格高 ，是成本支出的大户 ，编制高效的机车 年中百项改变世界的发现、创新与研究”之中。本文 调度方案 、提高机车的利用率是世界铁路运输组织 借助第一手资料 ，全面阐述该项研究的背景、方法和 和管理 中的一个重要研究课题 。 实施过程 ，这将对我国的铁路机车调度研究与改革 在我国，机车调度方案一般被称为机车周转图 。 具有现实意义。 这可能是缘于我 国传统机车通常只在机务本段和折 返段之间往返运行 ，机车的运用通常先考虑牵引成 1 研究背景 对列车 ，对不成对列车的牵 引往往通过附挂机车 的 方式进行处理 ，因此 ，机车的运行呈现周转形态。在 20世纪50年代，英国全国商用和公用的公路和 国外 ，机车的运用往往具有更大的灵活性，允许长交 铁 路 交 通 都 统 一 由英 国交 通 委 员 会 (British 路 、跨机务段运行 ，这样有助于提高机车的利用率 。 TransportCommission)负责管理 。该委员会 于 1959 但是 ，机车调度问题也变得更为复杂 ，利用手工方式 年资助英国利兹大学电子计算机实验室分析对各种 编制调度方案变得 困难、耗时且难 以保证高效 的机 交通方式采用计算机进行调度 的可行性。1960年8 车利用率 。因此 ，在上世 纪 60年代 ，英 国铁路 月预研报告完成，其 中，利用计算机进行铁路调度 的 (BritishRailways)就 开 始 支 持 利 兹 大 学 (Leeds 建议被采纳 。于是 ，利兹大学 的Wren教授于 1960 University)的AnthonyWren教授 (本文作者之一)研 年底开始承接此项世界开创性研究 。 究利用 电子计算机编制铁路调度方案 。于是 1963 年5月 ，世界上第一个 由计算机编制 的公共交通调 1．1 人们对计算机调度的认识 在20世纪60年 度方案 问世 ，并在英 国铁路投入使用 ]，成功地为 代 ，计算机还是一个非常新 的概念。计算机的能力 英 国铁路节省了20％的机车和28％的空驶里程 。其 以及人们对计算机的