客运专线车站作业计划协同优化方法研究

《客运专线车站作业计划协同优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文客运专线车站作业计划协同优化方法研究姓名：陈建鑫申请学位级别：硕士专业：交通运输规划与管理指导教师：李海鹰20071201韭塞銮垣厶堂亟±堂位j金塞虫塞垴翌中文摘要客运专线车站作业计划是在列车运行计划、动车组交路计划确定的条件下，根据车站各种设施的运用情况，对列车接发、调车等作业进行合理安排的计划，是车站运输生产的核心计划，也是客运专线运输计划的重要组成部分。客运专线车站作业计划编制是一个多系统相互协调的多目标优化问题，研究客运专线车站作业计划协同优化方法具有重要的理论和现实意义。本文结

2、合客运专线车站作业的特点，重点研究了列车到发时刻、进路、到发线运用三者之间的协同优化问题。论文首先研究了列车运行计划与车站作业计划协同方法，并详细描述了两个主要需协同处理的问题：列车合理到发时间带的确定和车站作业计划的编制。提出了时问三元组的表述方法，解决了时间点和时间带的统一表述，为通用模型和算法的建立奠定了基础。然后，针对两个协同处理问题，提出了基于列车作业冲突集的车站作业计划协同编制模型的构建方法，并根据问题特点，从问题规模、目标函数和约束条件等几个方面对模型进行了进一步的修正。针对模型变量规模大、约束条

3、件种类多等特点，实现了基于分层求解思想的蚁群算法；并以提高车站作业计划对列车运行波动适应能力为目标，提出了一种车站作业计划二次优化的局部搜索算法。论文最后以新岳阳站为例对算法进行了验证。关键词：客运专线；车站作业计划；协同优化；最大加权独立集；蚁群算法分类号：U292韭塞窑适盘堂亟±堂焦i金塞△旦S!B△上．!ABSTRACTOnthebasisoftrainoperationplanandmotortrain-setschedule，accordingtotheusingofstationdevices，st

4、ationoperationplanarrangesthetasksofreceivingtrains，departingtrainsandshuntingtrains．Stationoperationplanisthecoreofstationtransportationandisoneofthemostimportantparts．MakingupofstationoperationplanisaMulti—objeetiveproblemwithmulti·systemcorrespondingwithe

5、achother．Itissignificanceintheoryandrealitytoinvestigatethecollaborativeoptimizationapproachofstationoperationplan．Accordingtothestationoperationcharacter,thispaperpaymostattentiontothecoordinationandcooperationofthearrivalanddeparturetime，theUSeofarrivaland

6、departurelines，andtheUSeofroutes．Atfirst，thepaperinvestigatesthecollaborativeapproachbetweentrainoperationplanandstationoperationplan,anddescribestwoimportantcollaborativeoperableproblemsindetail．Thetwoimportantproblemsaregettingthearrivalanddeparturetimestr

7、apandgettingstationoperationplan．Thepaperbringsforwardaternarygroupoftime，whichunionizesthedescriptionoftimeandtimestrap．Then．thepaperbringsforwardamethodofbuildingmodelbytrainconflictingsetbuildsageneralmodelandamendsthemodelinsize，objectiveandrestriction．A

8、daptingtotheexcessivevariablesandlimitations，thepaperdesignsantalgorithmoNthebasisoflayeredsolutions．Moreoverthepapersecondarilyoptimizesstationoperationplantwice，intheaimofenhancingtheadaptabil