列车运行智能调整系统相关问题的研究

《列车运行智能调整系统相关问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士研究生学位论文第1页摘要列车运行调度指挥自动化系统正在我国蓬勃兴起，它对我国铁路运输生产具有十分重要的意义，也必将对我国铁路的调度指挥方式的改革产生深远的影响。但是，目前我国在调度指挥系统的应用方面还存在着不少缺陷，突出表现在对调度员的工作缺乏有力的决策支持。论文研究的主要内容包括：1．通过查阅大量文献和对行调工作进行实地调研，分析了国内外的铁路综合调度指挥管理系统的发展状况以及行调工作的内容，方式和流程，总结了行调工作的基本规律。对列车运行调整地原则、影响因素与方法进行了研究。2．在对列车调度员工作进行详细分析的基础上，根据软件

2、工程的理论和思想，进行了系统分析。3．以列车始发晚点率和列车运行晚点时分的加权之和最小作为列车运行调整的目标函数，构建了列车运行计划调整的数学模型。针对列车运行调整的优化问题属于NP—Hard问题，并且问题的实际运输背景决定了解决此类问题的算法必须具有很高的实时性，本文采用遗传算法对问题进行了求解。4．列车进路集中控制作为调度集中系统的一个重要组成部分，列车进路自动排定方法的研究就显得尤为重要。本文建立了列车进路的二叉树数据结构，并对列车进路自动排定搜索算法进行了研究探讨。关键词：列车运行调整；调度指挥；遗传算法；进路排列；二叉树西南交通大学硕士

3、研究生学位论文第1I页AbstractTheTrainOperationDispatching砒ldDircc吐ngAutomaticSystemhasbecomepopularinChina．nisverymeaningfultoCllinarailway协msponation．ButwehaVesomeshortcomingwithitsapplicationatpresent，obViouslywithlimedecision-makingsustai衄emto也eworkOfdispatcher．The虹屺sis’maincontents

4、areasfolIowing：1．Throughrcferringtoplemyofdocumentsandsurve舛ngtfaindispatchworkonsite，The抽esisanalysesthedeVelopments“uationOftheintegfatedrailwaysdispatchdircctingandmanagememsystemathomeandabroad，andaIlalysestraindispatchwork’scontems，workingmodeandnow．Thethesisalsoconclude

5、dtraindispatch、vork’sbasicregulation，andalsomadeastudyoftrainoperationadjustment’sprinciples，influencefktorsandmethods．2．OnmebasisofparticuIaran“yzingtheworkoftraindispatcher’accordi工19tothetheoryofinforma矗onmanagememalldsoRwareengineering，thethesisgiVes3ystemsaI】alysis．3．The

6、mesisregardsminim咖wei曲tedsummationoftrain’soriginatinglateratioa11d仃ain’soperationlatetimeasmeobjectivefhnctionfortrainoperationadjus协lemtoconstructthemamematicsmodelfSinceadjustingtrainoperationplanisonekindofNP—Hardproblem，andthebackgroundoftheproblemsdecidesthatalgorithmt0

7、theprOblemsmustoutputtlleresultinrathershOuttime．WeuseGe∞ticAIgorit岫stosolvetlleprObleminthispaper．4．TrainrouteconcentratedcontrolisanimportantpartofCentralizedTrafficControlSystem(CTC)．Researchoftrainrouteautomaticarrangementmethodisveryimportant．Thethesissetsupbinarytreedat

8、astructureoftrainroute．andresearchtrainrouteautomaticarrangementsear