-
题名周期运行图编制模型与算法研究
被引量：22
- 1
-
-
作者
汪波
杨浩
牛丰
王保华
-
机构
北京交通大学交通运输学院
铁道部办公厅
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2007年第5期1-6,共6页
-
文摘
在周期运行的运输组织模式下,所有列车在车站到发都是周期循环发生的。将安排列车运行线的问题看作周期事件安排问题,并借助周期约束图及周期势差模型,可以建立周期运行图网络模型。模型充分考虑到列车不同情况下的停站时间、到发安全间隔等各项周期约束,并将列车的总停留时间最小作为目标函数。当约束图顶点和弧的数量众多时,模型的求解将比较困难。通过选择合适的约束图生成树,找到变量的合理取值范围,并对模型进行一些预先简化处理,可以降低模型的求解难度。最后求解一个区段不同列车开行方案的周期运行图,验证模型的可行性。
-
关键词
周期运行图
周期事件安排问题
约束图
网络模型
约束图生成树
-
Keywords
periodic train diagram
Periodic Event Scheduling Problem
constraint graph
network model
spanning tree of constraint graph
-
分类号
U292.4
[交通运输工程—交通运输规划与管理]
-
