城市道路网总体容量估算的衍生割集方法及应用

本文基于现代城市道路网总体容量的估算和评价问题，提出了一种新的网络流算法衍生割集网络极大流算法（ＥｖｏｌｖｉｎｇＣｕｔＳｅｔＭｅｔｈｏｄ．简称ＥＣＳ法），实例表明，这种方法是有效的。

不同路网结构下城市交通可靠性分析

考虑不同路网结构,分别采用衍生割集网络最大流算法(ECS法)和交通流割树法,求解环形放射状路网和方格网状路网在相同需求下的容量,并对两种路网节点的重要度进行分析。研究发现,相同需求下两种路网结构的容量相等,方格网状路网的连通性优于环形放射状路网;在路网关键节点被蓄意攻击的情况下,方格网状路网的崩溃程度小于环形放射状路网;在路网节点被随机攻击的情况下,方格网状路网的失效程度低于环形放射状路网。