燕山大学学报2025，Vol.49Issue(5)：448-460,13.DOI:10.3969/j.issn.1007-791X.2025.05.008
基于Spark并行混合萤火虫算法的震后应急物资调度
Post earthquake emergency material scheduling based on spark parallel hybrid firefly algorithm
摘要
Abstract
In response to the problems of low accuracy,easy to fall into local optima,and slow operational efficiency in optimizing the path of emergency material dispatch after an earthquake,considering the severity of the disaster and its rescue priority,a post earthquake emergency material dispatch model is established with the goal of minimizing the sum of the distance traveled by material transportation vehicles and the cost of emergency,and Spark-based Parallel Hybrid Firefly Algorithm(SPHFA)is proposed.Firstly,the optimal initialization individuals are obtained through scanning,and the Order Crossover(OX)idea is introduced to improve the convergence accuracy of the algorithm and local update strategy is designed to avoid the algorithm falling into local optima.Secondly,by combining Adaptive Large Neighborhood Search(ALNS)and 2-opt optimization of firefly swarm path schemes,the local development ability of the optimal solution is enhanced to improve algorithm performance.Finally,with the increase of disaster points,the computational time increases significantly.The cluster parallel processing mechanism is introduced to accelerate the algorithm operation efficiency.Selecting the CVRPLIB dataset for simulation experiments,comparing SPHFA with adaptive Greedy Strategy Ant Colony Optimization(GSACO),hybrid Firefly Algorithm to solve Capacitated Vehicle Routing Problem(CVRP-FA),Adaptive Dynamic search Ant Colony Optimization(ADACO),K-Means-Hybrid Firefly Algorithm(KM-HFA),Genetic Algorithm(GA)and ALNS in terms of solution quality and convergence with CVRP-FA,KM-HFA,GA and ALNS.The experimental results show that the quality of SPHFA solution has been greatly improved,and it can converge quickly compared to other algorithms.As the computational scale increases,the solution time of SPHFA is significantly better than other comparative algorithms.关键词
应急物资调度/受灾点紧急程度/Spark/混合萤火虫算法/自适应大领域搜索Key words
emergency material scheduling/emergency level of the affected area/Spark/hybrid firefly algorithm/adaptive large neighborhood search分类
信息技术与安全科学引用本文复制引用
孙鉴,杨晓焕,雷婷,武涛,吴隹伟,马宝全..基于Spark并行混合萤火虫算法的震后应急物资调度[J].燕山大学学报,2025,49(5):448-460,13.基金项目
国家自然科学基金资助项目(62062002) （62062002）
宁夏自然科学基金资助项目(2024AAC03192) （2024AAC03192）
