无人机在应急物流配送中的任务分配模型构建

摘要

从宏观和微观两方面分析无人机在物流领域应用研究现状,发现配送无人机在"最后一公里"应急物流配送中有较好的适用性,在此基础上,结合自动穿梭车和配送无人机设计出一种新的无人化分拣出库模式.研究建立的单源供应点模型,主要研究如何运用无人机使整个前线区域的最迟配送完成总时间最短,利用排序算法和贪婪搜索算法进行对照分析,得到一个较短配送完成总时间的结果;并基于贪婪搜索算法探讨采取不同载重量变化值对结果的影响,发现其值并非设置越小越好,而是要根据空间内具体的配送网络设置相应的载重量变化值.研究结果表明,在考虑载重量会影响最大飞行速度的基础上,运用贪婪搜索算法推导出的配送无人机进行双目标应急配送的较优解与原来只保障一个需求点目标相比,总时间缩减率可达7％以上.