Research on Periodicity of Motor Train Set Scheduling f or Special Lines f or Passenger Traff ic
GEN G J ing2chun1 , XIAO Ro ng2guo1 , N I Shao2quan2 , N IU Hui2xiang1
含列车
i
的始发时刻
t
f i
m
、终到时刻
tidm
、始发车站ξif
和
终到车站ξid 等信息 ; A K
= { aikj |
aikj
=
(
v
k i
,
v
k j
)
;
v
k i
,
v
k j
∈
V
K} 是弧的集合 ,弧
aikj
=
(
v
k i
,
v
k j
)
对应列车
i
与
j
之间
的接续 ,每个弧 aikj 被分配一个权重ωikj ; K 为与动车组
(1. Transportation Plan & Design Depart ment , The 3rd Railway Survey & Design Instit ute , Tianjin 300142 , China ; 2. School of Traffic and Transportation , Sout hwest Jiaotong Universit y , Chengdu 610031 , China )
Abstract : Moto r t rain set scheduling is o ne of t he key technologies in t raffic operatio n o rganizatio n for dedicated passenger lines. On t he basis of analyzing t he different ways of operatio n of motor t rain set s , t he t ho ught of pe2 riodicit y of motor t rain set scheduling is p ut forward and co nnectio n and t urnaro und plans of moter t rain set s are t ransformed into t he Traveling Salesman Pro blem ( TSP) in a network which co ntains many co nst raint co n2 ditio ns and o bjective f unctio ns. A mat hematical model is derived for t he fo rmulatio n of periodic operatio n plans of motor t rain set s of multiple2bases and different t ypes under t he co nditio ns of co mp rehensive maintenance. The number of motor t rain set s , number of storage t racks and ho stling facilit y capacities of t he motor t rain set depot s are simulated p rovided t he t rain diagram is given. The effect s of different t rain diagrams and mainte2 nance co nditio ns o n t he quanlities of moto r t rain set s are st udied. The sof t ware of t he motor t rain set schedu2 ling simulatio n system is developed for t he dedicated passenger lines , which may p resent t he t rain set circulat2 ing diagrams , and t he co ntent , time and locatio n of maintenance. Valuable research result s are p rovided fo r t he multi2p urpo se use and maintenance management of motor t rain set s o n special lines fo r passenger t raffic. Key words : special line for passenger t raffic ; moto r t rain set ; periodicit y ; circulating diagram
1 周期性运用计划编制的模拟研究
动车组周期性运用计划编制问题的重点是解决列
车接续及检修计划的制定 。为此 ,可将此问题转化为
动车组运用网络上具有较多约束条件和目标函数的
TSP ( Traveling Salesman Pro blem) 问题 。动车组运
用网络以列车运行图为基础 ,将列车看成点 ,将列车的
的始发站一致 ,后续列车的始发时刻应晚于前行列车
的终到时刻 , 且其时间差不小于基本技术作业时间
T
m R
K
。
弧
aikj
=
(
v
k i
,
v
k j
)
对应列车
i与
j
之间的接续关系 。
每个弧 aikj 被分配一个权重ωikj ,表示动车组 k 在车站 m
完成列车 i 后接续运行列车 j 的希望程度 ; 在满足作
客运专线经济效益最大化要求投入合理数量的铁 路设备 ,动车组是完成客运专线运输生产任务最基本 的要素 ,在铁路设备投资中占较大比重 。因此在运输 任务确定的前提下 , 通过组织合理的运输方案提高动
收稿日期 : 2005206220 ; 修回日期 : 2006203220 作者简介 : 耿敬春 ( 1981 —) , 男 , 江苏沭阳人 , 助理工程师 , 学
k 型号一致的所有动车组的集合 。
1. 1. 2 动车组周期性运用计划编制的约束条件
(1) 在已确定客运专线全线运行图的基础上 , 进
行动车组优化配置 , 运行图规定的每一列车车次必须
分配到一个动车组且仅能分配一个 , 所分配动车组与
该列车车次所需动车组属性应一致 。在此过程中所有
列车的始发 、终到时刻及始发 、终到车站不作任何变
耿敬春1 , 肖荣国1 , 倪少权2 , 牛会想1
(1. 铁道第三勘察设计院 运输规划设计处 , 天津 300142 ; 2. 西南交通大学 交通运输学院 , 四川 成都 610031)
摘 要 : 动车组的运用是客运专线运输组织的关键技术之一 。通过分析动车组的各种运用方式 ,提出了动车组 周期性运用的思想 ;并将动车组的接续运行与检修计划制定过程转化为动车组运用网络上具有较多约束条件和 目标函数的 TSP 中旅行商的旅行问题 ;在此基础上构造了在考虑综合维修条件下多基地 、不同型号的动车组周 期性运用计划编制的数学模型 ,并运用计算机模拟方法对给定运行图条件下合理配置动车组套数 、存车线数量及 动车段设备规模等问题进行研究 ;同时也分析不同运行图结构及不同维修条件对动车组需求数量的影响 。初步 研制开发了客运专线动车组运用计划编制模拟系统软件 ,该系统可给出动车组运用的交路图 、维修内容 、地点及 时间等信息 ,为客运专线动车组的综合运用与维修管理提供了一些有价值的研究成果 。 关键词 : 客运专线 ; 动车组 ; 周期性 ; 交路图 中图分类号 : U292. 4 文献标识码 : A
第 28 卷第 4 期 20 0 6年8月
铁 道 学 报 J OU RNAL O F T H E C H INA RA IL WA Y SOCIET Y
Vol. 28 No . 4 August 2006
文章编号 : 100128360 (2006) 0420017205
客运专线动车组周期性运用计划编制的研究
K R
≤
l
k R
≤
L
K R
+
ΔB
K R
0 否则
Πk ∈ K
Cm k Ri
= Cξdk Rii
=
1 有能力对其进行 R 级检修 0 否则
γk ij
=
1 ξid = ξjf 0 ξid ≠ξjf
18
铁 道 学 报
第 28 卷
的运输计划 ,加重了运输调整的困难 。本文借鉴动车 组不固定方式使用[1～4] 的思路及国外客运专线运营的 成功经验 ,提出了一种新的运用方式 ———周期性运用 。 它的含义是 :假设各种不同型号的动车组运行区段不 固定 、可以在任何客运区段运行 ,当且仅当动车组回到 其始发站 ,并且保证在此过程中至少有一次经过具有 一级维修条件的车站 ,且在站停留时间不小于其相应 的作业时间 。构成这一封闭循环的过程即为动车组周 期性运用计划的编制过程 。分析可知动车组周期性运 用具有明显的规律性 ,且运输计划一旦制定完成就相 对固定 ,同时也能够较好地解决维修基地零部件配置 及乘务员配备等一系列问题 。
动。
定义决
策变量
χk ij
为动车组
k
(
k
∈K)
在执行完列
车 i 后是否接续列车 j 运行 ,有
χk ij