周期运行图编制模型与算法研究

• 作者: 杨浩 汪波 牛丰 王保华
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 周期运行图 周期事件安排问题 约束图 网络模型 约束图生成树
• 年，卷（期）: 2007,（5）
• 页码范围: 1-6
• 页数: 6页
• 分类号: U292.4
• 字数: 5430字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2007.05.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨浩	北京交通大学交通运输学院	87	1481	21.0	35.0
2	王保华	北京交通大学交通运输学院	26	488	11.0	22.0
3	汪波	北京交通大学交通运输学院	9	357	8.0	9.0