基于最大流的路网结构优化

摘要：

用组合图论法构造道路网络的赋权有向图,分析路网结构的均衡性,确定造成路网不均衡的网络流量最大时,那些流量饱和的路段即为关键路段. 增加关键路段的通行能力,即可增加路网的通行能力.

关键词：路网、最大流、割集、优化、均衡

所属期刊栏目：44

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：国家自然科学基金资助项目50778142

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：284-288