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

• 作者: 王守宝 王敏 钱勇生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路网通行能力 最大流最小割 交通流
• 年，卷（期）: 2010,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 243-245
• 页数: 3页
• 分类号: TP391
• 字数: 2864字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.11.074

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱勇生	兰州交通大学交通运输学院	108	728	14.0	22.0
2	王守宝	兰州交通大学交通运输学院	6	52	5.0	6.0
3	王敏	兰州交通大学交通运输学院	9	94	6.0	9.0