多起 终点交通流的城市道路网容量计算

摘要

以图论中的网络极大流理论为基础,提出了城市道路网容量问题属于多起、终点的网络最大流问题。由于多起、终点网络最大流问题的复杂性,图论中至今没有给出相应的算法。为此,提出从调整O-D需求着手,首先使有缝网变成无缝网的思路,然后给出了理想O-D矩阵和可行理想O-D矩阵的定义。在此基础上,建立了理想条件下城市道路网容量的计算模型,并给出了考虑路网服务水平的城市道路网容量计算思路。