摘要
为提高铁路整体通过能力,均衡利用路网中各线路,应对愈发波动的运输市场,开展考虑线路能力协调利用的重空车流协调优化模型研究。首先,对线路能力协调利用的实现机理进行研究,在考虑流平衡约束、配空约束、线路能力约束基础上,增加考虑铁路线路能力协调利用约束,同时在优化目标中增加紧张线路的使用成本,构建考虑线路能力协调利用的重空车流组织优化模型,以实现在优化车流径路与空车调配方案的同时兼顾铁路线路的协调利用。其次,在此基础上设计拉格朗日松弛算法,对线路能力约束与能力协调性约束松弛,将原问题分解为车流径路子问题、空车调配子问题和虚拟车流量子问题,进而降低了问题求解难度。再次,通过5组算例对算法的有效性进行验证,案例结果说明,设计的拉格朗日松弛算法在求解大规模算例时效率优于商业求解软件Gurobi。最后,设计了包含36个车站56条线路的实际案例,算法求解耗时4757.7 s,运输组织综合成本为29535803元,通过对求解结果分析,与传统优化模型相比该模型优化结果在运输成本仅增加1.56%的前提下能力紧张的线路数量由17条缩减至12条,降低了29.4%,同时空车调配符合就近配空的原则。研究结果表明,该模型可以有效缓解铁路能力紧张情况,促进铁路线路能力的协调利用。
The purpose of this study was to improve the overall passability of railways,make balanced use of all lines in the road network,cope with the increasingly volatile transportation market,and investigate the coordination and optimization model of loaded and empty car flow in consideration of the coordinated utilization of line capacity.First,the implementation mechanism of coordinated utilization of line capacity was studied.On the basis of considering flow balance constraints,empty car distribution constraints,and line capacity constraints,the coordinated utilization of railway line capacity was added.Meanwhile,the cost of use of tight lines in the optimization goals was increased.A loaded and empty car flow organization optimization model considering coordinated utilization of line capacity was constructed,so as to achieve coordinated utilization of railway lines while optimizing traffic flow routes and vacant vehicle deployment plans.Then,a Lagrange relaxation algorithm was designed to relax line capacity constraints and capacity coordination constraints,and break down the original problem into traffic flow path problems,empty vehicle deployment sub-problems,and virtual traffic flow subproblems,so as to reduce the difficulty of problem solving.Through 5 sets of arithmetic examples,the effectiveness of the algorithm is verified.As shown by the case results,the designed Lagrange relaxation algorithm was more efficient than the commercial solution software Gurobi when solving large-scale calculations.Finally,an actual case involving 56 lines at 36 stations was designed.The solution of the algorithm took 4757.7 s,and the comprehensive cost of transportation organization was 29535803 yuan.Through analysis of the solution results,the model optimization results can reduce the number of routes with tight capacity from 17 to 12 under the premise that transportation costs only increased by 1.56%,reducing 29.4%.At the same time,empty vehicle deployment complied with the principle of nearby empty trains distribution.As reve
作者
李光晔
何世伟
迟居尚
王攸妙
吴艺迪
LI Guangye;HE Shiwei;CHI Jushang;WANG Youmiao;WU Yidi(Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport,Beijing Jiaotong University,Beijing 100044,China)
出处
《铁道科学与工程学报》
EI
CAS
CSCD
北大核心
2024年第5期1783-1792,共10页
Journal of Railway Science and Engineering
基金
国家自然科学基金资助项目(62076023)
中国国家铁路集团有限公司科技研究开发计划课题(P2023S006)。
关键词
铁路能力
协调性
车流径路
空车调配
拉格朗日松弛算法
railway capacity
coordination
car flow path
empty car distribution
lagrangian relaxation algorithm
