基于車載自組網(wǎng)的停車位發(fā)現(xiàn)算法研究
本文關(guān)鍵詞:基于車載自組網(wǎng)的停車位發(fā)現(xiàn)算法研究
更多相關(guān)文章: 車載自組網(wǎng) 停車位 引力 斥力 可用概率
【摘要】:停車難是各大城市亟需解決的熱點(diǎn)問題,車輛自組織網(wǎng)絡(luò)(VehicularAd-hoc Networks, VANETs)是一種常用的車間通信手段,基于車間通信的停車位發(fā)現(xiàn)算法研究成為近幾年來的研究熱點(diǎn),合理高效的停車位發(fā)現(xiàn)算法可以縮短停車時間,提高空閑停車位利用率,改善道路交通擁堵狀況,對解決停車問題具有極大的現(xiàn)實(shí)意義。 本課題對基于車載自組織網(wǎng)絡(luò)的停車位發(fā)現(xiàn)算法進(jìn)行深入研究。首先簡要介紹了車載自組織網(wǎng)絡(luò)以及基于車載自組網(wǎng)的停車位發(fā)現(xiàn)算法,并通過分析現(xiàn)有的各類停車位發(fā)現(xiàn)算法,提出本課題研究的問題。針對停車位發(fā)現(xiàn)問題中車輛位置信息不完全的問題,本文改進(jìn)了基于引力的停車位發(fā)現(xiàn)算法,通過定義停車位引力因子Gg實(shí)現(xiàn)對停車位的動態(tài)分級,同時定義了車間斥力、斥力的引力因子Gr解決車間競爭問題,提出了一種基于引力和斥力的停車位發(fā)現(xiàn)算法RGPA(ParkingAlgorithm based on Repulsion and Gravity)。 其次,在車載自組網(wǎng)中使用機(jī)會通信結(jié)合路邊通信單元的方式,擴(kuò)展車輛通信范圍并對可用停車位信息進(jìn)行融合,提出一種基于停車位可用概率的停車位發(fā)現(xiàn)算法APPA(An Available Probability BasedParking Algorithm)來解決分布式網(wǎng)絡(luò)中信息不完全下的停車位發(fā)現(xiàn)問題。通過估算附近可用停車位在車輛到達(dá)時刻的可占用概率,為車輛分配成功率最大的停車位,并提供停車引導(dǎo)。 進(jìn)而,在上述基礎(chǔ)上,通過VanetMobiSim搭建仿真場景,對RGPA算法和APPA算法進(jìn)行軟件仿真,仿真結(jié)果表明,RGPA算法和APPA算法都適用于解決信息不完全場景下的停車位問題,并具有較好的效果。 最后,本文列出了一些有待解決和完善的問題,需要進(jìn)一步去研究,,從而引出了后續(xù)研究改進(jìn)的方向。
【關(guān)鍵詞】:車載自組網(wǎng) 停車位 引力 斥力 可用概率
【學(xué)位授予單位】:東華大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:U495;U491.7;TN929.5
【目錄】:
- 摘要4-6
- ABSTRACT6-10
- 第1章 緒論10-16
- 1.1 課題研究背景與意義10-12
- 1.2 研究現(xiàn)狀12-13
- 1.3 本課題的目的和主要工作13-14
- 1.4 本文結(jié)構(gòu)14-16
- 第2章 停車位發(fā)現(xiàn)相關(guān)算法16-28
- 2.1 停車位發(fā)現(xiàn)相關(guān)算法簡介16-18
- 2.2 基于 VANET 的停車位發(fā)現(xiàn)算法簡介18-26
- 2.2.1 VANETs 簡介18-20
- 2.2.2 基于 VANET 的停車位發(fā)現(xiàn)算法相關(guān)技術(shù)20-22
- 2.2.3 基于 VANET 的停車位發(fā)現(xiàn)算法22-26
- 2.3 問題的提出26-27
- 2.4 本章小結(jié)27-28
- 第3章 基于引力和斥力的停車位發(fā)現(xiàn)算法28-38
- 3.1 問題的提出28-31
- 3.2 車位信息獲取與距離計(jì)算31-33
- 3.2.1 停車位信息的獲取31-32
- 3.2.2 車位與車輛間距離32-33
- 3.3 算法描述與分析33-37
- 3.3.1 停車位引力因子33-34
- 3.3.2 斥力表示與車輛引力因子34-35
- 3.3.3 算法與流程35-37
- 3.4 本章小結(jié)37-38
- 第4章 基于可用概率的停車位發(fā)現(xiàn)算法38-48
- 4.1 問題的提出38-39
- 4.2 停車位信息獲取39-42
- 4.2.1 個體車輛節(jié)點(diǎn)數(shù)據(jù)的獲取40
- 4.2.2 臨近車輛節(jié)點(diǎn)數(shù)據(jù)的獲取40-42
- 4.3 車輛到達(dá)時間計(jì)算42-43
- 4.4 算法描述與分析43-46
- 4.4.1 停車位可用概率計(jì)算43-46
- 4.4.2 算法實(shí)現(xiàn)流程46
- 4.5 本章小結(jié)46-48
- 第5章 仿真與分析48-63
- 5.1 仿真軟件介紹48-52
- 5.1.1 VanetMobiSim 簡介48-49
- 5.1.2 VanetMobiSim 仿真流程49-52
- 5.2 仿真場景與參數(shù)設(shè)置52-54
- 5.2.1 仿真場景設(shè)置52-53
- 5.2.2 停車位發(fā)現(xiàn)算法評價指標(biāo)53
- 5.2.3 仿真參數(shù)設(shè)置53-54
- 5.3 基于引力與斥力的停車位發(fā)現(xiàn)算法仿真分析54-57
- 5.4 基于停車位可用概率的停車位發(fā)現(xiàn)算法仿真分析57-59
- 5.5 算法綜合仿真分析59-61
- 5.6 本章小結(jié)61-63
- 第6章 總結(jié)與展望63-65
- 6.1 總結(jié)63-64
- 6.2 展望64-65
- 參考文獻(xiàn)65-70
- 致謝70-71
- 作者在研究生期間參與項(xiàng)目及發(fā)表論文71
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 余平;小區(qū)智能停車場管理系統(tǒng)解決方案[J];安防科技;2003年02期
2 王昭然;謝顯中;趙鼎新;;車載自組織網(wǎng)絡(luò)關(guān)鍵技術(shù)[J];電信科學(xué);2011年01期
3 呂京建;何玉軍;趙珀璋;楊建軍;馮升波;;汽車計(jì)算平臺綜述[J];電子技術(shù)應(yīng)用;2007年04期
4 陳忠貴;帥平;曲廣吉;;現(xiàn)代衛(wèi)星導(dǎo)航系統(tǒng)技術(shù)特點(diǎn)與發(fā)展趨勢分析[J];中國科學(xué)(E輯:技術(shù)科學(xué));2009年04期
5 劉子文;楊恢先;許翔;歐訓(xùn)勇;;新型PSO算法在停車場車位誘導(dǎo)問題中的研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年30期
6 姜代紅;戴磊;;Dijkstra算法在嵌入式GIS中的改進(jìn)與研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年31期
7 彭紅星;解鳳玲;;改進(jìn)Dijkstra算法在停車誘導(dǎo)系統(tǒng)中的應(yīng)用與仿真[J];計(jì)算機(jī)應(yīng)用;2011年S2期
8 王一軍;陶杰;;現(xiàn)代大型停車場車位誘導(dǎo)優(yōu)化算法及仿真[J];計(jì)算機(jī)仿真;2007年11期
9 陳立家;江昊;吳靜;郭成城;徐武平;晏蒲柳;;車用自組織網(wǎng)絡(luò)傳輸控制研究[J];軟件學(xué)報(bào);2007年06期
10 黎冬平;陳峻;晏克非;;城市停車誘導(dǎo)信息板顯示優(yōu)化的雙層目標(biāo)模型[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 楊林;車載無線自組網(wǎng)在車輛主動式安全應(yīng)用中的關(guān)鍵技術(shù)研究[D];南開大學(xué);2010年
本文編號:1056408
本文鏈接:http://sikaile.net/kejilunwen/wltx/1056408.html