考虑非合作博弈的货运列车编组调度决策分析  

Analysis of Freight Train Marshalling Scheduling Considering Non-Cooperative Game

作　　者：郑彦辉 ZHENG Yanhui(Institute of Transport Economics,Xinjiang Railway Survey and Design Institute Co.,Ltd.,China Railway First Survey and Design Institute,Urumqi 830011,Xinjiang,China)

机构地区：[1]中铁一院集团新疆铁道勘察设计院有限公司运输经济所,新疆乌鲁木齐830011

出　　处：《铁道货运》2024年第7期44-52,共9页Railway Freight Transport

基　　金：国家自然科学基金项目(72261025);甘肃省高等学校创新基金项目(2021B-103);兰州交通大学—天津大学联合创新基金项目(2021056)。

摘　　要：针对货运列车编组调度效率影响铁路运输能力瓶颈问题,通过抽象双向三级六场编组站货运列车编组调度过程,构建货运列车编组调度单目标整数规划模型,并尝试性地将博弈理论引入编组站编组调度决策过程中。所构建的模型以列车编组始发列车需满足的满长、满轴、时限要求为约束条件,以编组车辆在编组站平均中时最小化为目标函数,并运用非合作博弈理论,分析博弈决策场景下的调度决策问题。结合所构建的单目标整数规划模型,使求解结果更合理化。结合哈密东双向三级六场编组站规划改扩建,通过简化编组调度场景,以到达解体列车为例,分析所提方法的可行性,该方法对铁路工程设计中编组站改扩建、铁路运输能力计算、列车运行图铺画具有一定参考借鉴意义。ing the process of freight train marshalling scheduling in a two-way three-level six-yard marshalling yard,and tried to introduce game theory into the marshalling scheduling decision-making process of the marshalling yard.The constructed model took the requirements of full length,full axle,and time limit that the starting train needed to meet as the constraint conditions took the minimized average middle time of the marshalling vehicles in the marshalling yard as the objective function,and used non-cooperative game theory to analyze the scheduling decision-making problem in a game decision-making scenario.Combined with the constructed single-objective integer programming model,this paper made the solution results more reasonable.Combined with the reconstruction and expansion of the Hami East two-way three-level six-yard marshalling yard planning,and taking a train arriving at the dismantling station as an example,this paper analyzed the feasibility of the method proposed by simplifying the marshalling scheduling scenario.This method has certain reference significance for the reconstruction and expansion of marshalling yards,railway transport capacity computing,and train operation map drawing in railway engineering design.

关 键 词：铁路运输能力 货运列车 编组调度 单目标整数规划 非合作博弈 

分 类 号：U292.5[交通运输工程—交通运输规划与管理]