文档名：考虑Pareto最优的列车运行图与维修天窗协调优化
摘要：列车运行图与维修天窗之间的冲突始终无法避免,且维修天窗开设时间的长短显著影响列车总运行时间.针对此问题,综合考虑维修天窗对列车运行造成的限速约束、车站到发线数量约束等,建立列车总运行时间最小,以及维修天窗实际开设时长与理想时长总偏差最小的双目标混合整数规划模型;对困难约束设置中间辅助变量将模型线性化以提高求解效率,并设计约束转换算法求解双目标模型的Pareto最优;微观化处理铁路线,将站内资源和站间资源细化为一系列行车资源单元,得到更加符合实际旅客运输需求的运行图.以某地区铁路线夜间开行列车及维修天窗开设计划为研究背景,调用商业软件求解双目标函数模型的Pareto最优,并对双目标模型的最小支配解和最优支配解进行对比分析;针对最优支配解下的列车进入、离开行车资源单元的时间、停站作业时间及维修天窗的开始时间及开设时长,绘制列车运行图.求解结果表明:模型在满足维修天窗最小开设时长的同时,能够兼顾列车运行总时间最小和维修天窗开设时长更充裕.基于最优支配解绘制的列车运行图表明:微观路网下的列车运行时刻表优化结果更符合实际旅客运输生产作业需要.研究结果可为铁路运营管理部门进一步优化列车运行图编制与维修天窗开设提供参考.
Abstract：Theconflictbetweentraintimetableandmaintenanceskylightwasinevitable,andthedurationofmaintenanceskylightsignificantlyimpactstrainoperationtime.Toaddressthis,adual-objectivemixedintegerprogrammingmodelwasproposed.Itcouldminimizethetotaltrainoperationtimeandtheoveralldeviationbetweentheactualandidealdurationsofmaintenanceskylightwhileconsideringvariousconstraintssuchasspeedrestrictionsimposedbymaintenanceskylightandthenumberofarrival-departurelines.Intermediateauxiliaryvariableswereintroducedtoimprovesolutionefficiency.AconstrainttransformationalgorithmwasdesignedtoobtaintheParetooptimalityforthemodel.Therailwaylinewasmicro-managedbyrefiningstationresourcesandinter-stationresourcesintoaseriesoftrainresourceunits,aimingtoobtainamoresuitabletimetablewithtransportationneeds.Underthebackgroundofnighttimetrainoperationsandmaintenanceskylightschedulingonaspecificrailwayline,acommercialsoftwarewasemployedtoobtaintheParetooptimality.Comparativeanalysiswasperformedbetweenminimumandoptimaldominantsolutions.Basedontheoptimaldominantsolutions,thetimetablewasdepicted,consideringtrainarrivalsanddepartures,stationdwelltimes,andmaintenanceskylightschedules.Theresultscandemonstratesatisfiedconstraints,minimizeoperationtime,andincreasemaintenanceskylightduration.Thegeneratedtimetablealignsbetterwithactualpassengertransportationneeds.Thesefindingscanprovidevaluableinsightsforoptimizingtraintimetablecompilationandmaintenanceskylightschedulinginrailwayoperationsandmanagement.
作者：张哲铭 何世伟 李光晔 赵子琪 王攸妙 周汉Author：ZHANGZheming HEShiwei LIGuangye ZHAOZiqi WANGYoumiao ZHOUHan
作者单位：北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室,北京100044
刊名：铁道科学与工程学报
Journal：JournalofRailwayScienceandEngineering
年，卷(期)：2024, 21(3)
分类号：U292.41
关键词：铁路运输 列车运行图 维修天窗 到发线数量 约束转换算法 Pareto最优
Keywords：railwaytransportation traintimetable maintenanceskylight thenumberofarrival-departurelines constrainttransformationalgorithm Paretooptimality
机标分类号：TM73U292.41U491.17
在线出版日期：2024年4月12日
基金项目：中央高校基本科研业务费资助项目，国家自然科学基金，中国国家铁路集团有限公司科技研究开发计划考虑Pareto最优的列车运行图与维修天窗协调优化[
期刊论文] 铁道科学与工程学报--2024, 21(3)张哲铭 何世伟 李光晔 赵子琪 王攸妙 周汉列车运行图与维修天窗之间的冲突始终无法避免,且维修天窗开设时间的长短显著影响列车总运行时间.针对此问题,综合考虑维修天窗对列车运行造成的限速约束、车站到发线数量约束等,建立列车总运行时间最小,以及维修天窗实际...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
考虑Pareto最优的列车运行图与维修天窗协调优化 Coordinated optimization of train timetable and maintenance skylight considering Pareto optimality
考虑Pareto最优的列车运行图与维修天窗协调优化.pdf
- 文件大小:
- 3.19 MB
- 下载次数:
- 60
-
高速下载
|
|
