摘要：为提高物流配送效率,考虑时间窗、无人机换电以及无人机多点连续配送等因素,提出了一种带时间窗的车辆与无人机协同配送问题,并设计一种带局部搜索的混合粒子群算法进行求解.该算法以混合粒子群算法为核心,通过构建高效的编解码策略实现了问题解空间到算法搜索空间的转换.进一步,该算法融合单点插入策略、车辆更换策略、无人机更换策略组成局部搜索策略,以此提高算法寻优能力.实验结果表明:所提模型比纯车辆配送的模型效率更高,节省了 31.51％的成本;所提算法优于四种对比算法,优化率最高达到82.08％.

摘要：制定公平有效的应急物资分配策略是降低突发灾害损失的重要保障.在物资缺乏的情况下综合考虑紧急程度、最大化满足率和公平性,提出了一种带多重约束的应急物资调度模型,并提出了一种混合麻雀搜索算法用于模型求解.针对所提模型多重约束条件,设计了平衡解码策略提高所提算法的解码能力,同时设计了局部变换搜索算子提高所提算法的局部寻优能力.实验结果表明,所提模型能够在多重约束条件下能最大限度提高应急物资利用效能,为应急物资分配提供有力支撑;所提算法具有较好的寻优能力,能够得到公平有效的应急物资调度方案,满足应急物资智能优化调度的需要.