路网容量最大流的一种改进算法

交通运输系统工程与信息 ›› 2006, Vol. 6 ›› Issue (2): 51-56 .

路网容量最大流的一种改进算法

吴海燕，高进博，冷传才

北京建筑工程学院，北京100044

收稿日期:2005-12-30 修回日期:1900-01-01 出版日期:2006-04-20 发布日期:2006-04-20

A New Maximum-Flow Method of Urban Road Network Capacity

WU Hai-yan，GAO Jin-bo，LENG Chuan-cai

Beijing Institute of Civil Engineering and Architecture，Beijing 100044，China

Received:2005-12-30 Revised:1900-01-01 Online:2006-04-20 Published:2006-04-20

摘要/Abstract

摘要： 对城市道路网的路网容量理论和模型进行了研究，在国内外现有较成熟的路网容量模型研究的基础上，分析了各种模型的假设条件、模型特点以及模型应用范围；并分析了国内外现有的最大流算法及其缺陷，提出了改进的算法，并在Matlab 中得到实现；最后，在中关村实例中进行了应用，效果良好.

关键词: 城市道路网, 路网容量, 最大流算法, 矩阵

Abstract: In this paper，urban road network capacity analysis theory and its application are introduced，based on the oversea and domestic road network capacity research results. Assumption term，model characteristics and applications limitations are involved . The maximum-flow algorithm in urban road network capacity analysis is introduced. The shortages of algorithm are put forward and an improved algorithm is developed in this paper，which will make the result more effective. The algorithm is in practice under Matlab. Finally，it is used in Zhongguancun’s Case Study and got well effect.

Key words: urban road network, network capacity, maximum-flow algorithm, matrix

吴海燕,高进博,冷传才. 路网容量最大流的一种改进算法[J]. 交通运输系统工程与信息, 2006, 6(2): 51-56 .

WU Hai-yan,GAO Jin-bo,LENG Chuan-cai. A New Maximum-Flow Method of Urban Road Network Capacity[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(2): 51-56 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17400.shtml

http://www.tseit.org.cn/CN/Y2006/V6/I2/51

[1]	刘文, 汪文博. 基于秩最小化矩阵去噪的船舶轨迹重构方法[J]. 交通运输系统工程与信息, 2022, 22(1): 106-114.
[2]	孙启鹏, 曾开邦, 张锴琦, 杨艺琛, 张士行. 北京市共享单车出行的时空规律与需求预测研究[J]. 交通运输系统工程与信息, 2022, 22(1): 332-338.
[3]	房锐，张琪，胡澄宇，田毕江，覃文文. 基于风险矩阵的干线公路弯道路段交通冲突风险评估模型[J]. 交通运输系统工程与信息, 2021, 21(2): 166-172.
[4]	曲昭伟，潘昭天，陈永恒，李海涛，王鑫. 考虑博弈的多智能体强化学习分布式信号控制[J]. 交通运输系统工程与信息, 2020, 20(2): 76-82.
[5]	裴玉龙，高维. 考虑人口效益的城市路网OD 矩阵推算模型[J]. 交通运输系统工程与信息, 2020, 20(1): 145-151.
[6]	王保山，骆晖，刘海东. 基于状态矩阵的铁路枢纽列流图编制方法[J]. 交通运输系统工程与信息, 2019, 19(6): 156-162.
[7]	王忠立，蔡伯根. 一种基于几何约束的轨道提取方法研究[J]. 交通运输系统工程与信息, 2017, 17(6): 56-62.
[8]	卢睿，李学伟，陈雍君. 基于粗糙集的铁路工程项目投标决策方法研究[J]. 交通运输系统工程与信息, 2017, 17(1): 14-19.
[9]	江竹，雷震宇，李树彬. 基于多项式趋势模型的动态OD 矩阵估计[J]. 交通运输系统工程与信息, 2016, 16(6): 176-181.
[10]	蒋贤才，李亚辉，墨建亮. 大城市多模式公交线网级配关系研究[J]. 交通运输系统工程与信息, 2016, 16(4): 54-59.
[11]	马继辉，余明捷，陈鑫杰，宋翠颖，杨扬. 基于Hama并行蚁群算法模型及TSP应用研究[J]. 交通运输系统工程与信息, 2016, 16(3): 168-173.
[12]	董洁霜，吴雨薇，路庆昌. 降雨条件下城市道路网络拓扑结构脆弱性分析[J]. 交通运输系统工程与信息, 2015, 15(5): 109-113.
[13]	罗小强. 出行分布观测数据中的稀疏矩阵问题研究[J]. 交通运输系统工程与信息, 2015, 15(5): 216-222.
[14]	赵元棣，孙禾，王洁宁. 基于K-近邻的自由飞行冲突探测研究[J]. 交通运输系统工程与信息, 2013, 13(6): 169-175.
[15]	MUSSONE Lorenzo, MATTEUCCI Matteo. 基于神经网络的OD分布矩阵反推方法[J]. 交通运输系统工程与信息, 2013, 13(4): 84-93.