| 基于最小流的交通网络设计问题诡异现象 |
| |
| 引用本文： | 韩改燕,徐龙封. 基于最小流的交通网络设计问题诡异现象[J]. 安徽工业大学学报, 2008, 25(1): 67-70 |
| |
| 作者姓名： | 韩改燕 徐龙封 |
| |
| 作者单位： | 安徽工业大学,电气信息学院,安徽,马鞍山,243002;安徽工业大学,数理学院,安徽,马鞍山,243002 |
| |
| 摘 要： | 分析网络最小流与Braess诡异现象的联系,定义了网络的正向弧和反向弧,通过实例分析改变网络中各条弧容量及网络新增弧对网络最小流影响的灵敏度。结果表明在对路网进行改扩建时,只要避免扩大网络的反向弧或新建反向弧就可以有效地避免Braess诡异现象的出现。
|
| 关 键 词： | 交通网络设计 Braess诡异 最小流 |
| 文章编号： | 1671-7872（2008）01-0067-04 |
| 收稿时间： | 2007-04-04 |
| 修稿时间： | 2007-04-04 |
Paradox Phenomena of the Traffic Network Design Problem Based on Minimum Flow |
| |
| HAN Gai-yan,XU Long-feng. Paradox Phenomena of the Traffic Network Design Problem Based on Minimum Flow[J]. Journal of Anhui University of Technology, 2008, 25(1): 67-70 |
| |
| Authors: | HAN Gai-yan XU Long-feng |
| |
| Affiliation: | HAN Gai-yan , XU Long-feng(Anhui University of Technology a.School of Electrical Engineering ＆ Information;b.School of Mathematics ＆ Physics, Ma＇anshan 243002, China) |
| |
| Abstract: | The relation of network minimum flow and Braess＇ paradox phenomena is analyzed. The concept of forward directed arcs and backward directed arcs in network are defined. The sensitivity analysis on the network minimum flow are studied by an example when the capacities of all the arcs in the network are changed and new arcs are built. The results show that Braess＇ paradox phenomena can be effectively prevented only not to add the capacities of backward directed arcs and to build new backward directed arcs in the network,when the road network are being changed or improved. |
| |
| Keywords: | traffic network design Braess＇ paradox minimum flow |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
