分佈式多智能體交通優化系統：高級貪婪啓發式算法對比研究

摘要

交通擁堵是許多地區面臨的主要問題，尤其在大城市。造成這種狀況的因素眾多，例如道路基礎設施不足以及車輛數量龐大，特別是在高峯時段：上午7點至8點，中午12點至1點，以及下午3點至5點。我們的主要目標是利用多智能體系統在實時情況下做出快速且相關決策的能力，提出一種實用且適應性強的擁堵管理方法。我們旨在使交通流更加順暢，減少污染，併為所有道路使用者帶來更愉快和安全的駕駛體驗。本項目提出了一種基於智能體的模擬方法來管理道路交通。該方法涉及駕駛員和交通管理系統等不同參與者之間的協作，以優化交通流並減少城市擁堵。隨後，使用不同的啓發式算法（如先入先出算法、簡單貪婪啓發式算法及其先進版本）來評估道路上車輛的總等待時間。最終，對這三種啓發式算法的比較表明，先進的貪婪啓發式算法能更好地優化交通管理並減少車輛等待時間。