学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
时变随机网络下基于成功和风险的应急路径选择研究
被引:12
作者
:
魏航
论文数:
0
引用数:
0
h-index:
0
机构:
上海财经大学国际工商管理学院
上海财经大学国际工商管理学院
魏航
[
1
]
论文数:
引用数:
h-index:
机构:
刘璇
[
2
]
机构
:
[1]
上海财经大学国际工商管理学院
[2]
西南交通大学经济管理学院
来源
:
管理工程学报
|
2010年
/ 24卷
/ 02期
关键词
:
应急路径;
时变;
随机;
算法;
D O I
:
10.13587/j.cnki.jieem.2010.02.002
中图分类号
:
U116.2 [运输线路优选];
学科分类号
:
08 ;
0823 ;
摘要
:
现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车。由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量。通常,对于所发生紧急时间需要在一定的应急限制期内到达。由于路网的时变随机特性,使得所选择路径可能不能完全满足应急限制期的需求。首先,定义了时变随机网络下可行应急路径中不满足应急限制的风险和满足应急限制的成功。然后,分别考虑了成功和风险两个目标,建立了时变随机网络下多目标应急路径选择模型,并设计了求解时变随机网络下应急路径选择算法,讨论了算法的计算复杂性。最后,给出了一个应用算例,并与单独考虑成功所获得的应急路径进行了对比。
引用
收藏
页码:68 / 74
页数:7
相关论文
共 13 条
[1]
一种求解双目标最短路的方法
[J].
魏航
论文数:
0
引用数:
0
h-index:
0
机构:
西南交通大学经济管理学院
魏航
;
蒲云
论文数:
0
引用数:
0
h-index:
0
机构:
西南交通大学经济管理学院
蒲云
;
李军
论文数:
0
引用数:
0
h-index:
0
机构:
西南交通大学经济管理学院
李军
.
系统工程,
2005,
(07)
:113
-117
[2]
基于遗传算法求解应急决策系统中的最优路径
[J].
谢红薇
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学计算机科学与技术学院
谢红薇
;
张晓波
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学计算机科学与技术学院
张晓波
;
袁占花
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学计算机科学与技术学院
袁占花
;
余雪丽
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学计算机科学与技术学院
余雪丽
.
计算机应用,
2005,
(04)
:737
-738+789
[3]
给定限期条件下的应急系统优化选址模型及算法
[J].
方磊
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学国际商学院
方磊
;
何建敏
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学国际商学院
何建敏
.
管理工程学报,
2004,
(01)
:48
-51
[4]
随机时间依赖网络的K期望最短路径
[J].
论文数:
引用数:
h-index:
机构:
谭国真
;
柳亚玲
论文数:
0
引用数:
0
h-index:
0
机构:
大连理工大学计算机科学与工程系
柳亚玲
;
论文数:
引用数:
h-index:
机构:
高文
.
计算机学报,
2003,
(03)
:323
-331
[5]
限制期条件下应急车辆调度问题的模糊优化方法
[J].
何建敏
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院!江苏南京
何建敏
;
刘春林
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院!江苏南京
刘春林
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院!江苏南京
不详
.
控制与决策 ,
2001,
(03)
:318
-321
[6]
应急模糊网络系统最大满意度路径的选取
[J].
论文数:
引用数:
h-index:
机构:
刘春林
;
何建敏
论文数:
0
引用数:
0
h-index:
0
机构:
南京大学国际商学院!南京
何建敏
;
盛昭瀚
论文数:
0
引用数:
0
h-index:
0
机构:
南京大学国际商学院!南京
盛昭瀚
.
自动化学报,
2000,
(05)
:609
-615
[7]
基于连续消耗应急系统的多出救点选择问题
[J].
论文数:
引用数:
h-index:
机构:
刘春林
;
盛昭瀚
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院
盛昭瀚
;
何建敏
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院
何建敏
.
管理工程学报,
1999,
(03)
:19
-22
[8]
Best Routing Policy Problem in Stochastic Time-Dependent Networks[J] . Song Gao,Ismail Chabini.Transportation Research Record . 2002 (1)
[9]
A directed hypergraph model for random time dependent shortest paths
[J].
Pretolani, D
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Camerino, Dipartimento Matemat & Fis, I-62032 Camerino, MC, Italy
Univ Camerino, Dipartimento Matemat & Fis, I-62032 Camerino, MC, Italy
Pretolani, D
.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,
2000,
123
(02)
:315
-324
[10]
A label correcting approach for solving bicriterion shortest-path problems
[J].
Skriver, AJV
论文数:
0
引用数:
0
h-index:
0
机构:
Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
Skriver, AJV
;
Andersen, KA
论文数:
0
引用数:
0
h-index:
0
机构:
Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
Andersen, KA
.
COMPUTERS & OPERATIONS RESEARCH,
2000,
27
(06)
:507
-524
←
1
2
→
共 13 条
[1]
一种求解双目标最短路的方法
[J].
魏航
论文数:
0
引用数:
0
h-index:
0
机构:
西南交通大学经济管理学院
魏航
;
蒲云
论文数:
0
引用数:
0
h-index:
0
机构:
西南交通大学经济管理学院
蒲云
;
李军
论文数:
0
引用数:
0
h-index:
0
机构:
西南交通大学经济管理学院
李军
.
系统工程,
2005,
(07)
:113
-117
[2]
基于遗传算法求解应急决策系统中的最优路径
[J].
谢红薇
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学计算机科学与技术学院
谢红薇
;
张晓波
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学计算机科学与技术学院
张晓波
;
袁占花
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学计算机科学与技术学院
袁占花
;
余雪丽
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学计算机科学与技术学院
余雪丽
.
计算机应用,
2005,
(04)
:737
-738+789
[3]
给定限期条件下的应急系统优化选址模型及算法
[J].
方磊
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学国际商学院
方磊
;
何建敏
论文数:
0
引用数:
0
h-index:
0
机构:
南开大学国际商学院
何建敏
.
管理工程学报,
2004,
(01)
:48
-51
[4]
随机时间依赖网络的K期望最短路径
[J].
论文数:
引用数:
h-index:
机构:
谭国真
;
柳亚玲
论文数:
0
引用数:
0
h-index:
0
机构:
大连理工大学计算机科学与工程系
柳亚玲
;
论文数:
引用数:
h-index:
机构:
高文
.
计算机学报,
2003,
(03)
:323
-331
[5]
限制期条件下应急车辆调度问题的模糊优化方法
[J].
何建敏
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院!江苏南京
何建敏
;
刘春林
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院!江苏南京
刘春林
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院!江苏南京
不详
.
控制与决策 ,
2001,
(03)
:318
-321
[6]
应急模糊网络系统最大满意度路径的选取
[J].
论文数:
引用数:
h-index:
机构:
刘春林
;
何建敏
论文数:
0
引用数:
0
h-index:
0
机构:
南京大学国际商学院!南京
何建敏
;
盛昭瀚
论文数:
0
引用数:
0
h-index:
0
机构:
南京大学国际商学院!南京
盛昭瀚
.
自动化学报,
2000,
(05)
:609
-615
[7]
基于连续消耗应急系统的多出救点选择问题
[J].
论文数:
引用数:
h-index:
机构:
刘春林
;
盛昭瀚
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院
盛昭瀚
;
何建敏
论文数:
0
引用数:
0
h-index:
0
机构:
东南大学经济管理学院
何建敏
.
管理工程学报,
1999,
(03)
:19
-22
[8]
Best Routing Policy Problem in Stochastic Time-Dependent Networks[J] . Song Gao,Ismail Chabini.Transportation Research Record . 2002 (1)
[9]
A directed hypergraph model for random time dependent shortest paths
[J].
Pretolani, D
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Camerino, Dipartimento Matemat & Fis, I-62032 Camerino, MC, Italy
Univ Camerino, Dipartimento Matemat & Fis, I-62032 Camerino, MC, Italy
Pretolani, D
.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,
2000,
123
(02)
:315
-324
[10]
A label correcting approach for solving bicriterion shortest-path problems
[J].
Skriver, AJV
论文数:
0
引用数:
0
h-index:
0
机构:
Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
Skriver, AJV
;
Andersen, KA
论文数:
0
引用数:
0
h-index:
0
机构:
Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
Andersen, KA
.
COMPUTERS & OPERATIONS RESEARCH,
2000,
27
(06)
:507
-524
←
1
2
→