VRP 多車輛路徑規劃問題涉及系統和控制理論,其目的是設計控制策略, 以協調多輛車輛在度量空間中移動,以有效地完成空間局部化的外部生成任 務。控制策略取決於多種因素,而確保系統的穩定性,是主要關注點。典型的 性能目標包括服務質量指標,例如任務在系統中完成之前的平均或最壞情況時 間,或在特定截止日期前完成任務的百分比。控制策略的可伸縮性到大型車輛 群體通常決定了信息結構的選擇,需要分佈式計算 根據這項研究,我們深入探討了如何將理論與實際情況相結合。通過研究 多車輛路徑規劃問題,我們關注了在現實環境中設計控制策略的重要性。任務 生成過程、車輛可獲得的信息對系統性能的影響,強調了確保系統穩定性的重 要性,同時關注了性能指標,如任務完成時間和服務限制,這做到了控制策略 的可擴展性對於大型車輛群體的關鍵作用,並需要採用分佈式計算方法來實現 信息結構的選擇。這項研究對於在實際情境中解決多車輛路徑規劃問題具有重 要意義。