客运专线动车组运用计划编制算法的研究

《客运专线动车组运用计划编制算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文客运专线动车组运用计划编制算法的研究姓名：郭海燕申请学位级别：硕士专业：交通运输规划与管理指导教师：赵鹏20071201中文摘要摘要：动车组的运用是客运专线运输组织的关键技术之一，而动车组运用计划是客运专线综合调度系统计划子系统最重要的内容。铁路动车组价格昂贵，因此合理使用动车组，提高利用率和减少使用数量，具有重要的应用价值。本文通过阅读大量文献，总结了国内外关于动车组运用计划编制问题的研究现状以及存在问题，充分吸收了相关研究成果，并完善了部分不足之处。本文将动车组的接续与检修计划转化为动车组运用网络上具有较多约束条件和优化目标的髑P旅

2、行商问题；并在此基础上构造了在考虑综合维修条件下多基地动车组周期性运用计划编制的数学模型。文中结合动车组运用问题的特点及各种求解码P算法的优缺点，综合分析了采用模拟退火算法解决动车组运用问题的适宜性。算法中考虑了列车在同一车站不同股道的接续时间差别，检修次数按各检修基地能力进行分配等问题；同时算法的编制中加入了人工经验。初步研制开发了客运专线动车组运用计划编制系统软件，该系统可给出动车组运用的交路图、维修内容、地点及时间等信息，为客运专线动车组的综合运用与维修管理提供了一些有价值的研究成果。关键词：客运专线；动车组运用；TsP；算法ABSlltACththeh

3、ighsp∞drailway仃ains0p啪tiIlg哪gani=锄i∞syst锄，蛐cofthem∞timpom呲pmbI锄sisthcmotor仃ain∞tsschedulingprobl锄．Bccau辩themot甜仃ain∞tise】q弛璐iVe，itisimpOrtanttomakeagOodu∞oflhem．Onb蠲is0fIeadingldbofrela西eliteI劬u佗ofsdencc卸dt。龇g)，，thispap盯鲫mmaries柚danalyz％the北searchsituationandexistingprobl锄satdom髂tic

4、andab∞ad衄the咖tor仃ain∞tsschcdulingprobl锄，Thispap盯makes柚jmprov锄emontheexis衄“络eafch．Thispapertransf0】∞sthe∞加edionand劬aroundpl蛆s0fmotor仃ain∞tsintolheTrav幽gSalesm纽Problem邴P)inan咖orkwhichcontai璐m龃y∞璐昀int咖d“i阻s柚dobjectivefIlIlcti∞s．Andamathematicalmodelisderivedfbrthcfo珊ulat蛔0fperj础cOpemti

5、∞plansDfmotor仃a【in∞tsofmultiple-bas％und盯thc00ndi廿0璐Of∞mp∞h黜sivem痂鼢卸∞．hthepaper，it如aIyz髓thech托搬e豳ti器ofmotor协Iin∞tsschedulingp∞bl锄柚dalltheme协h肌r!isticalgorithms蚤0rTSP．B勰ed∞it，itpIl协fo刑ardthattheSi叫l纳edA加eal吨(sA)isthemostsuitablealg(脯hmforsolVi丑gthemOtor俩nsetsschedulingproblem．Thealgor

6、ithmc0璐id吣many咖s仃aintconditi∞softheproblem，includingdistributionofthemendingtimesamongdif￡色rentbas髓伽theb篮isoftheircapadtics卸dSo∞．Thesof嘶a球ofthemotortrainsctschedlllingsystemisdeVelopcdforthedcd妇tedp勰s印gerlines，whichmayp螂cmthetrain∞tcmmIatingdia昱印ms，卸dthecontent，time粗dIocationofmaint

7、蛐觚∞．Valllable螨earchRsultsa托胛Vidcdforthcmum-purpo辩u辩卸dmaintcn卸ccm姐agcm∞tofmotc瞪tIajnse协∞spccialljnes正Drp鹤senger仃at丘c．KElyWoRDS：IIigh．speedRail啪y；Mo髓nainS如S曲cduIing；TSP；～鲥thm学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学

8、校向国家有关部门或机构送交论文的复印件