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

【摘要】：根据周期性列车运行图的计算机编制流程,研究周期性列车运行图计算机自动编制中的关键技术。采用广度搜索法生成高峰小时周期列车运行图,采用深度搜索法添加非周期列车运行线;根据列车到发顺序生成过程中的互换、传递、有限和可行4个特性降低区间内列车到发顺序方案的数量;采用将所有列车运行时刻转换成周期内时刻的算法,实现列车运行线过周期处理;采取紧密布点方式确定各次列车的初始出发时刻;采用移线等方法消解列车运行图铺画过程中列车运行线间的冲突。在开发的列车运行图计算机自动编制系统上验证了这些关键技术的可行性和有效性。