一种基于贪婪重叠圆算法的货运无人机配送站点选址方法

本发明公开了一种基于贪婪重叠圆算法的货运无人机配送站点选址方法，旨在解决城市区域货物运输“最后一公里”配送的难题。首先，根据目标配送区域的地理属性、配送包裹的数量和价值属性等，确定货运无人机型号和配送服务范围；接着，结合GIS地理信息系统，对无人机配送站点选址区域进行缓冲区分析，确定站点候选区域；其次，以最小化无人机配送站点数量和综合配送距离为优化目标，构建无人机配送站点选址优化模型；最后，设计贪婪重叠圆算法对无人机配送站点选址优化模型进行求解，获取无人机配送站点的最小数量和精确位置。本发明设计的技术方案能够缓解由于地面交通拥堵导致的货物配送延迟，提高城市区域末端货物配送的整体效率和顾客满意度。