• <noscript id="y4y0w"><source id="y4y0w"></source></noscript>
    <table id="y4y0w"><option id="y4y0w"></option></table>
  • <li id="y4y0w"></li>
    <noscript id="y4y0w"></noscript>
    <noscript id="y4y0w"><kbd id="y4y0w"></kbd></noscript>
    <noscript id="y4y0w"><source id="y4y0w"></source></noscript>
    <menu id="y4y0w"></menu>
    <table id="y4y0w"><rt id="y4y0w"></rt></table>
  • MODDPG–NSGA2雙層架構:面向動態場景的物流無人機多目標優化方法

    Key technologies for logistics UAV routing based on a dual-layer MODDPG–NSGA2 architecture

    • 摘要: 為有效解決物流無人機貨物運輸中路徑長度、時效達標率、能耗及多約束條件下的多目標優化難題,針對傳統NSGA2算法在動態場景中缺乏“環境變化感知–約束動態整合–策略實時調整”閉環能力的問題,提出MODDPG–NSGA2 (Multi objective deep deterministic policy gradient–non-dominated sorting genetic algorithm)雙層架構算法. 上層NSGA2算法采用改進的非支配排序策略,結合精英保留機制構建多目標優化模型,生成覆蓋路徑長度、時效達標率與能耗的全局初始帕累托最優解集. 下層MODDPG算法實時感知動態環境訂單、負載均衡等狀態信息,通過深度神經網絡逼近狀態–動作價值函數,根據環境變化動態調整路徑策略,實現局部動態環境的重規劃. 雙層架構的深度交互協同機制有效解決了全局失衡與局部短視的問題. 實驗表明,相較于單一SGA2算法,MODDPG–NSGA2在突發場景中的任務時效達標率提升20.86%、配送路徑長度減少21.90%、能耗降低21.90%,在多目標任務中協同效果顯著. 為驗證實驗的魯棒性,引入5種經典的多目標優化算法進一步對比,結果顯示本文所提算法在路徑和能耗優化上優于基準算法均值30%以上,跨模態優化能力更優,對提升復雜城市環境中物流無人機運輸效率、降低成本及增強多目標動態環境適應性具有重要意義,為動態復雜系統中多目標優化算法的應用提供了新思路.

       

      Abstract: To effectively address the complex challenges of multi-objective optimization in logistics for unmanned aerial vehicle (UAV) cargo transportation, this study introduces an innovative algorithmic framework: multi-objective deep deterministic policy gradient–nondominated sorting genetic algorithm (MODDPG–NSGA2). This two-layer architecture is specifically designed to address key issues such as path length minimization, time compliance rate maximization, energy consumption reduction, and adherence to multiple constraints. Furthermore, it seeks to overcome a critical limitation of the traditional nondominated sorting genetic algorithm II (NSGA2)—its inability to dynamically adapt to environmental changes through a closed-loop system that integrates perception, constraint handling, and real-time strategy adjustment. The upper layer of the proposed architecture leverages an enhanced version of the NSGA2 algorithm. By incorporating an advanced nondominated sorting strategy alongside an elite reservation mechanism, this layer constructs a robust multi-objective optimization model. The result is a global initial Pareto optimal solution set that comprehensively considers objectives such as minimizing path length, maximizing time achievement rates, and reducing energy consumption. This ensures that the solutions generated are not only efficient but also balanced across all relevant criteria. In the lower layer, the MODDPG algorithm played a crucial role in adapting to dynamic environments. It continuously senses and processes real-time information about environmental conditions, load-balancing requirements, and other state variables. Using deep neural networks, the algorithm approximates the state-action value function, enabling it to make informed decisions on path adjustments. This capability allows UAVs to dynamically modify their trajectories in response to changing circumstances, ensuring effective replanning within the local dynamic environment. For instance, if unexpected obstacles or weather conditions arise during delivery, the MODDPG algorithm can quickly recalculate the optimal route while maintaining efficiency and safety. The synergy between these two layers creates a deep, interactive, and collaborative mechanism that addresses common pitfalls in optimization problems, such as global imbalance and local myopia. Global imbalance refers to situations in which one objective (e.g., minimizing path length) is prioritized at the expense of others (e.g., energy consumption), leading to suboptimal overall performance. On the other hand, local myopia occurs when algorithms fail to consider long-term consequences and instead focus narrowly on immediate gains. By integrating both global and local perspectives, MODDPG-NSGA2 achieves a more holistic and adaptive approach to multi-objective optimization. Experimental results highlight the significant advantages of the MODDPG–NSGA2 algorithm over its predecessors. Compared with the traditional NSGA2 algorithm, MODDPG–NSGA2 demonstrates a 20.86% improvement in the task timeliness standard rate, which measures how consistently deliveries meet scheduled deadlines. In addition, it reduces the distribution path lengths by 21.90%, thereby lowering travel distances and associated costs. Energy consumption also decreased by 21.90%, contributing to greater sustainability and operational efficiency. These improvements are particularly pronounced under burst scenarios, in which sudden changes in demand or environmental conditions require rapid adaptation. To further validate the robustness of the proposed approach, this study conducted comparative analyses of five classical multi-objective optimization algorithms. The findings confirm that MODDPG–NSGA2 outperforms baseline methods by an average of over 30% in optimizing paths and reducing energy consumption. Moreover, it exhibits superior cross-modal optimization capabilities, meaning that it can effectively balance competing objectives, even in highly complex and unpredictable scenarios. This advancement has significant implications for enhancing the transportation efficiency of logistics for UAVs in urban environments. In densely populated cities, where traffic congestion and airspace restrictions pose significant challenges, the ability to dynamically and efficiently optimize routes can lead to substantial cost savings and improved service quality. Beyond logistics, the proposed framework offers a novel perspective for applying multi-objective optimization algorithms in dynamic complex systems. Its adaptability and scalability make it applicable to a wide range of domains, from autonomous vehicle navigation to resource allocation in smart grids. In summary, the MODDPG–NSGA2 algorithm represents a major step forward in addressing the multifaceted challenges of the logistics for UAV cargo transportation. By combining advanced optimization techniques with real-time adaptability, it provides a powerful tool for improving efficiency, reducing costs, and enhancing resilience in dynamic environments. As technology continues to evolve, this framework serves as a foundation for future innovations in multi-objective optimization and intelligent decision-making systems.

       

    /

    返回文章
    返回
  • <noscript id="y4y0w"><source id="y4y0w"></source></noscript>
    <table id="y4y0w"><option id="y4y0w"></option></table>
  • <li id="y4y0w"></li>
    <noscript id="y4y0w"></noscript>
    <noscript id="y4y0w"><kbd id="y4y0w"></kbd></noscript>
    <noscript id="y4y0w"><source id="y4y0w"></source></noscript>
    <menu id="y4y0w"></menu>
    <table id="y4y0w"><rt id="y4y0w"></rt></table>
  • 啪啪啪视频