交通科学与工程
交通科學與工程
교통과학여공정
JOURNAL OF CHANGSHA COMMUNICATIONS UNIVERSRTY
2012年
1期
84-88
,共5页
交通工程%路网容量%多端最大流算法%衍生割集算法%割集
交通工程%路網容量%多耑最大流算法%衍生割集算法%割集
교통공정%로망용량%다단최대류산법%연생할집산법%할집
道路网络作为无向网络,其容量分析必须考虑其起始点和终止点的随机开放特性.采用图论的多端最大流算法和衍生割集算法,研究了道路网络容量的计算方法.分析结果表明,新方法能提高计算效率,它不仅适应大规模道路网络复杂性,而且适应路网起、终点开放的特性.
道路網絡作為無嚮網絡,其容量分析必鬚攷慮其起始點和終止點的隨機開放特性.採用圖論的多耑最大流算法和衍生割集算法,研究瞭道路網絡容量的計算方法.分析結果錶明,新方法能提高計算效率,它不僅適應大規模道路網絡複雜性,而且適應路網起、終點開放的特性.
도로망락작위무향망락,기용량분석필수고필기기시점화종지점적수궤개방특성.채용도론적다단최대류산법화연생할집산법,연구료도로망락용량적계산방법.분석결과표명,신방법능제고계산효솔,타불부괄응대규모도로망락복잡성,이차괄응로망기、종점개방적특성.
