基于車載自組網(wǎng)的停車位協(xié)作發(fā)現(xiàn)算法研究.pdf

1、VANET是一種自組織、結(jié)構(gòu)開放的車輛間通信網(wǎng)絡(luò)，是一種特殊的移動自組網(wǎng)MANET(Mobile Ad hoc Networks)，可以適應(yīng)不斷變化的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，為道路車輛之間、車輛與路邊固定接入點之間提供通信。VANET在智能交通系統(tǒng)ITS(Intelligent Transportation System)中起著很重要的作用，為其提供統(tǒng)一的無線通信網(wǎng)絡(luò)及多種通信方式，如車間通信、車輛設(shè)施通信和混合通信。
　　停車位發(fā)現(xiàn)算法是

2、VANET很重要的一種面向駕駛舒適性的應(yīng)用，目的是為駕駛者提供高效率、智能的停車位決策。由于VANET快速變化的網(wǎng)絡(luò)拓撲結(jié)構(gòu)以及車輛節(jié)點運動的規(guī)則受限（道路、行駛規(guī)則約束等），使得傳統(tǒng)停車位發(fā)現(xiàn)算法在信息有限的情況下呈現(xiàn)出自私競爭的特點。針對這種問題，本文在傳統(tǒng)的機會通信搜索算法基礎(chǔ)上，提出了一種基于模擬退火算法的停車位協(xié)作發(fā)現(xiàn)算法(COAPS)，能夠改善車輛節(jié)點自私競爭的弊端，從而提高停車位區(qū)域的系統(tǒng)效率。
　　由于現(xiàn)實場景的停

3、車位發(fā)現(xiàn)問題同時具有競爭博弈和協(xié)作博弈的特點，因此為了體現(xiàn)車輛節(jié)點的理性決策，本文進一步提出了一種基于博弈論的停車位協(xié)作博弈發(fā)現(xiàn)算法(CGPS)，車輛節(jié)點通過分析鄰居節(jié)點的決策集，在協(xié)作參數(shù)的調(diào)控范圍內(nèi)選擇競爭博弈或協(xié)作博弈，因而能靈活的反映真實場景的停車位發(fā)現(xiàn)情況。最后通過在VanetMobisim上的仿真，結(jié)果表明COAPS和CGPS都要優(yōu)于OAPS，但COAPS具有較好的停車位平均發(fā)現(xiàn)時間，而CGPS具有更低的停車區(qū)域平均空閑時間