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

Key Technologies for Computer Generation of Cyclic Train Timetable

作　　者：聂磊[1] 张渊[1] 武鑫[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《中国铁道科学》2014年第1期114-121,共8页China Railway Science

基　　金：国家自然科学基金资助项目(60870012);科技部;铁道部联合支撑计划项目(2009BAG12A10);铁道部科技研究开发计划项目(2012X011-A);轨道交通控制与安全国家重点实验室(北京交通大学)自主研究课题资助项目(RCS2009ZT008);北京交通大学基本科研业务费资助项目(2011JBM063)

摘　　要：根据周期性列车运行图的计算机编制流程,研究周期性列车运行图计算机自动编制中的关键技术。采用广度搜索法生成高峰小时周期列车运行图,采用深度搜索法添加非周期列车运行线;根据列车到发顺序生成过程中的互换、传递、有限和可行4个特性降低区间内列车到发顺序方案的数量;采用将所有列车运行时刻转换成周期内时刻的算法,实现列车运行线过周期处理;采取紧密布点方式确定各次列车的初始出发时刻;采用移线等方法消解列车运行图铺画过程中列车运行线间的冲突。在开发的列车运行图计算机自动编制系统上验证了这些关键技术的可行性和有效性。According to the computer programming process of cyclic train timetable,this paper studies the key technologies for automatically generating the cyclic timetable.The breadth-first search algorithm is used to generate periodic train timetable during peak hours and further the depth-first search method is applied to insert acyclic train paths into the time slice.By means of four characteristics of interchangeability,transmissibility,finitude and feasibility in determining the arrival and departure sequences of trains,the possible permutation of the sequences can be decreased.Moreover,when train paths skip several periods,a new algorithm is developed to translate all arrival and departure times throughout a day into times in one period.Compact layout mode is adopted to determine the initial departure time for each train.Moving train paths are utilized to resolve the conflicts of train paths in the drawing process of train timetable.Finally,the feasibility and effectiveness of these key technologies are tested and verified through the developed system for automatically generating train timetable by computer.

关 键 词：周期性列车运行图 计算机编图 到发顺序方案 冲突消解 移线 加线 

分 类 号：U292.4[交通运输工程—交通运输规划与管理]