交通网络最大流关键边

• 作者: 徐寅峰 石超峰
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 某一边突然中断的交通网络 最大流 关键边 算法
• 年，卷（期）: 2009,（9）
• 页码范围: 55-59
• 页数: 5页
• 分类号: C931|O221
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰		138	1984	23.0	37.0
2	石超峰		3	22	2.0	3.0