计算机编制周期性列车运行图关键技术.pdf

《计算机编制周期性列车运行图关键技术.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第35卷，第l期中国铁道科学Vo1．35No．12014年1月CHINARAIIWAYSCIENCEJanuary，2014文章编号：1001—4632(2014)01—0114—08计算机编制周期性列车运行图关键技术聂磊，张渊，武鑫(北京交通大学交通运输学院，北京100044)摘要：根据周期性列车运行图的计算机编制流程，研究周期性列车运行图计算机自动编制中的关键技术。采用广度搜索法生成高峰小时周期列车运行图，采用深度搜索法添加非周期列车运行线；根据列车到发顺序生成过程中的瓦换、传递、有限和可行4个特性降低间内列车到发顺序方案的数

2、量；采用将所有列车运行时刻转换成周期内时刻的算法，实现列车运行线过周期处理；采取紧密布点方式确定各次列车的初始出发时刻；采用移线等方法消解列车运行图铺画过程中列车运行线间的冲突。在开发的列l车运行图计算机自动编制系统上验tLE'厂这些关键技术的可行性和有效性。关键词：周期性列车运行图；计算机编图；到发顺序方案；冲突消解；移线；加线中图分类号：U292．4文献标识码：Adoi：10．3969／j．issn．1001—4632．2014．O1．18在计算机编制周期性列车运行图的研究领域，图，并在此基础上拓展为1天的列车运行图；然后最先

3、由国外学者VoorhoeveE1_]将基于定序的PESP在高峰小时周期列车运行图上抽取和局部调整部分模型应用于周期性列车运行图的计算机编制中。随列车运行线，形成平峰小时周期列车运行图；最后后，LindnerF，MichielA．OdijkE。和Liebchen再根据旅客出行的需要在高峰小时和平峰小时周期钉等国外学者不断改进模型并提出了相应的模型求列车运行图上添加非周期列车运行线。由列车开行解算法。我国学者借鉴国外研究成果并结合中国铁方案生成(编制)列车运行图的过程实际就是将列路现状加以修改，提出了我国铁路周期性列车运行车开行方案线

4、转换为列车运行线并搜索每条列车运图计算机编制模型【]。目前既有的周期性列车运行线合理铺画位置的过程。行图计算机编制系统主要采用人机交互编制方式，搜索每条列车运行线合理铺画位置的常用搜索自动化程度有待提高。为此，本文基于文献[7]方法有深度搜索法和广度搜索法。深度搜索法按照的周期性列车运行图编制模型，通过分析周期性列列车等级依次逐列铺画其运行线，其优点是用计算车运行图的计算机编制流程，研究计算机编制周期机实现比较简单，但缺点是先铺画的列车运行线质列车运行图的关键技术，为开发我国铁路周期性列量较好，后铺画的列车运行线因受已铺画列车运行

5、车运行图自动生成系统提供技术支撑。线的影响，往往有较多的待避次数和较长的停站时间，导致列车运行质量较差。广度搜索法采取区问l计算机编制流程滚动铺画的方式，即按照一定的列车到发顺序铺画完1个区间的列车运行线后，再铺画下一个区间的周期性列车开行方案是编制周期性列车运行图列车运行线，逐区间推进；广度搜索法的优点是可的基础，周期性列车开行方案一般又分为高峰小时以通过优化列车到发顺序方案优化列车运行图的结方案和平峰小时方案。另外，实际编图中往往还要构，缺点是用计算机实现较复杂，可能会因无法推考虑铺画一些非周期开行的列车。编制周期性列车进某个

6、区间的列车运行线铺画而需回溯多个区间，运行图的主要工作是先生成高峰小时周期列车运行甚至需要重新设定始发区间的列车到发顺序才能有收稿日期：20120704；修订日期：2013—09—17綦金项目：国家自然科学基金资助项目(60870012)；科技部、铁道部联合支撑计划项目(2009BAG12A10)；铁道部科技研究开发计划项目(2012X011-A)；轨道交通控制与安全国家重点实验室(北京交通大学)自主研究课题资助项H(RCS2009ZT008)；北京交通大学本科研业务费资助项目(2011JBM063)作者简介：聂磊(1970)，女

7、，湖南长沙人，教授，博士。第l期计算机编制周期性列车运行图关键技术解。根据对列车运行线合理铺画位置搜索方法优缺线的策略，实现周期性列车运行图计算机的自动编点的分析，本文采取用广度搜索法生成高峰小时周制。周期性列车运行图计算机编制流程如图l期列车运行图、用深度搜索法添加非周期列车运行所示。豳巨图1周期性列车运行图计算机编制流程由图1可知，编制周期性列车运行图包括生成顺序方案是不可行的。高峰小时周期列车运行图、周期拓展、经抽线和调本文将列车到发顺序的确定分为区间内只有始整后再生成平峰小时周期列车运行图、加线和调整发列车、只有非始发列车

8、和始发列车与非始发列车非周期列车运行线等多个环节，最后生成1张周期共存3种情况。与非周期结合的全天列车运行图。每个环节有着不假设有如图2所示铁路线路的列车开行方案。同的约束条件，需采用不同的编图技术，其中最关由式(1)可得始发站s。的列车到发顺序方