隨著智慧城市建設(shè)的全面展開,針對城市交通系統(tǒng)的合理性規(guī)劃和科學(xué)性建設(shè)迅速發(fā)展�？茖W(xué)研究中提出了采用統(tǒng)計力學(xué)相關(guān)理論方法,為處理交通出行提供了新的思路和視角。然而由于復(fù)雜交通網(wǎng)絡(luò)的非結(jié)構(gòu)化特征和復(fù)雜性性質(zhì),阻礙了對其全局架構(gòu)的研究和獨特性質(zhì)的提取。本文利用復(fù)雜系統(tǒng)的思維來思考交通問題,使用交通網(wǎng)絡(luò)刻畫了其抽象化結(jié)構(gòu),為進一步的研究提供了有力的理論范式和檢驗實例。本文重點關(guān)注交通網(wǎng)絡(luò)中的路徑規(guī)劃問題�？紤]到當(dāng)前動態(tài)規(guī)劃算法的短缺以及大部分路徑規(guī)劃算法僅關(guān)注局部開銷,本文基于相互作用的聚合物和無序系統(tǒng)的物理特性來分析交通網(wǎng)絡(luò)的通用路徑規(guī)劃問題。本文通過學(xué)習(xí)基于聚合物相互作用的路徑規(guī)劃算法的核心思想:采用消息傳遞技術(shù),在降低由交通擁堵導(dǎo)致的巨大成本的同時,考慮到所有的單一路徑?jīng)Q策對全局規(guī)劃的影響。但是該算法需要優(yōu)化少量參數(shù)來獲取最優(yōu)路徑規(guī)劃配置以及因為“怪圈效應(yīng)”（由于消息傳遞中節(jié)點的隨機選擇和導(dǎo)向,導(dǎo)致消息重復(fù)傳遞和無效傳遞）導(dǎo)致的路徑規(guī)劃結(jié)果不收斂問題。因此,本文基于BPR鏈路開銷函數(shù),提出了采用BPR鏈路開銷函數(shù)的聚合物路徑規(guī)劃算法。該算法不僅能夠獲取全局網(wǎng)絡(luò)下最優(yōu)開銷結(jié)果,而且能夠為每... 

【文章來源】：深圳大學(xué)廣東省

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

【學(xué)位級別】：碩士

【部分圖文】：

貪婪著色盒子覆蓋法示例(3)

MEMB算法示意圖（1）

RS算法示意圖


本文編號：3612956