铁路区段站到发线运用计划编制优化.pdf

《铁路区段站到发线运用计划编制优化.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、湖南铁路科技职业技术学院学报2014年第1期JOURNALOFHUNANVOCATIONALCOLLEGE0FfLAILWAYTECHNOLOGY总第16期铁路区段站到发线运用计划编制优化郭垂江(湖南铁路科技职业技术学院湖南株洲412000)摘要：以尽量按固定使用方案运用到发线和使接发列车作业对调车作业的延误最小为优化目标，以保证到发线运用计划可行、一次接发作业只能占用一条到发线或接发车进路、任何时刻某一到发线或接发车进路最多被一列车占用、存在冲突的接发车进路间不能存在运用时间交叉和运用同一到发线的两列车间必须保证必要的安全间隔

2、时间为约束条件，建立了到发线运用计划编制的整数规划模型；运用现代排序理论，将整数规划模型转化为特殊的平行机固定工件排序模型，并设计了启发式算法进行求解。最后收集了益阳车站18：00—24：00时段的数据，运用本文的模型和算法得到的到发线运用计划目标函数值明显优于现场人工经验编制的计划，说明了本文研究成果的优越性。关键词：铁路运输；区段站；到发线运用计划；现代排序理论；启发式算法中图分类号：U291文献标识码：A文章编号：HN(2014)01—0043—06OptimalFormulationonArriVal—departure

3、TrackUsagePlaninRailwaySectionStationGuoChui-jiangAbstract：Operatingarrival—departuretrackasthefixedschemeandreducingthedeparting—receivingtrains’interferencetoshuntingtimetothegreatestextentareconsideredasouroptimizationgoals，thinkingthefollowing：singledepartingorre

4、ceivingtrainoperationcanoccupyonlyonearrival—departuretrackoroneroute，anarival—departuretrackoraroutecanbeoccupiedbyonlyonetrainatmost，theconflictroutescan’tbeinuseatthesametimeandoperatingthesametrackmustguaranteesnecessarysafetyinterval，asitsconstraints，anintegerpr

5、ogrammingmodelisestablished．Combinedwithmodernsequencingtheory，itwastransformedintoafixedoperationsequencingmodelofspecialparallelmachine．Heuristicalgorithmisdesignedtosolveit．AtlasttheYiyangstationdataduring18：00-24：00iscollected．Betterplancanbeobtainedbyusingthemod

6、elandalgorithmsprovided．Itissignificantlybetterthanthemanualplanon—site．Thoseindicatethesuperiorityofourstudyresults．Keywords：railwaytransportation；sectionstation；arival-departureusageplan；modernsequencingtheory；heuristicalgorithmapproximation到发线运用计划是区段站某一时段内所有是实现计算机

7、辅助调度的重要内容。目前国内外到发列车占用到发场的具体线路和时间安排，建学者对区段站到发线运用计划的优化编制问题立车站到发线运用计划模型并设计相应的算法进行了一定的研究，为本文进一步研究打下了较收稿日期：2014年2月20日作者简介：郭垂江，男，(198O一)，湖南武冈人，博士研究生，湖南铁路科技职业技术学院讲师。研究方向：车站运输组织优化43好的基础。吕红霞等定义了时间片的概念，构建要的时间和列车通过进站距离的时间为f，列车了到发线运用优化模型，通过模型分解以降低求在到发线出发作业的车列转线准备进路必解难度Ⅲ；徐杰等构建了到发

8、线运用的图论模型，要的时间和列车转线走行距离的时间f，可得并分别设计模拟退火算法和遗传算法进行求解I2_xuXi—tij或x=X

9、一t，Yli=y

10、o。王正彬等从满足车站到发线的运用要求、减少为便于叙述，本文引入以下概念。作业和进路交叉干扰出发，建立了铁路技术站