針對地下停車場車輛多以及管理不足造成的停車難、停車位引導(dǎo)效率低等問題,提出了一種在搜索方向和搜索范圍上,對地下停車場路網(wǎng)模型中的空車位進行最短路徑規(guī)劃的雙向扇形搜索方法。該方法通過改進Dijkstra算法將場內(nèi)的路網(wǎng)特征進行標(biāo)識分類,以駕駛員停車和到達電梯的路程最優(yōu)作為基本的原則,采用"車輛交錯引導(dǎo),車位分區(qū)自選"的策略進行路徑搜索。實驗仿真表明:改進的Dijkstra算法相比于經(jīng)典算法提升了目標(biāo)節(jié)點的搜索效率。 

【文章來源】：傳感器與微系統(tǒng). 2020,39(06)

【文章頁數(shù)】：3 頁

【部分圖文】：

地下停車場平面示意

根據(jù)地下停車場內(nèi)部路網(wǎng)的情況進行數(shù)學(xué)建模，將道路間交叉處、停車位、地下停車場出入口、電梯簡化為節(jié)點建立直角坐標(biāo)系，于是停車場整體的網(wǎng)絡(luò)結(jié)構(gòu)就轉(zhuǎn)換為無向帶權(quán)圖[8]，如圖2所示為建立了地下停車場某時刻路網(wǎng)模型圖。路網(wǎng)模型中某一時刻各個節(jié)點之間的權(quán)值是固定的，本模型中權(quán)值暫定為靜態(tài)距離，從停車場建設(shè)完成就已經(jīng)確定不變。該圖表示出了泊車位布局結(jié)構(gòu)，其中黑色圓圈表示被占用的停車位;白色圓圈表示未被占用的停車位，其中R表示停車場入口，O表示停車場的出口，道路岔口處定義為道路節(jié)點Di,Wi(i=1,2,3，…)表示電梯節(jié)點。在該路網(wǎng)模型中共有24個節(jié)點，其中道路節(jié)點11個，電梯節(jié)點2個，出入口2個，有效車位節(jié)點9個。

3)將當(dāng)前時刻車主進入停車場時的各區(qū)分布車位圖呈現(xiàn)到顯示屏上，如圖3所示。可以看出，地下停車場按照車位區(qū)域劃分方法將停車場劃分成了12個小型的區(qū)域，當(dāng)駕駛員駕車進入停車場入口時系統(tǒng)檢測模塊采集車輛信息進行分類，進行分配空車位并引導(dǎo)車主停車。2 地下停車場最優(yōu)停車位到達路徑規(guī)劃算法

【參考文獻】：
期刊論文
[1]基于歐氏距離與多種搜索策略的人工蜂群算法[J]. 佘合一,吳錫生.  傳感器與微系統(tǒng). 2018(09)
[2]基于A*優(yōu)化算法的停車場動態(tài)泊車研究[J]. 郭海鋒,晁會勇,徐東偉.  計算機測量與控制. 2018(07)
[3]基于蟻群算法的智能停車場引導(dǎo)系統(tǒng)[J]. 張晶晶,薛偉.  計算機系統(tǒng)應(yīng)用. 2018(07)
[4]基于改進Dijkstra算法的泊車系統(tǒng)路徑規(guī)劃研究[J]. 陳亞琳,莊麗陽,朱龍彪,邵小江,王恒.  現(xiàn)代制造工程. 2017(08)
[5]基于ZigBee技術(shù)的停車場區(qū)域?qū)б到y(tǒng)設(shè)計[J]. 史永帥,李艷萍,胡濤,鞠明遠.  智能城市. 2017(04)
[6]用于二維源搜索的梯度自適應(yīng)極值搜索算法[J]. 滿艷鵬,孟慶浩,王佳瑛,羅冰,曾明.  傳感器與微系統(tǒng). 2016(06)
[7]Dijkstra優(yōu)化算法在停車場車位引導(dǎo)系統(tǒng)中的應(yīng)用[J]. 張玉杰,田碩.  計算機測量與控制. 2014(01)

碩士論文
[1]基于ZigBee無線網(wǎng)絡(luò)的停車誘導(dǎo)系統(tǒng)研究[D]. 王勁楓.貴州師范大學(xué) 2018
[2]大型停車場空閑車位短時預(yù)測及其路徑誘導(dǎo)研究[D]. 佘飛.蘭州交通大學(xué) 2018



本文編號：3023880