交通网络最大流关键边

• 全文链接
• 请求原文

作   者：

石超峰;  徐寅峰; 

作者机构：

西安交通大学管理学院;  西安交通大学机械制造系统工程国家重点实验室; 

关键词：

算法;  某一边突然中断的交通网络;  最大流;  关键边; 

期刊名称：

系统工程

基金项目：

优化理论与技术
网络化水资源与水火电系统的动态优化调度

i s s n：

1001-4098

年卷期：

2009 年 09 期

页   码：

59-63

摘   要：

在交通运输中,交通管理部门总是期望运输网络中的车辆按最大流运行。然而因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,此时,原网络最大流一般就不能达到,因而,产生交通堵塞,影响交通网络的使用效率。为了解决这个问题,本文提出了某一边突然中断的交通网络最大流的关键边问题,给出了相应的求解算法,并分析了其时间复杂性,然后结合实际交通网络给出算例,最后指出这对提高交通网络使用效率具有实际意义。