摘要
在周期运行的运输组织模式下,所有列车在车站到发都是周期循环发生的。将安排列车运行线的问题看作周期事件安排问题,并借助周期约束图及周期势差模型,可以建立周期运行图网络模型。模型充分考虑到列车不同情况下的停站时间、到发安全间隔等各项周期约束,并将列车的总停留时间最小作为目标函数。当约束图顶点和弧的数量众多时,模型的求解将比较困难。通过选择合适的约束图生成树,找到变量的合理取值范围,并对模型进行一些预先简化处理,可以降低模型的求解难度。最后求解一个区段不同列车开行方案的周期运行图,验证模型的可行性。
In the periodic train diagram mode, arrivals and departures of all trains at stations occur periodically. Considering arranging train paths as arranging a periodic event, in virtue of the periodic constraint graph and the periodic tension model, the periodic train diagram network model is established. The model takes into full consideration the periodic constraints of trains such as the time of dwelling at stations under different cases and safe interval between train departure and arrival etc. and the model makes the minimum total station dwelling time as the objective function. In case there are multiple constraint graph vertexes and arcs, the solution of the model would be comparatively difficult to be found. Selecting the proper spanning tree of constraint graphs, finding the appropriate range of variables and simplifying the model in advance can facilitate easier solution. The periodic train diagrams of different train operation plans for one section is derived, which proves the feasibility of the model.
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2007年第5期1-6,共6页
Journal of the China Railway Society
关键词
周期运行图
周期事件安排问题
约束图
网络模型
约束图生成树
periodic train diagram
Periodic Event Scheduling Problem
constraint graph
network model
spanning tree of constraint graph
