基于交替方向乘子法的高铁快运网络服务方案优化

来源：交通运输系统工程与信息杂志2026年第1期北京时间：

作者：高如虎, 何佳睿, 张晓倩, 张莹

单位：1. 兰州交通大学，交通运输学院，兰州730070；2.中国铁路兰州局集团有限公司，计划统计部，兰州730015；3. 北京交通大学，交通运输学院，北京100044

摘要：为提升高铁快运服务通达范围和服务效能，在载客动车组捎带模式下，从高铁网络的视角全局优化高铁快运服务方案。通过构建时空扩展网络，准确刻画快件在高铁网络中的服务作业要求和流程。将实际的快件运达期限约束、装载时间约束及列车服务能力约束等转化为时空扩展网络的弧段以及节点的制约关系，并构建以快件运输时间最短为优化目标的快件服务方案多商品流模型。为打破传统分解算法对偶解的对称性问题，设计基于交替方向乘子法的对偶分解算法框架，将快件在高铁网络中的服务方案优化问题分解为关于单个快件在时空扩展网络中的最短路径问题。以银西高铁、西成高铁和郑西高铁等7条高铁线路及动车组列车组成的运营网络为背景，验证高铁快运服务方案优化模型的正确性及算法的高效性。案例结果表明：网络模式相对于单线模式减少了约45.7%的快件滞留量，跨线快件的运输效率提升尤为显著，滞留量降低了92.5%，大幅度提升了快件的运达效率和服务范围。研究成果为高铁快运的网络化运营实践提供了重要理论支撑。

关键词：铁路运输,服务方案,交替方向乘子法,高铁快运,时空扩展网络

基金资助：国家自然科学基金(72361020)；国家铁路局课题(KF2023-047)。