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

摘要

Due to road network is an undirected network, the calculation for road network capacity should be considered as the stochastic and openness of its origin and destination nodes, multi-terminal network maximum flow algorithm and evolving cut set method were combined to calculate the road network capacity. All the results show that the new method can not only satisfy the openness of network nodes, but also reduce the calculating workload.%道路网络作为无向网络,其容量分析必须考虑其起始点和终止点的随机开放特性.采用图论的多端最大流算法和衍生割集算法,研究了道路网络容量的计算方法.分析结果表明,新方法能提高计算效率,它不仅适应大规模道路网络复杂性,而且适应路网起、终点开放的特性.