时变随机网络下基于成功和风险的应急路径选择研究

被引:12
作者
魏航 [1 ]
刘璇 [2 ]
机构
[1] 上海财经大学国际工商管理学院
[2] 西南交通大学经济管理学院
关键词
应急路径; 时变; 随机; 算法;
D O I
10.13587/j.cnki.jieem.2010.02.002
中图分类号
U116.2 [运输线路优选];
学科分类号
08 ; 0823 ;
摘要
现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车。由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量。通常,对于所发生紧急时间需要在一定的应急限制期内到达。由于路网的时变随机特性,使得所选择路径可能不能完全满足应急限制期的需求。首先,定义了时变随机网络下可行应急路径中不满足应急限制的风险和满足应急限制的成功。然后,分别考虑了成功和风险两个目标,建立了时变随机网络下多目标应急路径选择模型,并设计了求解时变随机网络下应急路径选择算法,讨论了算法的计算复杂性。最后,给出了一个应用算例,并与单独考虑成功所获得的应急路径进行了对比。
引用
收藏
页码:68 / 74
页数:7
相关论文
共 13 条
[1]   一种求解双目标最短路的方法 [J].
魏航 ;
蒲云 ;
李军 .
系统工程, 2005, (07) :113-117
[2]   基于遗传算法求解应急决策系统中的最优路径 [J].
谢红薇 ;
张晓波 ;
袁占花 ;
余雪丽 .
计算机应用, 2005, (04) :737-738+789
[3]   给定限期条件下的应急系统优化选址模型及算法 [J].
方磊 ;
何建敏 .
管理工程学报, 2004, (01) :48-51
[4]   随机时间依赖网络的K期望最短路径 [J].
谭国真 ;
柳亚玲 ;
高文 .
计算机学报, 2003, (03) :323-331
[5]   限制期条件下应急车辆调度问题的模糊优化方法 [J].
何建敏 ;
刘春林 ;
不详 .
控制与决策 , 2001, (03) :318-321
[6]   应急模糊网络系统最大满意度路径的选取 [J].
刘春林 ;
何建敏 ;
盛昭瀚 .
自动化学报, 2000, (05) :609-615
[7]   基于连续消耗应急系统的多出救点选择问题 [J].
刘春林 ;
盛昭瀚 ;
何建敏 .
管理工程学报, 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 .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (02) :315-324
[10]   A label correcting approach for solving bicriterion shortest-path problems [J].
Skriver, AJV ;
Andersen, KA .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (06) :507-524