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

被引：5

作者：

缪成 ^{[1
]}

吴启迪 ^{[1
]}

许维胜 ^{[2
]}

机构：

[1] 同济大学经济与管理学院

[2] 同济大学电子与信息工程学院

来源：

计算机工程与应用 | 2007年 / 28期

关键词：

可靠路径搜索; 不确定性网络; 最小最大;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

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

引用

收藏

页码：1 / 3+9 +9

页数：4

相关论文

共 1 条

[1] Expected shortest paths in dynamic and stochastic traffic networks [J].

Fu, LP ;

Rilett, LR .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1998, 32 (07) :499-516