突发灾害下可靠路径搜索模型与算法

• 作者: 吴启迪 缪成 许维胜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可靠路径搜索 不确定性网络 最小最大
• 年，卷（期）: 2007,（28）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,9
• 页数: 4页
• 分类号: TP39
• 字数: 3922字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.28.001

摘要

在分析突发灾害爆发时可靠路径搜索问题特点的基础上,提出了一种在不确定网络中不依赖于弧的旅行时间概率分布的可靠路径搜索方法.该方法通过场景集描述网络旅行时间的不确定性,应用Minimax理论构建求解所有场景下可靠路径的数学模型,并设计了问题求解算法,分析了算法的时间复杂性,最后通过典型算例对算法进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许维胜	同济大学电子与信息工程学院	153	1846	22.0	38.0
2	缪成	同济大学经济与管理学院	7	339	5.0	7.0
3	吴启迪	同济大学经济与管理学院	217	4239	34.0	59.0