突发事件下应急救援路径选择模型的构建和求解
|
摘要
针对应急车辆的救援路径优化问题,在分析突发事件时路段运行时间的均值、方差和阻断概率的基础上,综合考虑了路径行程时间可靠性、路径阻断风险,以及路径复杂性等因素。以地震灾害为背景,建立了应急救援路径选择的多目标规划模型,并给出了求解该模型的多目标遗传算法,为救援路径选择提供了可靠的方法。
In order to solve the path optimization problem of emergency rescue vehicles,this paper analyzed the travel time's mean,variance and blocking probability of the route under emergency,considering travel time reliability,path blocking risk and path complexity.In the background of the earthquake disaster,established a multi-objective path selection model for relief vehicles,and designed a genetic algorithm for solving this model.This paper provided a reliable method for rescue path selection.
In order to solve the path optimization problem of emergency rescue vehicles,this paper analyzed the travel time's mean,variance and blocking probability of the route under emergency,considering travel time reliability,path blocking risk and path complexity.In the background of the earthquake disaster,established a multi-objective path selection model for relief vehicles,and designed a genetic algorithm for solving this model.This paper provided a reliable method for rescue path selection.
引文
[1]ALTAY N,GREEN W G.OR/MS research in disaster operationsmanagement[J].European Journal of Operational Research,2006,175(1):475-493.
[2]GAD-EL-HAK M.The art and science of large-scale disasters[J].Bulletin of the Polish Academy of Sciences-TechnicalSciences,2009,57(1):3-34.
[3]SIMPSON N C,HANCOCK P G.Fifty years of operational researchand emergency response[J].Journal of the Operational ResearchSociety,2009,60:S126-S139.
[4]缪成,吴启迪,许维胜.突发灾害下可靠路径搜索模型与算法[J].计算机工程与应用,2007,43(28):1-3.
[5]杨继君,许维胜,冯云生,等.基于多模式分层网络的应急资源调度模型[J].计算机工程,2009,35(10):21-24.
[6]魏航,魏洁.随机时变网络下的应急路径选择研究[J].系统工程学报,2009,24(1):99-103.
[7]刘春林,何建敏,盛昭瀚.应急模糊网络系统最大满意度路径的选取[J].自动化学报,2000,26(5):609-615.
[8]HSU T P,JUNG W S.The more reliable path for post great earth-quake traffic management networking[C]//Proc of IEEE Internatio-nal Conference on Networking,Sensing and Control.2004:1131-1136.
[9]FU L P,RILETT L R.Expected shortest paths in dynamic and sto-chastic traffic networks[J].Transportation Research Part B:Metho-dological,1998,32(7):499-516.
[10]CHEN A,JI Z.Path finding under uncertainty[J].Journal of Ad-vanced Transportation,2005,39(1):19-37.
[11]LO H K,YEOU-KOUNG T.Network with degradable links:capacity a-nalysis and design[J].Transportation Research Part B:Methodo-logical,2003,37(4):345-363.
[12]郭寒英,石红国.突发事件下路网运行时间可靠性研究[J].公路交通科技,2005,22(8):102-105.
[13]郭学文.地震危害度的新模式的研究[D].台湾:成功大学土木工程研究所,1991.
[14]许添本,吕奖慧.地震救灾最小风险路径选择模式之建立与应用[J].国立台湾大学(台大工程)学刊,2002(85):33-48.
[15]吴青,龚亚伟.地震救灾物资的路径选择[J].东南大学学报:自然科学版,2007,37(S2):343-347.
[16]刘杨,云美萍,彭国雄.应急车辆出行前救援路径选择的多目标规划模型[J].公路交通科技,2009,26(8):135-139.
[17]DEB K,PRATAPA,AGARWALS,et al.Afast and elitist multiob-jective genetic algorithm:NSGA-II[J].IEEE Trans on Evolutio-nary Computation,2002,6(2):182-197.
[18]SRINIVAS N,DEB K.Multiobjective Optimization using nondomi-nated sorting in genetic algorithms[J].Evolutionary Computation,1994,2(3):221-248.
[19]刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003.
[2]GAD-EL-HAK M.The art and science of large-scale disasters[J].Bulletin of the Polish Academy of Sciences-TechnicalSciences,2009,57(1):3-34.
[3]SIMPSON N C,HANCOCK P G.Fifty years of operational researchand emergency response[J].Journal of the Operational ResearchSociety,2009,60:S126-S139.
[4]缪成,吴启迪,许维胜.突发灾害下可靠路径搜索模型与算法[J].计算机工程与应用,2007,43(28):1-3.
[5]杨继君,许维胜,冯云生,等.基于多模式分层网络的应急资源调度模型[J].计算机工程,2009,35(10):21-24.
[6]魏航,魏洁.随机时变网络下的应急路径选择研究[J].系统工程学报,2009,24(1):99-103.
[7]刘春林,何建敏,盛昭瀚.应急模糊网络系统最大满意度路径的选取[J].自动化学报,2000,26(5):609-615.
[8]HSU T P,JUNG W S.The more reliable path for post great earth-quake traffic management networking[C]//Proc of IEEE Internatio-nal Conference on Networking,Sensing and Control.2004:1131-1136.
[9]FU L P,RILETT L R.Expected shortest paths in dynamic and sto-chastic traffic networks[J].Transportation Research Part B:Metho-dological,1998,32(7):499-516.
[10]CHEN A,JI Z.Path finding under uncertainty[J].Journal of Ad-vanced Transportation,2005,39(1):19-37.
[11]LO H K,YEOU-KOUNG T.Network with degradable links:capacity a-nalysis and design[J].Transportation Research Part B:Methodo-logical,2003,37(4):345-363.
[12]郭寒英,石红国.突发事件下路网运行时间可靠性研究[J].公路交通科技,2005,22(8):102-105.
[13]郭学文.地震危害度的新模式的研究[D].台湾:成功大学土木工程研究所,1991.
[14]许添本,吕奖慧.地震救灾最小风险路径选择模式之建立与应用[J].国立台湾大学(台大工程)学刊,2002(85):33-48.
[15]吴青,龚亚伟.地震救灾物资的路径选择[J].东南大学学报:自然科学版,2007,37(S2):343-347.
[16]刘杨,云美萍,彭国雄.应急车辆出行前救援路径选择的多目标规划模型[J].公路交通科技,2009,26(8):135-139.
[17]DEB K,PRATAPA,AGARWALS,et al.Afast and elitist multiob-jective genetic algorithm:NSGA-II[J].IEEE Trans on Evolutio-nary Computation,2002,6(2):182-197.
[18]SRINIVAS N,DEB K.Multiobjective Optimization using nondomi-nated sorting in genetic algorithms[J].Evolutionary Computation,1994,2(3):221-248.
[19]刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心