| 交通网络最大流关键边 |
| |
| 引用本文： | 石超峰,徐寅峰. 交通网络最大流关键边[J]. 系统工程, 2009, 0(9) |
| |
| 作者姓名： | 石超峰 徐寅峰 |
| |
| 作者单位： | 西安交通大学管理学院;西安交通大学机械制造系统工程国家重点实验室; |
| |
| 基金项目： | 国家杰出青年基金资助项目(70525004); 国家自然科学基金重点资助项目(60736027); 中国博士后基金资助项目(20090451377) |
| |
| 摘 要： | 在交通运输中,交通管理部门总是期望运输网络中的车辆按最大流运行。然而因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,此时,原网络最大流一般就不能达到,因而,产生交通堵塞,影响交通网络的使用效率。为了解决这个问题,本文提出了某一边突然中断的交通网络最大流的关键边问题,给出了相应的求解算法,并分析了其时间复杂性,然后结合实际交通网络给出算例,最后指出这对提高交通网络使用效率具有实际意义。
|
| 关 键 词： | 某一边突然中断的交通网络 最大流 关键边 算法 |
Vital-edge with the Maximum Flow in the Traffic Network |
| |
| SHI Chao-feng,XU Yin-feng. Vital-edge with the Maximum Flow in the Traffic Network[J]. Systems Engineering, 2009, 0(9) |
| |
| Authors: | SHI Chao-feng XU Yin-feng |
| |
| Affiliation: | SHI Chao-feng1,2,XU Yin-feng1,2(1.School of Management,Xi'an Jiaotong University,Xi'an 710049,China,2.The State Key Lab for Manufacturing Systems Engineering,China) |
| |
| Abstract: | Usually,the transportation management expects that the flow in the traffic network reaches the maximum.However,due to the various outbursts of traffic jams and natural disasters leading to blockages on the roads,the maximum flow can not reach,which leads to traffic jams and has the influence on the efficiency of the traffic network.To solve this problem,this paper proposes the vital-edge problem under the maximum flow in the traffic network whose edge is suddenly broken down,and gives the algorithm to solve... |
| |
| Keywords: | Edge-deleted Traffic Network Maximum Flow Most Vital Edge Algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
