期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
道路网络容量的多端最大流算法 被引量:5
1
作者 苏镇洪 赵文秀 龙科军 《交通科学与工程》 2012年第1期84-88,共5页
道路网络作为无向网络,其容量分析必须考虑其起始点和终止点的随机开放特性.采用图论的多端最大流算法和衍生割集算法,研究了道路网络容量的计算方法.分析结果表明,新方法能提高计算效率,它不仅适应大规模道路网络复杂性,而且适应路网... 道路网络作为无向网络,其容量分析必须考虑其起始点和终止点的随机开放特性.采用图论的多端最大流算法和衍生割集算法,研究了道路网络容量的计算方法.分析结果表明,新方法能提高计算效率,它不仅适应大规模道路网络复杂性,而且适应路网起、终点开放的特性. 展开更多
关键词 交通工程 路网容量 多端最大流算法 衍生割集算法 割集
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部