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

摘要：

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

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

所属期刊栏目：41

分类号：U116.1(综合运输体制与结构)

资助基金：河北省社会科学基金项目HB16GL075

在线出版日期：2019-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：6-11,42