摘要
将铺画城市轨道交通列车运行线的问题看作周期事件安排问题,分析周期约束特性、周期约束图等因素,考虑列车运行与停站时间、列车运行到发安全、列车折返和线间换乘衔接等周期约束,以减少平峰时段轨道交通路网乘客换乘的总等待时间为目标,建立城市轨道交通网络列车运行图编制模型;提出选择合适约束图生成树的方法,结合城市轨道交通运行特征和周期约束特性,对网络模型的基本圈约束进行细化分析,研究简化模型的方法;以北京城市轨道交通局部网络为实例,编制网络列车周期运行图。分析表明,模型及其优化算法可行,对城市轨道交通运行图编制工作有较强的实用性。
Formulation of train diagrams was considered as a periodic event scheduling problem （PESP）. Characteristics of periodic constraints, the periodic constraints graph and the periodic tension model were analyzed. Periodic constraints such as the train running time and stopping time, safety of train arriving and leaving, train turning back and transfer between lines were studied. The urban rail transit network train diagram formulation model was set up with shortening of the total transfer waiting time during off-peak periods as the target. The method of choosing the appropriate constraint graph spanning tree was proposed. In combination with the features of operation of urban rail transit and periodic constraints, the basic-circle constraints of the network model were analyzed in detail, and the method of simplifying the model was discussed in order to reduce the scale and difficulty of solving the model. Finally, as an example, the network periodic train diagram of the partial network covering Beijing Metro was worked out. The diagram shows that the model and optimized algorithm are feasible and practical in urban rail transit train diagram formulation.
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2013年第4期9-15,共7页
Journal of the China Railway Society
基金
国家科技支撑计划(2011BAG01B01)
关键词
周期势差模型
约束图
轨道交通
网络
列车运行图
periodic tension model
constraints graph
rail transit
network
train diagram
