基于虚拟顶点最大流的城市路网通行能力算法

被引：5

作者：

王敏

钱勇生

王守宝

机构：

[1] 兰州交通大学交通运输学院

来源：

计算机工程与应用 | 2010年 / 46卷 / 11期

关键词：

路网通行能力; 最大流最小割; 交通流;

D O I：

暂无

中图分类号：

U491.114 [];

学科分类号：

082302 ; 082303 ;

摘要：

针对城市道路路网通行能力的确定问题,通过引入虚拟起、讫点改造路网。应用图论中最大流最小割定理,对最大流算法进行了改进;提出了一种在容量限制下确定路网通行能力的算法,使得多起点、多讫点的道路路网通行能力的确定得以简化。用算例验证了算法的正确性。

引用

页码：243 / 245

页数：3

共 10 条

[1] 点和边有容量约束的网络最大流新算法 [J].

厍向阳 ;

罗晓霞 .

计算机应用, 2008, (01) :143-145

[2] 基于交通网络最短路径搜索的改进算法 [J].

刘韵 ;

何建农 .

计算机工程与应用 , 2007, (14) :220-222

[3] 网络最大流问题研究进展 [J].

张宪超 ;

陈国良 ;

万颖瑜 .

计算机研究与发展, 2003, (09) :1281-1292

[4] 浅析城市道路网络通行能力 [J].

陈文杰 .

中国人民公安大学学报(自然科学版), 2003, (04) :61-64

[5] 一类实际网络中的最小截算法 [J].

张宪超 ;

万颖瑜 ;

陈国良 .

软件学报, 2003, (05) :885-890

[6] 公路网狭义总容量理论及模型 [J].

李硕 ;

黎莉 .

湖南大学学报(自然科学版), 1999, (01) :82-88

[7] 城市交通超级网络均衡配流模型及算法 [J].

四兵锋 ;

高自友 .

公路交通科技, 1998, (S1) :69-73

[8] 并行图论算法研究进展 [J].

陈国良，梁维发，沈鸿 .

计算机研究与发展, 1995, (09) :1-16

[9]

城市交通规划理论与方法[M]. 人民交通出版社 , 王炜, 1992

[10] Modeling the capacity and level of service of urban transportation networks [J].

Yang, H ;

Bell, MGH ;

Meng, Q .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2000, 34 (04) :255-275

← 1 →