文献类型：期刊文章

作　　者：汪波[1] 杨浩[1] 牛丰[2] 王保华[1]

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]铁道部办公厅,北京100844

出　　处：《铁道学报》

年　　份：2007

卷　　号：29

期　　号：5

起止页码：1-6

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20074710936002)、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：在周期运行的运输组织模式下,所有列车在车站到发都是周期循环发生的。将安排列车运行线的问题看作周期事件安排问题,并借助周期约束图及周期势差模型,可以建立周期运行图网络模型。模型充分考虑到列车不同情况下的停站时间、到发安全间隔等各项周期约束,并将列车的总停留时间最小作为目标函数。当约束图顶点和弧的数量众多时,模型的求解将比较困难。通过选择合适的约束图生成树,找到变量的合理取值范围,并对模型进行一些预先简化处理,可以降低模型的求解难度。最后求解一个区段不同列车开行方案的周期运行图,验证模型的可行性。

关 键 词：周期运行图 周期事件安排问题  约束图 网络模型 约束图生成树  

分 类 号：U292.4[物流管理与工程类]