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

摘要：

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

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

所属期刊栏目：29

分类号：U292.4(铁路运输管理工程)

在线出版日期：2007-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-6