面向城市物流多无人机均衡任务分配方法

Equitable task allocation method for multi-UAVs urban logistics

  • 摘要: 针对城市物流配送多无人机任务分配问题,提出一种多策略改进河马优化算法(Multi-strategy improved hippopotamus optimization algorithm, MIHO)的多无人机均衡分配模型. 该模型以经济成本、延迟惩罚及带负载均衡的安全风险为优化目标,算法采用拉丁化分层抽样以提高种群多样性,引入正弦余弦策略增强全局搜索能力,并融合模拟退火机制提高解的精度避免早熟. 仿真结果表明,该模型能够有效满足城市物流配送需求,MIHO算法在任务分配问题上的最优适应度、平均适应度和适应度标准差分别为0.03800.06890.0159,与原始河马优化算法(Hippopotamus Optimization Algorithm, HO)相比,分别降低56.32%、47.36%和26.73%.

     

    Abstract: A multi-strategy improved hippopotamus optimization algorithm (MIHO) was proposed to develop a balanced multi-UAVs task allocation model for urban logistics delivery. The model is defined with economic cost, delay penalty, and load-balance safety risk as optimization objectives. Latinized stratified sampling was adopted to enhance population diversity, a sine-cosine strategy was introduced to strengthen global search capability, and a simulated annealing mechanism was integrated to improve solution accuracy and avoid premature convergence. Simulation results show that the constructed model can effectively satisfy urban logistics distribution demands. For the task-allocation problem, the MIHO algorithm achieved a best fitness, mean fitness, and fitness standard deviation of 0.0380, 0.0689 and 0.0159, respectively-corresponding to decreases of 56.32%, 47.36% and 26.73% compared with the original hippopotamus optimization (HO) algorithm

     

/

返回文章
返回