基于列生成算法的高速铁路快捷货运组织方案优化研究

针对高速铁路快运组织方案缺乏有效决策支撑的问题,结合大城市之间生产生活物资运输提速需求,构建考虑铁路运输组织成本和高速铁路快运产品细分的服务网络,建立考虑运营成本与收入的高速铁路快运组织方案两阶段混合整数规划模型。基于列生成算法对模型求解,将复杂的列车间组合优化问题分解为单列车和单种运输产品的广义最短路径问题集合,降低求解难度。针对列生成资源约束子问题,设计单列车的配载及组织方案,实现细分产品与模式的服务网络与市场需求高度耦合关系。以京沪高速铁路为例,对模型与算法进行验证和分析,结果表明优化方案能够有效实现成本与效益的平衡,降低运营成本。