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

《基于序优化方法的列车运行调整算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据第32卷第3期铁道学报V01．32No．32010年6月JOURNAl。OFTHECHINARAILWAYSOCIETYJune2010文章编号：1001—8360(2010)03—0001—08基于序优化方法的列车运行调整算法研究陈雍君'周磊山(北京交通大学交通运输学院，北京100044)摘要：用计算机自动编制列车运行调整方案是铁路行车调度指挥系统中的一个核心和难点问题，其目的是保证列车能够安全、快速、正点运行。以列车旅行时间最少作为优化的目标函数，在建立复杂路网列车运行调整模型的基础上，对其先进行快速初步的评估计算、再引入序优化理论和方法进行求解是解

2、决列车运行调整问题的一个途径。详细论述了序优化方法求解算法的实现步骤，并用大秦重载铁路的一个实际算例证明，序优化理论能够确保以足够高的概率求取到足够好的解。尤其对于计算量大的复杂优化问题，序优化能够明显提高计算效率，比一般的启发式算法至少可节约一个数量级的计算量，较好地满足实际需要。关键词：序优化；列车运行调整；复杂路网；列车运行时刻表中图分类号：U292．42文献标志码：Adoi：10．3969／j．issn．1001—8360．2010．03．001StudyonTrainOperationAdjustmentAlgorithmBasedonOrdinalO

3、ptimizationCHENYong—jun，ZHOULei—shan(SchoolofTrafficandTransportation，BeijingJiaotongUniversity，Beijing100044，China)Abstract：Itisthecoreandadifficultproblemfortherailwaytrafficcontrolmechanismtoautomaticallycorn—pilethetrainoperationadjustmentplanwithcomputertoensuresafe，fastandpunct

4、ualrunningoftrains．Onthebasisofbuildingthetrainoperationadjustmentmodelofcomplexrailwaynetworksandtakingtheshortesttraintraveltimeastheobjectivefunctionofoptimization，fastpreliminaryevaluationcalculationismadeandthetheoryandmethodofOrdinalOptimizationareappliedtOsolvetrainoperationad

5、justmentasanewmeth—od．ThispaperelaboratesontheimplementationstepsoftheOrdinalOptimizationalgorithm．Apracticalcal—culationexampleoftheDa．．qinHeavyHaulRailwayisusedtoprovethatOrdinalOptimizationcanensurepret．．tyhighprobabilitytogetprettygoodsolution，especiallyforcomplexoptimizationinvo

6、lvingalargeamountofcalculation．0rdinatOptimizationcangreatlyraisethecomputationalefficiencyatleastbyoneorderofmagni—tudeofcalculationamountascomparedwiththegeneralheuristicalgorithm．Itcanwellsatisfytherequire—mentsofengineeringpractice．Keywords：ordinaloptimization；trainoperationadjus

7、tment；complexrailwaynetwork；traintimetable随着列车运行速度的提高和运行密度的增大，对列车运行调整的质量和效率提出了更高的要求。目前我国铁路正在逐步实现调度指挥自动化，研究适合铁路特点的列车运行调整方法，针对铁路调度指挥的现状，采用切实可行的方法去解决问题是研究的重点之收稿日期：2008—1l一07；修回日期：2009—07—30基金项目：国家自然科学基金资助项目(60736047)I北京市自然科学基金(9082012)；北京交通大学科研基金(2009XM001)作者简介：陈雍君(1973)，男，湖南洞口人，博士。E-ma

8、il：05114178@