基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究

作者：赵璐阳; 王丽娟; 宋金凤

来源：铁道运输与经济, 2019, 41(03): 6-42.

DOI：10.16668/j.cnki.issn.1003-1421.2019.03.02

• 城际铁路
• 开行方案
• 协同优化
• 非拥挤状态
• 最小费用最大流
• 广义成本

为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为提高计算效率,根据图论中最小费用最大流常用算法之一的最小费用路算法设计出协同优化改进算法。以示例路网为基础,构建协同优化合适算例进行改进算法应用。结果表明,协同优化可以有效降低非拥挤状态下综合运输系统客运总成本,其改进算法表现出良好的有效性和准确性。

• 单位
  石家庄铁道大学; 交通运输学院; 河北东方学院