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

1、停車難是各大城市亟需解決的熱點(diǎn)問題，車輛自組織網(wǎng)絡(luò)（Vehicular Ad-hoc Networks,VANETs）是一種常用的車間通信手段，基于車間通信的停車位發(fā)現(xiàn)算法研究成為近幾年來的研究熱點(diǎn)，合理高效的停車位發(fā)現(xiàn)算法可以縮短停車時(shí)間，提高空閑停車位利用率，改善道路交通擁堵狀況，對(duì)解決停車問題具有極大的現(xiàn)實(shí)意義。
　　本課題對(duì)基于車載自組織網(wǎng)絡(luò)的停車位發(fā)現(xiàn)算法進(jìn)行深入研究。首先簡(jiǎn)要介紹了車載自組織網(wǎng)絡(luò)以及基于車載自組網(wǎng)的停車

2、位發(fā)現(xiàn)算法，并通過分析現(xiàn)有的各類停車位發(fā)現(xiàn)算法，提出本課題研究的問題。針對(duì)停車位發(fā)現(xiàn)問題中車輛位置信息不完全的問題，本文改進(jìn)了基于引力的停車位發(fā)現(xiàn)算法，通過定義停車位引力因子 Gg實(shí)現(xiàn)對(duì)停車位的動(dòng)態(tài)分級(jí)，同時(shí)定義了車間斥力、斥力的引力因子 Gr解決車間競(jìng)爭(zhēng)問題，提出了一種基于引力和斥力的停車位發(fā)現(xiàn)算法R&GPA（Parking Algorithm based on Repulsion and Gravity）。
　　其次，在車載自

3、組網(wǎng)中使用機(jī)會(huì)通信結(jié)合路邊通信單元的方式，擴(kuò)展車輛通信范圍并對(duì)可用停車位信息進(jìn)行融合，提出一種基于停車位可用概率的停車位發(fā)現(xiàn)算法APPA（An Available Probability Based Parking Algorithm）來解決分布式網(wǎng)絡(luò)中信息不完全下的停車位發(fā)現(xiàn)問題。通過估算附近可用停車位在車輛到達(dá)時(shí)刻的可占用概率，為車輛分配成功率最大的停車位，并提供停車引導(dǎo)。
　　進(jìn)而，在上述基礎(chǔ)上，通過 VanetMobiSi