在無人駕駛與網(wǎng)聯(lián)汽車快速發(fā)展的背景下,車輛逐步具備通信、感知和決策能力,車輛與車輛、道路之間均可以直接或間接進行交互。交通系統(tǒng)呈現(xiàn)出規(guī)模大、動態(tài)性高、高度可變性、不確定性的特點。傳統(tǒng)交通規(guī)則難以對交通狀況作出及時響應以及對車輛作出合理規(guī)劃和調(diào)度。然而,中心化的優(yōu)化調(diào)度方法,計算復雜度將隨交叉口數(shù)量、車輛、道路網(wǎng)絡復雜性以及車輛之間可能的沖突關系呈指數(shù)增長。即使未來的計算能力足夠大,由于信息傳輸?shù)难舆t、丟失和計算時間,中心化服務器也很難實時響應請求。由于交通網(wǎng)絡的高動態(tài)性與車輛響應的瞬時變化,幾乎不可能以中心化優(yōu)化方法及時處理真實的交通事件和調(diào)度規(guī)劃網(wǎng)絡中的車輛。由于傳統(tǒng)的演化算法(遺傳算法等)和一些智能優(yōu)化算法(比如蟻群算法、粒子群算法、模擬退火算法等)僅包含一個種群,不能充分考慮競爭合作的影響,在規(guī)模擴大時,不易收斂或收斂速度較慢。另一方面,中心化優(yōu)化算法的計算復雜度過高,無法處理大規(guī)模的交通優(yōu)化問題。因此,基于協(xié)作與競爭的方法,協(xié)同演化算法被期望用于進行自適應的演化進程來處理各種不同的大型交通場景。本文提出了一種將協(xié)同演化和群體智能相結(jié)合的算法,基于駕駛策略空間部分,構(gòu)造多個協(xié)作競...

【文章頁數(shù)】：61 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題研究背景
    1.2 研究的目的與意義
    1.3 國內(nèi)外研究現(xiàn)狀與分析
    1.4 論文主要研究內(nèi)容與創(chuàng)新點
        1.4.1 論文主要研究內(nèi)容
        1.4.2 論文創(chuàng)新點
    1.5 論文章節(jié)安排
第2章 相關工作
    2.1 駕駛策略空間
    2.2 協(xié)同演化算法
    2.3 合作博弈理論
    2.4 交通流
    2.5 本章小結(jié)
第3章 問題描述和系統(tǒng)設計
    3.1 車輛模型
    3.2 道路模型
    3.3 問題描述
    3.4 策略的形式化表達
    3.5 算法流程
    3.6 本章小結(jié)
第4章 軟件系統(tǒng)設計
    4.1 軟件系統(tǒng)概述
    4.2 設計約束
    4.3 開發(fā)、測試與運行環(huán)境
    4.4 軟件系統(tǒng)結(jié)構(gòu)圖
    4.5 功能模塊設計概述
        4.5.1 車輛模塊
        4.5.2 道路以及地圖模塊
        4.5.3 車輛生成模塊
        4.5.4 映射模塊
        4.5.5 模擬演化模塊
        4.5.6 策略形式化轉(zhuǎn)化模塊
    4.6 數(shù)據(jù)庫系統(tǒng)概述
    4.7 用戶界面概述
    4.8 本章小結(jié)
第5章 實驗和數(shù)據(jù)分析
    5.1 實驗環(huán)境
    5.2 實驗結(jié)果以及數(shù)據(jù)分析
    5.3 收益分配以及策略聯(lián)盟穩(wěn)定性分析
        5.3.1 變道的微觀模型
        5.3.2 策略聯(lián)盟穩(wěn)定性以及不同交通流密度下的收益下限
    5.4 本章小結(jié)
第6章 總結(jié)與展望
    6.1 研究總結(jié)
    6.2 展望
參考文獻
致謝
作者簡歷及攻讀學位期間發(fā)表的學術論文與研究成果



本文編號：3796846