10.3778/j.issn.1002-8331.2010.11.074
基于虚拟顶点最大流的城市路网通行能力算法
针对城市道路路网通行能力的确定问题,通过引入虚拟起、讫点改造路网.应用图论中最大流最小割定理,对最大流算法进行了改进;提出了一种在容量限制下确定路网通行能力的算法,使得多起点、多讫点的道路路网通行能力的确定得以简化.用算例验证了算法的正确性.
路网通行能力、最大流最小割、交通流
46
TP391(计算技术、计算机技术)
2010-06-02(万方平台首次上网日期,不代表论文的发表时间)
共3页
243-245