分布式交通網(wǎng)絡(luò)仿真平臺的動態(tài)負載均衡算法研究及應(yīng)用.pdf

1、采用分布式交通仿真系統(tǒng)來對現(xiàn)實交通情況進行模擬，是提高城市交通效率和機動性的有利途徑。而分布式仿真系統(tǒng)中，任務(wù)是否均衡分配關(guān)系到整個仿真系統(tǒng)的仿真速度。因此，如何使分布式交通仿真節(jié)點的負載均衡成了亟待解決的問題。本文以分布式交通仿真平臺為基礎(chǔ)，借鑒博弈論的思想，提出了基于博弈論的動態(tài)負載均衡算法，并通過仿真實驗和理論分析來驗證了算法的優(yōu)越性。本文的主要工作包括以下幾點：
　　（1）提出了基于分布式交通仿真的網(wǎng)絡(luò)模型。首先，在自主研

2、發(fā)的分布式微觀交通網(wǎng)絡(luò)仿真平臺的基礎(chǔ)之上，設(shè)計了混合模式的動態(tài)負載均衡模型。該模型采用CS和P2P的結(jié)合來完成，總控端與仿真終端間以CS的模式存在，而仿真終端和仿真終端之間以 P2P的模式存在。同時為了提高仿真系統(tǒng)的仿真速度、降低數(shù)據(jù)采集成本，本文將路網(wǎng)中道路簡化為帶權(quán)重的點，而路口簡化為帶權(quán)重的邊。采用該模型對路網(wǎng)進行仿真，能夠在不失仿真的真實性的同時，簡化仿真路網(wǎng)模型，提高仿真系統(tǒng)的仿真速度和仿真效率。
　?。?）提出了基于博

3、弈論的動態(tài)負載均衡算法。本文借鑒博弈論中納什均衡的思想，將道路的遷移變?yōu)橹鲃有袨?。算法首先對道路的效用函?shù)進行定義，并通過理論推導(dǎo)證明該函數(shù)存在納什均衡；然后，采用迭代生長的方式來對地圖網(wǎng)絡(luò)進行初始分割；最后，道路將根據(jù)效用函數(shù)計算自身的費用，并根據(jù)自身的費用來決定是否進行遷移以及遷移的目的終端，直到完成整個路網(wǎng)的均衡；并且在仿真系統(tǒng)運行中再次出現(xiàn)不均衡狀況時，同樣也可以依據(jù)道路的費用來對道路進行遷移，并再次達到均衡狀態(tài)。
　?。?/p>

4、3）進行了仿真對比實驗。本文采用自主研發(fā)的微觀交通仿真系統(tǒng)為實驗平臺，通過設(shè)定實驗參數(shù)等，與經(jīng)典的遞歸對分算法進行了兩大組對比實驗。實驗的主要內(nèi)容包括：終端數(shù)變化及車輛數(shù)變化對仿真時間、仿真時間方差、通信時間總和及通信時間方差的影響。實驗結(jié)果證明，本文提出的基于博弈論的動態(tài)負載均衡算法的優(yōu)越性。
　　通過理論及對比仿真實驗的結(jié)果驗證，本文提出的基于博弈論的動態(tài)負載均衡算法能夠均衡的劃分路網(wǎng)，并且能夠解決大規(guī)模分布式交通仿真系統(tǒng)的動