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

铁道货运｜第42卷/第07期/2024年

RAILWAYFREIGHTTRANSPORT

文章编号：1004-2024(2024)07-0044-09中图分类号：U292.5文献标识码：A

DOI：10.16669/j.cnki.issn.1004-2024.2024.07.08

考虑非合作博弈的货运列车编组

调度决策分析

郑彦辉

(中铁一院集团新疆铁道勘察设计院有限公司运输经济所，新疆乌鲁木齐830011)

摘要：针对货运列车编组调度效率影响铁路运输能力瓶颈问题，通过抽象双向三级六场编

组站货运列车编组调度过程，构建货运列车编组调度单目标整数规划模型，并尝试性地将博

弈理论引入编组站编组调度决策过程中。所构建的模型以列车编组始发列车需满足的满长、

满轴、时限要求为约束条件，以编组车辆在编组站平均中时最小化为目标函数，并运用非合

作博弈理论，分析博弈决策场景下的调度决策问题。结合所构建的单目标整数规划模型，使

求解结果更合理化。结合哈密东双向三级六场编组站规划改扩建，通过简化编组调度场景，

以到达解体列车为例，分析所提方法的可行性，该方法对铁路工程设计中编组站改扩建、铁

路运输能力计算、列车运行图铺画具有一定参考借鉴意义。

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

组站到、解、集、发各阶段时刻，采用随机规划方

0引言

法，运用改进遗传算法获取更高可靠性的调度计划；

[5]

铁路通过能力问题是运输资源约束条件下最大可宋宇针对我国编组站运输调度存在的问题，从系统

[1]

实现的最大运能产出大规模组合优化问题。铁路通功能、结构、流程及硬件结构方面，研究了编组站运

过能力分为区间通过能力与车站通过能力。针对编组输调度自动化系统设计平台，并在襄阳北编组站得到

[2][6]

站调度问题，目前仍然存在较多人为干预，编组站了实践验证；虞桂海通过分析阜阳北站车流办理、

编组效率对铁路线路通过能力具有较大影响。编组站改编能力现状，基于编组站改编效率的可行性、必要

货运列车编组调度问题研究在工程设计中有很重要的性及影响因素，提出了加强调度组织指挥、加速驼峰

现实意义。解体作业、优化机车运用、解编作业综合协调等对

[3][7]

马亮等基于编组站正点、解编顺序、满轴、容策；穆振华等通过分析到达列车晚点、作业进度异

量限制和不违编等约束条件，通过分析静态配流核心常、调机突然异常等外界扰动因素对编组站阶段计划

问题，建立静态配流字典序多目标累计调度模型，并的影响，运用最小摄动动态累计调度理论，构建