EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved PSO-Based Two-Phase Logistics UAV Path Planning under Dynamic Demand and Wind Conditions

Guangfu Tang, Tingyue Xiao, Pengfei Du, Peiying Zhang, Kai Liu, Lizhuang Tan

Drones · 30.07.2024 · 8 (8) · 356

DOI: 10.3390/drones8080356 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 30.07.2024. Verfasst von Guangfu Tang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Sichuan Province, Shandong Provincial Natural Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Unmanned aerial vehicles (UAVs) have increasingly become integral to logistics and distribution due to their flexibility and mobility. However, the existing studies often overlook the dynamic nature of customer demands and wind conditions, limiting the practical applicability of their proposed strategies. To tackle this challenge, we firstly construct a time-slicing-based UAV path planning model that incorporates dynamic customer demands and wind impacts. Based on this model, a two-stage logistics UAV path planning framework is developed according to the analysis of the customer pool updates and dynamic attitudes. Secondly, a dynamic demand and wind-aware logistics UAV path planning problem is formulated to minimize the weighted average of the energy consumption and the customer satisfaction penalty cost, which comprehensively takes the energy consumption constraints, load weight constraints, and hybrid time window constraints into consideration. To solve this problem, an improved particle swarm optimization (PSO)-based multiple logistics UAV path planning algorithm is developed, which has good performance with fast convergence and better solutions. Finally, extensive simulation results verify that the proposed algorithm can not only adhere to the UAV’s maximum load and battery power constraints but also significantly enhance the loading efficiency and battery utilization rate. Particularly, compared to the genetic algorithm (GA), simulated annealing (SA), and traditional PSO strategies, our proposed algorithm achieves satisfactory solutions within a reasonable time frame and reduces the distribution costs by up to 9.82%.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Sichuan Province
  • Shandong Provincial Natural Science Foundation
  • Open Foundation of Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Qilu University of Technology (Shandong Academy o…

Zitieren

APA

Tang, G., Xiao, T., Du, P., Zhang, P., Liu, K., & Tan, L. (2024). Improved PSO-Based Two-Phase Logistics UAV Path Planning under Dynamic Demand and Wind Conditions. Drones, 8(8), 356. https://doi.org/10.3390/drones8080356

Vancouver

Tang G, Xiao T, Du P, Zhang P, Liu K, Tan L. Improved PSO-Based Two-Phase Logistics UAV Path Planning under Dynamic Demand and Wind Conditions. Drones. 2024;8(8):356. doi:10.3390/drones8080356

BibTeX
@article{Tang2024,
  author = {Tang, Guangfu and Xiao, Tingyue and Du, Pengfei and Zhang, Peiying and Liu, Kai and Tan, Lizhuang},
  title = {Improved PSO-Based Two-Phase Logistics UAV Path Planning under Dynamic Demand and Wind Conditions},
  journal = {Drones},
  year = {2024},
  volume = {8},
  number = {8},
  pages = {356},
  doi = {10.3390/drones8080356}
}
Kostenlos starten →