农村地区无人机配送站点多目标选址优化研究

Multi-objective optimization of UAV distribution location in rural areas

无人机配送站点的选址是影响其配送总成本及配送效率的关键因素。考虑农村地区地形限制和无人机续航里程的约束,建立了无人机配送站点选址的多目标规划模型。基于分层序列法的思想,首先通过贪婪重叠圆算法确定无人机配送站点的最小数量,然后设计改进的萤火虫算法,建立线性惩罚项和反向学习机制,确定无人机配送站点的位置及配送区域。最后通过算例验证了模型的合理性和有效性。

The location of unmanned aerial vehicle(UAV) distribution sites is a key factor affecting its total distribution cost and distribution efficiency.Considering the constraints of rural terrain and UAV range, a multi-target planning model was established for the location of distribution sites.Based on the idea of the hierarchical sequence method, the minimum number of unmanned aerial vehicle distribution sites was determined by the greedy overlapping circle algorithm, the improved firefly algorithm was designed, the linear penalty and reverse learning mechanism were established, and the location and distribution area of the unmanned aerial vehicle distribution site were determined.Finally, the rationality and validity of the model were verified.