一趟据、最短行車路徑規(guī)劃算法驗(yàn)證：
基礎(chǔ)資料：一個(gè)3層的地下停車場(chǎng)，3層的平面都跟下圖1一致术健，每層車位290個(gè)汹碱，一共870個(gè)車位。每層一共有19條行車道荞估，假設(shè)行車道都可以雙向行駛咳促，道路交叉點(diǎn)（道路節(jié)點(diǎn)）有15個(gè)（圖1，圖2）.
驗(yàn)證最短行車路徑規(guī)劃算法：
假設(shè)從停車場(chǎng)入口到負(fù)3層的P1車位勘伺。
傳統(tǒng)的最短路徑算法直接采用Dijkstra算法對(duì)870個(gè)車位進(jìn)行搜索跪腹。
改進(jìn)的路徑搜索算法是：將停車場(chǎng)入口到P1的路徑分解為3段，第一段：從停車場(chǎng)入口到負(fù)三層入口飞醉，第二段：從負(fù)三層入口到論文的路徑算法是路徑規(guī)劃算法：如下圖冲茸，選擇空車位P1，第一步：判斷P1最靠近道路節(jié)點(diǎn)7冒掌；第二步：以道路交叉點(diǎn)7為目標(biāo)節(jié)點(diǎn)噪裕，在道路節(jié)點(diǎn)層（圖2）規(guī)劃從負(fù)三層停車入口1點(diǎn)到道路節(jié)點(diǎn)7的最短路徑；第三步：規(guī)劃從道路節(jié)點(diǎn)7到目標(biāo)車位P1的行車路徑股毫，第四步：調(diào)取停車場(chǎng)入口到負(fù)三層入口段的行車路徑（假設(shè)固定已知）膳音。將第二到第四步的路徑合成成最終的徑規(guī)劃結(jié)果。改進(jìn)后铃诬，用Dijkstra算法搜索的節(jié)點(diǎn)只有15個(gè)道路節(jié)點(diǎn)祭陷。
顯示到P1的最短行車路徑，記錄計(jì)算機(jī)路徑規(guī)劃運(yùn)算時(shí)間趣席。
二兵志、基于車牌識(shí)別定位算法驗(yàn)證：
定位原理：首先車輛駕駛員在手機(jī)APP上注冊(cè)用戶名，并將自己車輛的車牌號(hào)與賬戶名稱綁定宣肚。車牌識(shí)別攝像機(jī)裝在地下車庫(kù)中道路節(jié)點(diǎn)位置（圖3）想罕，每個(gè)攝像機(jī)都在數(shù)據(jù)庫(kù)中編輯好一個(gè)已知的固定編號(hào)和和固定位置數(shù)據(jù)（圖4）。車輛經(jīng)過(guò)時(shí)，攝像機(jī)識(shí)別車牌按价，將車牌信息及攝像機(jī)編號(hào)信息組成的字符串一起發(fā)回停車場(chǎng)管理系統(tǒng)惭适，系統(tǒng)根據(jù)攝像機(jī)編號(hào)信息獲取位置信息，并把位置信息發(fā)送到與車牌號(hào)對(duì)應(yīng)賬戶名的用戶APP上楼镐。達(dá)到為車輛定位的目的癞志。系統(tǒng)的功能是定位后能把定位和路徑規(guī)劃一起發(fā)給用戶APP，從而達(dá)到定位及導(dǎo)航的功能框产。
車牌識(shí)別攝像機(jī)采用虛擬凄杯。
仿真驗(yàn)證要求：
1.驗(yàn)證攝像機(jī)車牌識(shí)別定位的原理（算法）是否可行，定位準(zhǔn)確性秉宿。
2.記錄定位運(yùn)算時(shí)間和準(zhǔn)確率戒突。
備注：車牌識(shí)別的過(guò)程不是我的工作內(nèi)容，我的工作內(nèi)容是車牌識(shí)別后的定位蘸鲸，可以假設(shè)車牌識(shí)別的響應(yīng)時(shí)間是0s妖谴、準(zhǔn)確率是100%。
假設(shè)地下車庫(kù)車道都可雙向行駛酌摇，定位車牌識(shí)別攝像機(jī)在每個(gè)道路節(jié)點(diǎn)前5米處安裝膝舅。定位時(shí)可以顯示為道路節(jié)點(diǎn)位置，5米是為了讓司機(jī)在路口前有距離根據(jù)導(dǎo)航打方向盤(pán)轉(zhuǎn)向窑多。
Dijkstra算法核心思想是：以源節(jié)點(diǎn)（起始點(diǎn)）作為中心，依次向外層節(jié)點(diǎn)進(jìn)行擴(kuò)展搜索埂息。首先將起點(diǎn)作為搜索過(guò)程的第一個(gè)節(jié)點(diǎn)即“當(dāng)前節(jié)點(diǎn)”技潘，接著對(duì)其余節(jié)點(diǎn)到該節(jié)點(diǎn)的權(quán)值進(jìn)行初始化，該權(quán)值就是相應(yīng)節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的距離值千康，從初始化集合中找出權(quán)值最小的那個(gè)節(jié)點(diǎn)作為下一個(gè)“當(dāng)前節(jié)點(diǎn)”享幽，并以該節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)繼續(xù)剛才的搜索步驟，如此反復(fù)進(jìn)行拾弃，直到出現(xiàn)當(dāng)前節(jié)點(diǎn)是目標(biāo)節(jié)點(diǎn)時(shí)就停止整個(gè)搜索過(guò)程值桩。
