论文部分内容阅读
文首先给出城市道路网容量的定义,然后在假定己知路网结构和路段通行能力的基础上,研究了求路网容量的著名算法——标号法的优缺点及其适用条件,通过分析比较,借助图论中最大流最小割定理,给出一种求路网容量的新算法——对偶图法,该算法在计算量及适用性上和以往的方法比较具有明显优势。我们还把该算法从单起点和单终点的有向路网推广到多起点多终点的无向路网,进而又把该算法由静态的交通网络推广到动态的环境下,确定了制约路网容量的关键路段以及路网容量的大小。最后给出算例对算法进行了验证。