• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:主国娜,唐小平.基于模拟退火法和Floyd优化算法的农村应急物流配送路径研究[J].软件工程,2022,25(12):9-12.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
基于模拟退火法和Floyd优化算法的农村应急物流配送路径研究
主国娜,唐小平
(贵州大学经济学院,贵州 贵阳 550025)
Zhuguona2021@163.com; tomshoping_bio36@whu.edu.cn
摘 要: 农村地区自然灾害的频繁发生,给农民的生产生活带来严重威胁,因此保障农村居民的生命财产安全显得尤为重要。针对农村应急物流配送路径优化问题,在算法上采用模拟退火法及Floyd优化算法进行配送路径的优化研究,同时综合考虑“配送车辆”和“配送车辆+无人机”两种不同的配送方式,构建解决相关问题的优化模型。结果显示,文章采用的模型和求解算法能为不同情境下农村应急物流的配送活动选择出最优配送路径,保证在最短时间内完成应急配送任务,提高了配送效率。
关键词: 模拟退火法;Floyd优化算法;最优路径;农村应急物流
中图分类号: TP312    文献标识码: A
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 )
Zhuguona2021@163.com; tomshoping_bio36@whu.edu.cn
Abstract: 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.
Keywords: simulated annealing method; Floyd optimization algorithm; optimal path; rural emergency logistics


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫