基于模拟退火法和Floyd优化算法的农村应急物流配送路径研究  

Research on Rural Emergency Logistics Distribution Path based on Simulated Annealing Method and Floyd Optimization Algorithm

作　　者：主国娜 唐小平 ZHU Guona;TANG Xiaoping(School of Economics,Guizhou University,Guiyang 550025,China)

机构地区：[1]贵州大学经济学院,贵州贵阳550025

出　　处：《软件工程》2022年第12期9-12,8,共5页Software Engineering

摘　　要：农村地区自然灾害的频繁发生,给农民的生产生活带来严重威胁,因此保障农村居民的生命财产安全显得尤为重要。针对农村应急物流配送路径优化问题,在算法上采用模拟退火法及Floyd优化算法进行配送路径的优化研究,同时综合考虑“配送车辆”和“配送车辆+无人机”两种不同的配送方式,构建解决相关问题的优化模型。结果显示,文章采用的模型和求解算法能为不同情境下农村应急物流的配送活动选择出最优配送路径,保证在最短时间内完成应急配送任务,提高了配送效率。Frequent occurrence of natural disasters in rural areas poses a serious threat to the production and life of farmers,so it is particularly important to ensure rural residents'lives and property.Aiming at the optimization problem of rural emergency logistics distribution path,simulated annealing method and Floyd optimization algorithm are used to optimize the distribution path.At the same time,two different distribution methods,"distribution vehicle"and"distribution vehicle+UAV",are comprehensively considered to build an optimization model to solve related problems.The results show that the proposed model and algorithm can select the optimal distribution path for rural emergency logistics distribution activities in different situations,and ensure the completion of emergency distribution tasks in the shortest time,which improves the distribution efficiency.

关 键 词：模拟退火法 Floyd优化算法 最优路径 农村应急物流 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]