陈令坤,隋顺雨,孙佰清,王璐,翟晨程,陆志超,陈雯昕,胡晓伦,黄晓明

• 1:扬州大学建筑科学与工程学院
• 2:首都师范大学政法学院
• 3:哈尔滨工业大学经济与管理学院
• 4:东南大学交通学院

摘要(Abstract)：

为实现在灾害环境下对跨海大桥灾区的应急物资调度分配及缩短应急救援时间，假设应急救援的范围为50 km×50 km的二维平面内，将任务组的个数和粒子的维度设定相等，假设应急救援无人机的数量是应急救援任务数量的3倍，设定应急救援任务数量和应急救援无人机的数量，通过设置不同的救援信息(如受灾点位置、供应点无人机位置等),将粒子群算法(算法一)分别加入分组策略和自适应惯性权重策略来改进算法，分别形成新的算法二、三，将每组试验进行3次测试，取平均值，并推出最快运行时间。结果表明，算法二(粒子群算法加入分组策略)使得距离较短的任务归为同一任务组中，因此，粒子的纬度会变小，从而算法运行所用时间最短。随着救援任务与无人机数量的增加，分组策略的效果更好，能在不同程度上提高任务分配效率与缩短救援时间。

关键词(KeyWords)： 粒子群算法;跨海大桥;无人机;应急救援;路径优化

Abstract:

Keywords:

基金项目(Foundation): 2021年度黑龙江省教育科学规划重点课题“新工科、新商科建设背景下本科生协同创新能力培养机制研究”(GJB1421045);; 国家电网公司科技项目“双碳目标下基于电力大数据和区块链技术的全省经济运行分析与政策效果评估”(522401220003);; 国家重点研发计划“交通基础设施”重点专项(2021YFB2600600)

作者(Author): 陈令坤,隋顺雨,孙佰清,王璐,翟晨程,陆志超,陈雯昕,胡晓伦,黄晓明

DOI: 10.13928/j.cnki.wrahe.2023.S1.047

参考文献(References)：

• [1] DING Z,ZHAO Z,LIU D,et al.Multi-objective scheduling of relief logistics based on swarm intelligence algorithms and spatio-temporal traffic flow[J].Journal of Safety Science and Resilience,2021,2(4):222-229.
• [2] KATOCH S,CHAUHAN S S,KUMAR V.A review on genetic algorithm:past,present,and future[J].Multimedia Tools and Applications,2021,80(5):8091-126.
• [3] DELGOSHAEI A,ARAM A,ALI A.A robust optimization approach for scheduling a supply chain system considering preventive maintenance and emergency services using a hybrid ant colony optimization and simulated annealing algorithm[J].Uncertain Supply Chain Management,2019,7(2):251-274.
• [4] AGGARWAL K,GOYAL A.Particle swarm optimization based UAV for Disaster management[C]// XU Bing,MOU Kefen .2021 IEEE 5th Advanced Information Technology,Electronic and Automation Control Conference (IAEAC).Piscataway,New Jersey,United States:IEEE Press,2021:1235-1238.
• [5] MONDAL T,BORAL N,BHATTACHARYA I,et al.Distribution of deficient resources in disaster response situation using particle swarm optimization[J].International Journal of Disaster Risk Reduction,2019,41:101308.
• [6] 唐红亮，吴柏林，胡旺，等.基于粒子群优化的地震应急物资多目标调度算法[J].电子与信息学报，2020,42(3):737-745.
• [7] BOYD R,RICHERSON P J.Culture and the evolutionary process[M].Chicago:University of Chicago Press,1988.
• [8] HEPPNER H,GRENANDER U.A stochastic non-linear model for coordinated bird flocks[C]// KRASNER S.The Ubiquity of Chaos Washington.Washington DC:American Association for the Advancement of Science,1990:233-238.
• [9] EBERHART R,KENNEDY J.A new optimizer using particle swarm theory[C]// IEEE Robotics & Automation Society,MHS'95.Proceedings of the sixth international symposium on micro machine and human science.Piscataway,New Jersey,United States:IEEE Press,1995:39-43.
• [10] SHI Y,EBERHART R.A modified particle swarm optimizer[C]// KENNEDY J.1998 IEEE international conference on evolutionary computation proceedings.IEEE world congress on computational intelligence (Cat.No.98TH8360).Piscataway,New Jersey,United States:IEEE Press,1998:69-73.
• [11] TRAN D C,WU Z,WANG H.A new approach of diversity enhanced particle swarm optimization with neighborhood search and adaptive mutation[C]// GHAHRAMANI Z,WELLING M,CORTES C,et al.NIPS 2014 Neural Information Processing Systems Conference.Berlin,Germany:Springer,2014:143-150.
• [12] SUN J,FENG B,XU W.Particle swarm optimization with particles having quantum behavior[C]// ONEILL M,BRABAZON A,ADLEY C.Proceedings of the 2004 congress on evolutionary computation (IEEE Cat.No.04TH8753).Piscataway,New Jersey,United States:IEEE Press,2004:325-331.
• [13] GHADERI A,JABALAMELI M S,BARZINPOUR F,,et al.An efficient hybrid particle swarm optimization algorithm for solving the uncapacitated continuous location-allocation problem[J].Networks and Spatial Economics,2012,12(3):421-439.
• [14] LIU X,SUN B,XU Z D,et al.An adaptive Particle Swarm Optimization algorithm for fire source identification of the utility tunnel fire[J].Fire Safety Journal,2021,126:103486.
• [15] ZHANG H G,LIANG Z H,LIU H J,et al.Ensemble framework by using nature inspired algorithms for the early-stage forest fire rescue—A case study of dynamic optimization problems[J].Engineering Applications of Artificial Intelligence,2020,90:103517.
• [16] ZHANG H G,LIANG Z H,LIU H J,et al.Ensemble framework by using nature inspired algorithms for the early-stage forest fire rescue—A case study of dynamic optimization problems[J].Engineering Applications of Artificial Intelligence,2020,90:103517.
• [17] SAMANY N N,SHEYBANI M,ZLATANOVA S.Detection of safe areas in flood as emergency evacuation stations using modified particle swarm optimization with local search[J].Applied Soft Computing,2021,111:107681.
• [18] XU X,ZHANG L,TROVATI M,et al.PERMS:An efficient rescue route planning system in disasters[J].Applied Soft Computing,2021,111:107667.
• [19] 潘芳，仲伟俊.基于粒子群算法的复杂应急调度建模与仿真[J].统计与决策，2014(21):18-21.
• [20] 邵泽军，陈凡红，吕晓娜，等.基于改进粒子群算法的多资源应急调度研究[J].价值工程，2020,39(10):3.
• [21] 于小兵.基于改进粒子群算法的多目标应急物资调度[J].工业工程，2014,17(3):18-21,.
• [22] KHAN S I,QADIR Z,MUNAWAR H S,et al.UAVs path planning architecture for effective medical emergency response in future networks[J].Physical Communication,2021,47:101337.
• [23] SáNCHEZ-GARCíA J,REINA D G,TORAL S L.A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario[J].Future Generation Computer Systems,2019,90:129-148.
• [24] YU X,LI C,YEN G G.A knee-guided differential evolution algorithm for unmanned aerial vehicle path planning in disaster management[J].Applied Soft Computing,2021,98:106857.
• [25] GENG N,MENG Q,GONG D,et al.How good are distributed allocation algorithms for solving urban search and rescue problems?A comparative study with centralized algorithms[J].IEEE Transactions on Automation Science and Engineering,2018,16(1):478-485.