Algorithm of urban traffic network capacity based on virtual vertices max-flow

doi:10.3778/j.issn.1002-8331.2010.11.074

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (11): 243-245.DOI: 10.3778/j.issn.1002-8331.2010.11.074

• 工程与应用 • Previous Articles Next Articles

Algorithm of urban traffic network capacity based on virtual vertices max-flow

WANG Min，QIAN Yong-sheng，WANG Shou-bao

School of Traffic and Transportation，Lanzhou Jiaotong University，Lanzhou 730070，China

Received:2008-09-08 Revised:2008-12-04 Online:2010-04-11 Published:2010-04-11
Contact: WANG Min

基于虚拟顶点最大流的城市路网通行能力算法

王敏，钱勇生，王守宝

兰州交通大学交通运输学院，兰州 730070

通讯作者: 王敏

Abstract

Abstract: An algorithm is proposed to determine urban traffic network capacity with road sections capacity confined.The urban traffic network is transformed by adding virtual origin and destination，the max-flow min-cut theorem is used and the maximum flow algorithm is improved，the algorithm about urban traffic network capacity is simplified.Experiment shows that the algorithm is right.

Key words: traffic network capacity, max-flow min-cut, traffic flow

摘要： 针对城市道路路网通行能力的确定问题，通过引入虚拟起、讫点改造路网。应用图论中最大流最小割定理，对最大流算法进行了改进；提出了一种在容量限制下确定路网通行能力的算法，使得多起点、多讫点的道路路网通行能力的确定得以简化。用算例验证了算法的正确性。

关键词: 路网通行能力, 最大流最小割, 交通流

CLC Number:

TP391

WANG Min，QIAN Yong-sheng，WANG Shou-bao. Algorithm of urban traffic network capacity based on virtual vertices max-flow[J]. Computer Engineering and Applications, 2010, 46(11): 243-245.

王敏，钱勇生，王守宝. 基于虚拟顶点最大流的城市路网通行能力算法[J]. 计算机工程与应用, 2010, 46(11): 243-245.

[1]	GUI Zhiming, LI Zhuangzhuang, GUO Limin. Short-Term Traffic Flow Prediction Based on ACGRU Model [J]. Computer Engineering and Applications, 2020, 56(21): 260-265.
[2]	LI Tongwei, WANG Qingrong. Prediction Research on Road Network Traffic Flow in Background of Time and Space Analysis [J]. Computer Engineering and Applications, 2020, 56(17): 258-265.
[3]	WANG Yu, GUO Lanying, CHENG Xin. Short-Term Traffic Flow Prediction Optimization Method Based on Deep Learning [J]. Computer Engineering and Applications, 2020, 56(16): 211-217.
[4]	YUAN Yaoyao, KANG Yan, LI Hao, NIU Ruicheng, LIANG Wentao, LI Jinyuan. Timing Traffic Flow Data Completion Based on ST-DCGAN [J]. Computer Engineering and Applications, 2020, 56(15): 140-146.
[5]	DENG Xuankun1，2, WAN Liang1，2, DING Hongwei1，2, XIN Zhuang1，2. Traffic Flow Prediction Based on Deep Neural Networks [J]. Computer Engineering and Applications, 2019, 55(2): 228-235.
[6]	HE Hong, CHEN Yong. HE Hong, CHEN Yong [J]. Computer Engineering and Applications, 2019, 55(14): 209-214.
[7]	CHAI Huo1，2, HE Ruichun2, MA Changxi2, DAI Cunjie1，3. Improved Frank-Wolfe algorithm for path traffic flows in traffic assignment problems [J]. Computer Engineering and Applications, 2018, 54(9): 213-217.
[8]	LUO Yile, LIANG Yanping, WANG Yan. Traffic flow parameter estimation from satellite video data based on optical flow [J]. Computer Engineering and Applications, 2018, 54(10): 204-207.
[9]	LUO Xianglong1，2, ZHANG Shengrui1, NIU Liyao2. Short-term traffic flow prediction based on detector optimal selection [J]. Computer Engineering and Applications, 2017, 53(8): 199-202.
[10]	ZHANG Xiaobing, ZHU Liling, YANG Da. Characteristics of car-truck traffic flow on up-slope based on CA model [J]. Computer Engineering and Applications, 2017, 53(19): 216-223.
[11]	ZHANG Jun, WANG Yuanqiang, ZHU Xinshan. Short-term prediction of traffic flow based on neural network optimized improved particle swarm optimization [J]. Computer Engineering and Applications, 2017, 53(14): 227-231.
[12]	WANG Xiaonan1，2, JU Yongfeng1, GAO Ting1. Method of traffic flow model selection based on hesitant fuzzy Heronian mean [J]. Computer Engineering and Applications, 2017, 53(13): 134-140.
[13]	LI Tenglong, HUI Fei. Numerical simulation of car-following model considering optimal velocity changes with memory and backward looking effect [J]. Computer Engineering and Applications, 2017, 53(12): 249-254.
[14]	WANG Jiandu, ZHANG Junle. Stability analysis and simulation research of improved full velocity difference model [J]. Computer Engineering and Applications, 2016, 52(7): 24-27.
[15]	QIAN Wei, YANG Huihui, SUN Yujuan. Kalman filtering traffic flow prediction research based on phase space reconstruction [J]. Computer Engineering and Applications, 2016, 52(14): 37-41.

Algorithm of urban traffic network capacity based on virtual vertices max-flow

基于虚拟顶点最大流的城市路网通行能力算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics