【作者】 张渊；

【导师】 聂磊；

【作者基本信息】 北京交通大学 ， 交通运输规划与管理， 2012， 硕士

【摘要】 周期性列车运行图作为一种先进的列车运行图模式已被国外铁路广泛采用,我国的一些高速铁路已经具备应用周期性列车运行图的条件,但国内对于周期性列车运行图编制理论的研究尚处于起步阶段,更缺乏可以应用于现场的计算机编制系统。本文对周期性列车运行图的计算机编制方法及系统实现技术进行了研究,究,为我国高速铁路采用周期性列车运行图提供理论方法与技术支持。本文分析了周期性列车运行图特点,研究了其在国外的应用情况,以编制具有较高实用性周期性列车运行图为目标,探讨了周期性列车运行图计算机编制流程并分析了需解决的关键技术；借鉴基于周期事件规划问题(PESP)的周期性列车运行图模型,结合国内普速列车运行图生成方法中的搜索树算法以及自动移线冲突消解法,设计了周期列车运行图计算机生成算法,解决了算法中运行线过周期、列车到发顺序确定、运行线初始布点、冲突消解以及人机交互加线等关键技术。基于微软.net平台开发了周期性列车运行图计算机编制系统,实现了高峰周期列车运行图自动生成、人机交互调整、周期拓展以及指标统计等功能,以沪宁城际铁路为例,验证了算法的可行性与有效性以及系统的实用性。更多还原

【Abstract】 Cyclic train timetable as an advanced timetable pattern has been widely adopted by foreign railway, which also can be adopted by some of high speed railway lines in China. However, the research about, the cyclic timetable is still in infancy in the domestic and no computer system can be applied to actual. Based on these situations, this paper makes some researches on the method of working out cyclic train timetable by computer.This paper analyzes the character of cyclic timetable, includes its application in foreign countries, and considering the real train timetable system, analyzes the process and the key technologies of working out cyclic timetable by computer; referring the PESP model, analyzing the method of confliction resolution "Automatic Path Moving" and the "Search Tree Algorithm" which have been used in working out common speed timetable, this paper designs an algorithm to automatic generate the cyclic timetable, giving the solution of some problems about the "Cycle Crossing","Determination of Train Arrive/Departure Sequences","Initial Dispatcher Time" and the "Confliction Resolution".Finally, this paper completes the system by the language of "C#" and uses the "HuNing" intercity as a case to prove the feasibility and the effectiveness of the algorithm.更多还原