基于网络最大流的城市道路网容量计算

杨晓萍¹，杨国志²

                 （上海市公路管理处¹ 双鸭山市友谊县交通局²）

摘 要：本文以图论中的网络极大流理论为基础，提出了城市道路网容量问题属于多起、终点的网络最大流问题。从调整O-D需求着手，建立了理想条件下城市道路网容量的计算模型，并给出了考虑路网服务水平的城市道路网容量计算思路。

关键词：城市道路网容量；网络最大流；有缝

Calculating capacity of urban road network on the basis of maximum flow of network

YANG Xiao-ping，Yang Guo-zhi

Abstract: Based on the theory of maximum flow of network, the assertion that the problem of capacity of urban road network is belonged to the problem of maximum flow of many start-point, end-point network id put forward. Through adjusting O-D demand, calculating model of capacity of urban road network under ideal conditions is founded. At the same time, considering level of service of road network, the solution of calculating capacity of urban road network is put forward.

Key words：capacity of urban road network; maximum flow of network; having gap