Scholarlink

<p>This study proposes an innovative dual-objective optimization model for the location and allocation problem of drone delivery centers in urban logistics, aiming to simultaneously minimize the overall cost and maximize delivery time efficiency. To address the complexity of this NP-hard problem, an Improved Genetic-Particle Swarm Optimization (IGA-PSO) hybrid algorithm was designed, which integrates a simulated annealing selection strategy and a Gaussian noise perturbation mechanism to enhance solution quality and robustness. Simulation results based on a 50-node urban scenario demonstrate that the proposed IGA-PSO significantly outperforms standard GA and PSO, converging to the optimal solution (Total Cost: 300,704 CNY; Average Time Utility: 0.894) by the 20th iteration. Sensitivity analysis further reveals the critical impact of airspace configurations: expanding feasible airspace reduces total costs by 15.4% (to 254,438 CNY), whereas introducing new no-fly zones increases costs by 9.6%. Additionally, scalability tests confirm that the model maintains linear time complexity (<InlineEquation ID="IEq1"> <EquationSource Format="TEX">\({R}^{2}\approx0.99\)</EquationSource> </InlineEquation>) as the number of demand nodes increases. This study provides theoretical support and data-driven guidance for the coordinated optimization of economy, efficiency, and sustainability in urban drone logistics systems.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Research on dual objective optimization of location and allocation for urban logistics drone distribution centers based on cost and timeliness

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年2月15日

查看全文
  • Qing Liu,
  • Haonan Ge,
  • Yang Song

摘要

This study proposes an innovative dual-objective optimization model for the location and allocation problem of drone delivery centers in urban logistics, aiming to simultaneously minimize the overall cost and maximize delivery time efficiency. To address the complexity of this NP-hard problem, an Improved Genetic-Particle Swarm Optimization (IGA-PSO) hybrid algorithm was designed, which integrates a simulated annealing selection strategy and a Gaussian noise perturbation mechanism to enhance solution quality and robustness. Simulation results based on a 50-node urban scenario demonstrate that the proposed IGA-PSO significantly outperforms standard GA and PSO, converging to the optimal solution (Total Cost: 300,704 CNY; Average Time Utility: 0.894) by the 20th iteration. Sensitivity analysis further reveals the critical impact of airspace configurations: expanding feasible airspace reduces total costs by 15.4% (to 254,438 CNY), whereas introducing new no-fly zones increases costs by 9.6%. Additionally, scalability tests confirm that the model maintains linear time complexity ( \({R}^{2}\approx0.99\) ) as the number of demand nodes increases. This study provides theoretical support and data-driven guidance for the coordinated optimization of economy, efficiency, and sustainability in urban drone logistics systems.