多路传输快速路的瓶颈扩容问题

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (34): 46-48.

多路传输快速路的瓶颈扩容问题

陈光亭,柳舟,张玥

杭州电子科技大学运筹与控制研究所，杭州 310018

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-01 发布日期:2007-12-01
通讯作者: 陈光亭

Bottleneck expanding problem with quickest path model

CHEN Guang-ting,LIU Zhou,ZHANG Yue

Institute of Operational Research and Cybernetics，Hangzhou Dianzi University，Hangzhou 310018，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
Contact: CHEN Guang-ting

摘要/Abstract

摘要： 网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型，证明该问题是NP-难问题并给出一个伪多项式时间算法。

关键词: 快速路, 瓶颈扩容问题, 伪多项式时间算法

Abstract: The bottleneck expanding problem is an important problem in QoS.Presents the model of this problem with quickest path.The NP completeness is proved and a pseudopolynomial time algorithm is designed.

Key words: quickest path, bottleneck expanding problem, pseudo-polynomial algorithm

陈光亭,柳舟,张玥. 多路传输快速路的瓶颈扩容问题[J]. 计算机工程与应用, 2007, 43(34): 46-48.

CHEN Guang-ting,LIU Zhou,ZHANG Yue. Bottleneck expanding problem with quickest path model[J]. Computer Engineering and Applications, 2007, 43(34): 46-48.

[1]	钱伟，景辉鑫. 城市道路分层动态协调控制技术[J]. 计算机工程与应用, 2019, 55(2): 240-245.
[2]	丁宏飞1，2，秦政1，刘博1，李演洪1. 基于AF-SVR的城市快速路多源交通信息融合研究[J]. 计算机工程与应用, 2017, 53(5): 266-270.
[3]	罗京1，谭云龙2，韩印1. 快速路合流区加速车道长度设置方法研究[J]. 计算机工程与应用, 2015, 51(9): 248-251.
[4]	张皓东，何胜学，王芳. 自由流速度变化下快速路路网性能变化研究[J]. 计算机工程与应用, 2015, 51(20): 234-239.
[5]	谢劲松，范炳全. 快速路系统密度控制器设计与参数辨识[J]. 计算机工程与应用, 2009, 45(20): 192-194.
[6]	谢劲松,范炳全,何胜学,梁超. 快速路系统控制器构造与算法设计[J]. 计算机工程与应用, 2008, 44(34): 200-203.
[7]	杨晓芳¹,韩印¹,付强². 快速路入口匝道与衔接交叉口协调控制策略 [J]. 计算机工程与应用, 2008, 44(29): 196-199.
[8]	徐天东,郝媛,孙立军. 城市快速路交通诱导和匝道控制集成仿真模型[J]. 计算机工程与应用, 2008, 44(25): 13-15.