文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 基于序优化方法的列车运行调整算法研究
侵权投诉

基于序优化方法的列车运行调整算法研究

第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

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email