第32卷第3期
201
铁道学报V01.32No.32010
0年6月JOURNAl。OFTHECHINARAILWAYSOCIETY
June
文章编号:1001—8360(2010)03—0001—08
基于序优化方法的列车运行调整算法研究
陈雍君
'
周磊山
100044)
(北京交通大学交通运输学院,北京
摘要:用计算机自动编制列车运行调整方案是铁路行车调度指挥系统中的一个核心和难点问题,其目的是保证列车能够安全、快速、正点运行。以列车旅行时间最少作为优化的目标函数,在建立复杂路网列车运行调整模型的基础上,对其先进行快速初步的评估计算、再引入序优化理论和方法进行求解是解决列车运行调整问题的一
个途径。详细论述了序优化方法求解算法的实现步骤,并用大秦重载铁路的一个实际算例证明,序优化理论能够
确保以足够高的概率求取到足够好的解。尤其对于计算量大的复杂优化问题,序优化能够明显提高计算效率,比
一般的启发式算法至少可节约一个数量级的计算量,较好地满足实际需要。关键词:序优化;列车运行调整;复杂路网;列车运行时刻表中图分类号:U292.42
文献标志码:A
doi:10.3969/j.issn.1001—8360.2010.03.001
Study
on
TrainOperationBased
on
AdjustmentAlgorithm
OrdinalOptimization
ZHOULei—shan
CHENYong—jun,
(SchoolofTraffic
and
Transportation,BeijingJiaotongUniversity,Beijing100044,China)
Abstract:Itisthe
core
and
a
difficultproblemfortherailwaytrafficcontrolmechanismtoautomaticallycorn—
to
ensure
pilethetrainoperationadjustmentplanwithcomputersafe,fastandpunctualrunningoftrains.On
thebasisofbuildingthetrainoperationadjustmentmodelofcomplexrailwaynetworksandtakingtheshortesttraintraveltime
as
theobjectivefunctionofoptimization,fastpreliminaryevaluationcalculationismadeand
are
thetheoryandmethodofOrdinalOptimizationod.Thispaperelaborates
on
applied
tO
solvetrainoperationadjustment
asa
newmeth—
theimplementationstepsoftheOrdinalOptimizationalgorithm.Apracticalcal—
to
culationexampleoftheDa..qinHeavyHaulRailwayisused
ty
prove
thatOrdinalOptimization
a
canensure
pret..
highprobability
to
getpretty
goodsolution,especiallyforcomplexoptimizationinvolving
can
largeamountoforderofmagni—
calculation.0rdinatOptimizationtudeofcalculationamount
as
greatlyraisethecomputationalefficiency
at
leastby
can
one
comparedwiththegeneralheuristicalgorithm.Itwellsatisfytherequire—
mentsofengineeringpractice.
Key
words:ordinaloptimization;trainoperationadjustment;complexrailwaynetwork;traintimetable
随着列车运行速度的提高和运行密度的增大,对列车运行调整的质量和效率提出了更高的要求。目前我国铁路正在逐步实现调度指挥自动化,研究适合铁路特点的列车运行调整方法,针对铁路调度指挥的现状,采用切实可行的方法去解决问题是研究的重点之
列车运行调整问题是一个高维数、非线性混合整数目标优化问题。国内外相关方面的专家学者对列车
运行调整算法进行了大量的研究,也取得丰富的成果。
线性规划、非线性规划、混合整数规划、分枝定界法、遗传算法、拉格朗日松弛法等各种优化方法[1剐都已在求解过程中得到应用。如文献[1]研究在给定列车出发时间和最高旅行速度条件下的列车运行调整问题。文献[2]对所构建的列车运行调整满意优化模型使用遗传算法求解。文献[3]把调度问题视为一个混合整数规划问题并利用分枝定界法求解。文献[4]枚举出所
收稿日期:2008—1l一07;修回日期:2009—07—30
基金项目:国家自然科学基金资助项目(60736047)I
北京市自然科学基金(9082012);
北京交通大学科研基金(2009XM001)
作者简介:陈雍君(1973),男,湖南洞口人,博士。
E-mail:05114178@bjtu.edu.cn
It can well satisf y t he requirement s of en2 文章编号 : 100128360 (2010) 0320001208 基于序优化方法的列车运行调整算法研究陈雍君 , 周磊山 ( 北京...
(0OO—010 基于序优化方法 的列车运 行调整算法研究 陈雍君 ,周磊山 (京交通大学交通运输学院,京 104)北北004 摘 要:计算机 自动 编制列车运行调整方案是铁路...
文章编号:1001-8360(2010)03-0001-08 基于序优化方法的列车运行调整算法研究陈雍君, 周磊山 (北京交通大学 交通运输学院, 北京 100044) 摘要:用计算机自动编制...
基于序优化方法求解列车运... 14页 1财富值 双线铁路列车运行调整的禁... ... 单线铁路列车运行调整优化模型与算法研究 这些都是列车调度问题中的优秀论文这些...
基于微粒群算法的管道运... 6页 免费 基于序优化方法的列车运... 暂无评价...(2006) 0320006206 列车运行调整微粒群算法研究贾传峻 , 胡思继 , 杨宇栋 ( ...
基于转换极大代数和序优化的高速列车运行调整方法_兵器/核科学_工程科技_专业... 城轨列车运行调整问题的... 0人阅读 4页 3.00 基于改进粒子群优化算法...
对复线列车运行控制优化模型的分析 ,引入基于选择的遗传算法 ; 并且利用基于选择的遗传算法对列车运行 调整这一问题进行优化 ,为列车运行调整优化引入一种新的方法 ...
单线铁路列车运行调整优化模型及算法_交通运输_工程科技_专业资料。这些都是列车...研究的问题首先在实际运营中当需要对列车运行进行调整时几乎都是 由于 部分列车 ...
基于序优化方法的列车运行... 暂无评价 8页 1财富值 列车运行调整微粒群算法... 从 府墨翼 针对应用计算机进行列车运行调整问题的研究远不能满足实用要求的现实...
地铁列车节能运行的两阶段优化模型算法研究_交通运输...设计了基于遗传算法的优化模型求解算法. 与既有方法... 列 车的站间运行时 分可以进行调 整, 但必须...
热门文档