| 基于最大流的路网结构优化 |
| |
| 引用本文： | 向红艳,张邻,杨波. 基于最大流的路网结构优化[J]. 西南交通大学学报, 2009, 44(2). DOI: 10.3969/j.issn.0258-2724.2009.02.026 |
| |
| 作者姓名： | 向红艳 张邻 杨波 |
| |
| 作者单位： | 1. 西南交通大学交通运输学院,四川,成都,610031;重庆交通大学交通运输学院,重庆,400074
2. 西南交通大学交通运输学院,四川,成都,610031 |
| |
| 摘 要： | 用组合图论法构造道路网络的赋权有向图，分析路网结构的均衡性，确定造成路网不均衡的关键路段．利用网络可行流的平衡关系，以流等价和点守恒原则为约束条件，建立网络最大流模型．根据最大流最小割定理，用割集矩阵法求网络的最大流．网络流量最大时，那些流量饱和的路段即为关键路段．增加关键路段的通行能力，即可增加路网的通行能力．
|
| 关 键 词： | 路网 最大流 割集 优化 均衡 |
Optimization of Road Network Structure Based on Maximum-Flow Theory |
| |
| XIANG Hongyan,ZHANG Lin,YANG Bo. Optimization of Road Network Structure Based on Maximum-Flow Theory[J]. Journal of Southwest Jiaotong University, 2009, 44(2). DOI: 10.3969/j.issn.0258-2724.2009.02.026 |
| |
| Authors: | XIANG Hongyan ZHANG Lin YANG Bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
