铁路车站进路选择的免疫进化算法研究

《铁路车站进路选择的免疫进化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文铁路车站进路选择的免疫进化算法研究姓名：李莹慧申请学位级别：硕士专业：交通运输规划与管理指导教师：杨肇夏20061201薹錾塞窑霪盍囊亟圭堂蕉淦窒窒塞鏊蘩中文攘要攘要：车菇遴潞懿选择是铁路车蘩运褡缀织豹蘩爨，会理建安接事站疼务颈季筝数·的运行进路及其排放时机有利于提高车站运输嫩产的效率，节约生产成本。铁路率蛞作渡进路的自动绎菊方法静研究，邋过优傀迸路选择方案以及摊两辩税，遮猁均德商效利用车站设各，提高攀站作她的有序性，保证完成车站生产任务的目的。无论是在实际运输生产中，述是列率运行仿真中，迸路自动选择的实现都暴蠢重要黥意义。本文以一

2、般技术站为背景，农详细分析车站的技术作业内容以及流稔的基础童，觚数学裁懿静羯度臻究车羹遴鼹懿蠡动选撵戆方法。运i霪对镶焦纛缮接点瓣定义，建立了车站网络的描述方法，并谶一步构建了车站元索的详细信息模型；建立了车站迸路的数学描述和形式化播述，采丽Dial算法设计了遴路表的生成方法；对予车站的列车雩#业弱调车终业进{亍了信息模型构建。以车站作业晚点最小以及进路走行时间最短为目标，考虑避免车站你业的时空交叉荧系、满是佟篷诗翻要求为终索搦建了车站避路选择熬数学袈划模型。逶过对模趔的简化处理，分析了进路的路径选择和进路排放时间的映射关系，把谶路选择模型转化成一个等价筋

3、0-1整数蕊怒

4、模登；针对模垄静菲线饿特点，提出了遥会求解进路选择模型的免疫进化算法。算例研究表明，本文采用的免疫进化算法有较好的收敛性，能够襻出满慰技术f譬业和设备利用要求的迸路选择结果。关键谣：遴路选择；车靖律泣；0-1整数娆裂；免疫遴讫算法；骜褰嚣适叁堂鞭囊望焦盈黧矗驻S王基盎￡!ABSTRAC譬ABSTRACT：Stationroutechoiceisafoundatiomlworkin黼iltransportation．ItiSpropitioustoimprovetheproductionefficiencyofthestationandtor

5、educeproductioncostbyreason曲lyarrangingtherunningrouteofeveryoperationinstationsanditsemissionsopportunity．Byoptimizingroureoptionsandtime，thestudyofautomaticarrangingrailwayoperationrouteshasprospectiveapplicationinenhancingtheefficiencyofstationfacilitiesusing,keepinggoodorderfo

6、rstationoperation，andensuringthecompletionofstationproduction。Itisveryimportanttorealizetheautomaticallymakingoperationroutechoicebothinthepracticalrailtransportproductionandrail黼ystationsimulations．。Onthebackgroundofthegeneraltechnicalstation,thispaperstudiestheapproachofautomati

7、cstationroutechoicemakingfromthepointofviewofmathematicalprogramming．Thetechnicaloperationcontentandflowisanalyzedindetail。Bydefiningtheanchornodeandjoinnod岛thepaperproposesanewmethodofdepictingstationnetwork，andconstructsthedetailedinformationmodeIforstationelements．Bothmathemati

8、calandformalmethodsofdescribingtrainroutechoiceandoperationbegintimechoiceisestablished。Ⅸ蘸algorithmisemployedtosearchthesetofsuitableoperationroutes．Finally,theinformationmodelofthetrainoperationanddispatchingoperationisconstructed。Amathematicalstationroutechoicemodel,whichminin畦z

9、esthesumofoperationdelayandthetot