| 交通网络两个相邻结点之间有流量约束的最大流分配算法 |
| |
| 引用本文： | 寇玮华,朱雪丽,张聪聪.交通网络两个相邻结点之间有流量约束的最大流分配算法[J].交通运输工程与信息学报,2010,8(1):7-13. |
| |
| 作者姓名： | 寇玮华 朱雪丽 张聪聪 |
| |
| 作者单位： | 西南交通大学,交通运输学院,成都,610031 |
| |
| 基金项目： | 国家自然科学基金项目(60474022);;教育部博士点专项科研基金项目(20060613007) |
| |
| 摘 要： | 交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的，但在实际应用中，往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制。本文对交通网络中两个相邻结点之间的流量约束问题进行了分析，基于寻找增流链的算法，构造了带有上限或下限三种流量约束限制条件下的最大流分配算法，这些算法可以为解决实际的交通问题提供一定的应用基础．
|
| 关 键 词： | 最大流 增流链 流量约束条件 交通网络 |
Maximum Flow Distributing Algorithm under Restricted Flow Condition Between Two Neighboring Sites in Traffic Network |
| |
| KOU Wei-hua,ZHU Xue-li,ZHANG Cong-cong.Maximum Flow Distributing Algorithm under Restricted Flow Condition Between Two Neighboring Sites in Traffic Network[J].Journal of Transportation Engineering and Information,2010,8(1):7-13. |
| |
| Authors: | KOU Wei-hua ZHU Xue-li ZHANG Cong-cong |
| |
| Institution: | KOU Wei-hua ZHU Xue-li ZHANG Cong-cong College of Traffic & Transportation,Southwest Jiaotong University,Chengdu 610031,China |
| |
| Abstract: | |
| |
| Keywords: | Maximum flow add-flow-path condition restricted flow traffic network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
