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

摘要：

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

关键词：可靠路径搜索、不确定性网络、最小最大

所属期刊栏目：43

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金70531020

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,9