基于无人机运输的应急物流路径优化研究  

Research on Emerge ncy Logistics Path Optimization Based on UAV Transportation

作　　者：吴利强 刘丹[1] 邓崯峰 WU Liqiang;LIU Dan;DENG Yinfeng(University of Shanghai for Science and Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学,上海200093

出　　处：《物流科技》2024年第18期86-90,177,共6页Logistics Sci Tech

摘　　要：世界各地无时无刻不在发生着应急事件。在应急事件中,最关键的问题就是物流救援。而在应急物流中,车辆路径问题又是一个棘手问题,因此优化应急物流路径已迫在眉睫。文章以时间最短化为目标,考虑配送中心约束,客户点流量平衡,客户点服务约束,无人机重量约束,无人机航行距离约束,所需无人机数量约束等条件构建数学模型,引入模拟退火算法进行分析,旨在提高应急物流反应速度和运输效率,加强应急响应能力,降低应急物流成本,增强应急物流的安全性,同时探索新型应急物流运输方式,促进应急物流的优化和升级。最后通过案例仿真分析结果,证明文中所建模型及设计的算法对解决该类问题的有效性。The world is constantly experiencing emergency events,and in these situations,the most critical issue is emergency logistics and rescue operations.Within emergency logistics,vehicle routing issues poses a challenging problem,making emergency logistics path optimization an urgent necessity.This article aims to minimize response time,while considering constraints such as distribution center limitations,customer demand balancing,customer service constraints,UAV’s weight limitations,UAV’s f li ght distance constraints,and the required number of UAVs.A mathematical model is constructed to address these challenges.To achieve the optimization,a simulated annealing algorithm is introduced for analysis.The goal is to enhance the speed and eff iciency of emergency logistics response,strengthen emergency response capabilities,reduce logistics costs,improve the safety of emergency logistics,and explore new modes of emergency transport.This research intends to promote the optimization and advancement of emergency logistics.Finally,the effectiveness of the proposed model and algorithm is demonstrated through case-based simulations,affirming their suitability for effectively solving this class of problems.

关 键 词：无人机 路径规划 应急物流 模拟退火算法 车辆路径问题 

分 类 号：F252[经济管理—国民经济]