道路网络容量的多端最大流算法

作者：苏镇洪; 赵文秀; 龙科军

来源：交通科学与工程, 2012, (01): 84-88.

DOI：10.16544/j.cnki.cn43-1494/u.2012.01.014

• 交通工程
• 路网容量
• 多端最大流算法
• 衍生割集算法
• 割集 traffic engineering
• network capacity
• multi-terminal maximum flow algorithm
• evolving cut set method
• cut set

道路网络作为无向网络,其容量分析必须考虑其起始点和终止点的随机开放特性.采用图论的多端最大流算法和衍生割集算法,研究了道路网络容量的计算方法.分析结果表明,新方法能提高计算效率,它不仅适应大规模道路网络复杂性,而且适应路网起、终点开放的特性.

• 出版日期2012
• 单位长沙理工大学