文档名：考虑线路能力协调利用的车流径路与配空组织优化模型
摘要：为提高铁路整体通过能力,均衡利用路网中各线路,应对愈发波动的运输市场,开展考虑线路能力协调利用的重空车流协调优化模型研究.首先,对线路能力协调利用的实现机理进行研究,在考虑流平衡约束、配空约束、线路能力约束基础上,增加考虑铁路线路能力协调利用约束,同时在优化目标中增加紧张线路的使用成本,构建考虑线路能力协调利用的重空车流组织优化模型,以实现在优化车流径路与空车调配方案的同时兼顾铁路线路的协调利用.其次,在此基础上设计拉格朗日松弛算法,对线路能力约束与能力协调性约束松弛,将原问题分解为车流径路子问题、空车调配子问题和虚拟车流量子问题,进而降低了问题求解难度.再次,通过5组算例对算法的有效性进行验证,案例结果说明,设计的拉格朗日松弛算法在求解大规模算例时效率优于商业求解软件Gurobi.最后,设计了包含36个车站56条线路的实际案例,算法求解耗时4757.7s,运输组织综合成本为29535803元,通过对求解结果分析,与传统优化模型相比该模型优化结果在运输成本仅增加1.56％的前提下能力紧张的线路数量由17条缩减至12条,降低了29.4％,同时空车调配符合就近配空的原则.研究结果表明,该模型可以有效缓解铁路能力紧张情况,促进铁路线路能力的协调利用.
Abstract：Thepurposeofthisstudywastoimprovetheoverallpassabilityofrailways,makebalanceduseofalllinesintheroadnetwork,copewiththeincreasinglyvolatiletransportationmarket,andinvestigatethecoordinationandoptimizationmodelofloadedandemptycarflowinconsiderationofthecoordinatedutilizationoflinecapacity.First,theimplementationmechanismofcoordinatedutilizationoflinecapacitywasstudied.Onthebasisofconsideringflowbalanceconstraints,emptycardistributionconstraints,andlinecapacityconstraints,thecoordinatedutilizationofrailwaylinecapacitywasadded.Meanwhile,thecostofuseoftightlinesintheoptimizationgoalswasincreased.Aloadedandemptycarfloworganizationoptimizationmodelconsideringcoordinatedutilizationoflinecapacitywasconstructed,soastoachievecoordinatedutilizationofrailwaylineswhileoptimizingtrafficflowroutesandvacantvehicledeploymentplans.Then,aLagrangerelaxationalgorithmwasdesignedtorelaxlinecapacityconstraintsandcapacitycoordinationconstraints,andbreakdowntheoriginalproblemintotrafficflowpathproblems,emptyvehicledeploymentsub-problems,andvirtualtrafficflowsub-problems,soastoreducethedifficultyofproblemsolving.Through5setsofarithmeticexamples,theeffectivenessofthealgorithmisverified.Asshownbythecaseresults,thedesignedLagrangerelaxationalgorithmwasmoreefficientthanthecommercialsolutionsoftwareGurobiwhensolvinglarge-scalecalculations.Finally,anactualcaseinvolving56linesat36stationswasdesigned.Thesolutionofthealgorithmtook4757.7s,andthecomprehensivecostoftransportationorganizationwas29535803yuan.Throughanalysisofthesolutionresults,themodeloptimizationresultscanreducethenumberofrouteswithtightcapacityfrom17to12underthepremisethattransportationcostsonlyincreasedby1.56％,reducing29.4％.Atthesametime,emptyvehicledeploymentcompliedwiththeprincipleofnearbyemptytrainsdistribution.Asrevealedbyresearchresults,thismodelcaneffectivelyeasethetightsituationofrailwaycapacityandpromotecoordinatedutilizationofrailwaylinecapacity.
作者：李光晔 何世伟 迟居尚 王攸妙 吴艺迪Author：LIGuangye HEShiwei CHIJushang WANGYoumiao WUYidi
作者单位：北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室,北京100044
刊名：铁道科学与工程学报 ISTICPKU
Journal：JournalofRailwayScienceandEngineering
年，卷(期)：2024, 21(5)
分类号：U292.3
关键词：铁路能力 协调性 车流径路 空车调配 拉格朗日松弛算法
Keywords：railwaycapacity coordination carflowpath emptycardistribution lagrangianrelaxationalgorithm
机标分类号：U292.45F550.61TP301.6
在线出版日期：2024年7月8日
基金项目：国家自然科学基金，中国国家铁路集团有限公司科技研究开发计划考虑线路能力协调利用的车流径路与配空组织优化模型[
期刊论文] 铁道科学与工程学报--2024, 21(5)李光晔 何世伟 迟居尚 王攸妙 吴艺迪为提高铁路整体通过能力,均衡利用路网中各线路,应对愈发波动的运输市场,开展考虑线路能力协调利用的重空车流协调优化模型研究.首先,对线路能力协调利用的实现机理进行研究,在考虑流平衡约束、配空约束、线路能力约束基础...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
考虑线路能力协调利用的车流径路与配空组织优化模型 Optimization model on loaded & empty car flow routing considering coordinated utilization of railway capabilities
考虑线路能力协调利用的车流径路与配空组织优化模型.pdf
- 文件大小:
- 4.58 MB
- 下载次数:
- 60
-
高速下载
|
