摘要
道路网络作为无向网络,其容量分析必须考虑其起始点和终止点的随机开放特性.采用图论的多端最大流算法和衍生割集算法,研究了道路网络容量的计算方法.分析结果表明,新方法能提高计算效率,它不仅适应大规模道路网络复杂性,而且适应路网起、终点开放的特性.
Due to road network is an undirected network, the calculation for road net- work capacity.should be considered as the stochastic and openness of its origin and desti- nation 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.
出处
《交通科学与工程》
2012年第1期84-88,共5页
Journal of Transport Science and Engineering
基金
广东省交通科技计划项目(2010-02-038)
湖南省科技计划资助重点项目(2010WK4001)
关键词
交通工程
路网容量
多端最大流算法
衍生割集算法
割集
traffic engineering
network capacity
multi-terminal maximum flow algo-rithm
evolving cut set method
cut set
