计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (11): 243-245.DOI: 10.3778/j.issn.1002-8331.2010.11.074
王 敏,钱勇生,王守宝
WANG Min,QIAN Yong-sheng,WANG Shou-bao
摘要: 针对城市道路路网通行能力的确定问题,通过引入虚拟起、讫点改造路网。应用图论中最大流最小割定理,对最大流算法进行了改进;提出了一种在容量限制下确定路网通行能力的算法,使得多起点、多讫点的道路路网通行能力的确定得以简化。用算例验证了算法的正确性。
中图分类号: