第3
1卷,第1期
2 0
1
0年1月
中 国
铁 道 科 学
CHINA
RAILWAY
SCIENCE
V01.31
No.1
January,2010
文章编号:100卜4632(20lo)01一0134一05
铁路调度区域内货物列车出发计划动态全局优化
鲁放,韩宝明,何世伟,李得伟
(北京交通大学交通运输学院,北京100044)
摘要:为实现调度区域内货物列车出发计划的全局最优,提出1种基于车流不确定性的动态优化方法。
影响货物列车出发计划的不确定性因素主要有事故、晚点、扣修等,将其中不确定性冈素进行量化处理,并当
作随机变量。以调度区域内货车中转停留时间最小为目标函数,以网络车流平衡、节点车流守恒、满轴限制、
运到期限作为基本约束条件,以计划兑现率要求作为动态约束条件,建立制定列车出发计划的动态优化模璎。
利用确定性等价类将模型转化为确定性线性规划模型,采用编制的线性规划软件求解。通过算例证明该方法可
以得到优化结果。分析计算结果可知:车流的不确定性会导致中时增大;计划兑现率要求越高,计划最后的执
行指标就越差;考虑运到期限要求,会导致中时增大。
关键词:铁路调度;货物列车;列车出发计划;车流;动态优化
中图分类号:U292.8
文献标识码:A
技术站列车出发计划编制的核心问题是车流推
算问题。在现有调度方式中,一般是站调值班员推
算车流、编制列车出发计划。这样主要存在2个问
题:一是对车流的掌握并不确切;二是不可能从整
个调度区域的全局考虑。为此,专家学者对于计算
机辅助编制列车出发计划和车流推算方面进行了一
些研究【卜6|,提出了一些模型和算法,但尚未把列
车出发计划优化问题当作1个不确定性动态规划进
行建模和求解,也没有给出制定全局最优的列车出
发计划的方法。
本文针对整个调度区域,建立基于全局最优的
列车出发计划动态优化模型。该模型考虑了列车出
发计划中车流的不确定性、运到期限约束和计划兑
现率要求。利用确定性等价类原理将模型转为等价
线性规划模型,用线性规划求解软件求解该模型。
通过算例证明了该模型和算法的可用性,总结了不
同约束条件对计划执行效果的影响规律。
预报内容不准确;④编组站解编作业的具体作业顺
序;⑤编组站解编作业时分变化;⑥本站作业车的
作业延误;⑦车辆部门扣修车辆;⑧意外情况导致
的停限装、车流径路改变等;⑨机车不匹配。
1.2不确定性影响因素的处理
这些不确定性因素对车流的影响表现为2种形
式:对车流数量的影响和对车流时间的影响。既定
列车的取消、车辆扣修等可以归结为对车流数量的
影响;列车晚点、作业延误等可以归结为对车流时
间的影响。为了便于统一考虑,将对车流时间的影
响也转化为对数量的影响,即将前一时段的车流晚
点到达认作为前一时段车流数减少、后一时段车流
数增加。这样处理的依据是:车流作为1个实体,
不会凭空消失,只是在时间上发生了变化,即在1
个时段内减少、在以后某个时段内增加。1支车流
的可能延误可以表示为其影响的各时段内的车流数
量是随机变量,从而实现了将不确定影响因素导致
的结果处理为车流数量上的动态化。
1不确定性影响因素的引入
2模型建立‘7—9]
1.1不确定性影响因素的构成
列车出发计划中车流不确定性的主要影响因素
列车出发计划的编制可以看作1个在某个特定
有:①事故;②列车运行晚点;③外区域接人列车
时刻将符合要求的车流组合成出发列车,然后选用
收稿H期:2008-12—20;修订日期:2009—11一16
基金项目:国家自然科学基金资助项目(60674012,60776825)
作者简介:鲁放(1976一),男,湖北黄石人,博士研究生。
万方数据