[發(fā)明專(zhuān)利]一種基于簇的停車(chē)誘導(dǎo)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710562401.X
• 申請(qǐng)日: 2017-07-11
• 公開(kāi)（公告）號(hào): CN107274713B
• 公開(kāi)（公告）日: 2020-06-30
• 發(fā)明（設(shè)計(jì)）人: 李德敏;靳賽飛;郭暢;王俊杰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 東華大學(xué)
• 主分類(lèi)號(hào): G08G1/14
• 分類(lèi)號(hào): G08G1/14;H04W4/021;H04W4/029;H04W4/06;H04W4/44;H04W4/46;H04W40/02;H04W40/32;H04W84/18
• 代理公司: 上海泰能知識(shí)產(chǎn)權(quán)代理事務(wù)所 31233
• 代理人: 宋纓;錢(qián)文斌

本發(fā)明涉及一種基于簇的停車(chē)誘導(dǎo)方法，包括：對(duì)停車(chē)場(chǎng)按照一定規(guī)則進(jìn)行分區(qū)，并通過(guò)在停車(chē)場(chǎng)中構(gòu)建基于簇的車(chē)載自組織網(wǎng)絡(luò)實(shí)現(xiàn)車(chē)位信息的動(dòng)態(tài)采集與顯示。將區(qū)域內(nèi)的停放的車(chē)輛組建成簇，并選擇簇首來(lái)作為簇的管理者實(shí)現(xiàn)對(duì)區(qū)域內(nèi)車(chē)輛信息的管理。簇首根據(jù)當(dāng)前簇下所有停放的車(chē)輛所占用的車(chē)位推算出當(dāng)前區(qū)域下的所有空余車(chē)位，并將帶有當(dāng)前區(qū)域空余車(chē)位信息的數(shù)據(jù)包轉(zhuǎn)發(fā)至服務(wù)器，處于入口處的服務(wù)器實(shí)時(shí)動(dòng)態(tài)顯示停車(chē)場(chǎng)內(nèi)所有車(chē)位信息，進(jìn)而實(shí)現(xiàn)對(duì)剛進(jìn)入停車(chē)場(chǎng)的車(chē)輛的初步提示。當(dāng)車(chē)輛進(jìn)入停車(chē)場(chǎng)內(nèi)部后，廣播請(qǐng)求入簇的HELLO包，各個(gè)區(qū)域的簇首根據(jù)當(dāng)前簇的狀態(tài)作不同形式的響應(yīng)。本發(fā)明能夠提高駕駛員停車(chē)的效率。

技術(shù)領(lǐng)域

本發(fā)明涉及智能停車(chē)誘導(dǎo)技術(shù)領(lǐng)域，特別是涉及一種基于簇的停車(chē)誘導(dǎo)方法。

背景技術(shù)

隨著當(dāng)前經(jīng)濟(jì)的迅猛發(fā)展，機(jī)動(dòng)車(chē)數(shù)量的不斷增長(zhǎng)，“停車(chē)難”問(wèn)題日益嚴(yán)重，停車(chē)位緊缺已經(jīng)引起人們的關(guān)注。許多學(xué)者都對(duì)停車(chē)位引導(dǎo)做了大量研究，但對(duì)于停車(chē)場(chǎng)內(nèi)部的車(chē)位引導(dǎo)的研究較少，駕駛員進(jìn)入停車(chē)場(chǎng)后無(wú)法確定停車(chē)場(chǎng)中停車(chē)位的具體位置。只能靠停車(chē)場(chǎng)內(nèi)部的路標(biāo)去尋找車(chē)位，導(dǎo)致在車(chē)位尋找的過(guò)程中沒(méi)有目標(biāo)從而降低停車(chē)的效率，因此在停車(chē)場(chǎng)內(nèi)部有效的進(jìn)行停車(chē)誘導(dǎo)，是當(dāng)前研究的熱點(diǎn)。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種基于簇的停車(chē)誘導(dǎo)方法，能夠提高駕駛員停車(chē)的效率。

本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是：提供一種基于簇的停車(chē)誘導(dǎo)方法，包括以下步驟：

(1)對(duì)停車(chē)場(chǎng)進(jìn)行分區(qū)，并通過(guò)在停車(chē)場(chǎng)中構(gòu)建基于簇的車(chē)載自組織網(wǎng)絡(luò)實(shí)現(xiàn)車(chē)位信息的動(dòng)態(tài)采集與顯示，將分區(qū)后每個(gè)區(qū)域內(nèi)的停放的車(chē)輛組建成簇，并選擇簇首來(lái)作為簇的管理者實(shí)現(xiàn)對(duì)區(qū)域內(nèi)車(chē)輛信息的管理；

(2)基于停車(chē)位的信息獲取：簇首根據(jù)當(dāng)前簇下所有停放的車(chē)輛所占用的車(chē)位推算出當(dāng)前區(qū)域下的所有空余車(chē)位，并將帶有當(dāng)前區(qū)域空余車(chē)位信息的數(shù)據(jù)包轉(zhuǎn)發(fā)至服務(wù)器，處于入口處的服務(wù)器實(shí)時(shí)動(dòng)態(tài)顯示停車(chē)場(chǎng)內(nèi)所有車(chē)位信息，進(jìn)而實(shí)現(xiàn)對(duì)剛進(jìn)入停車(chē)場(chǎng)的車(chē)輛的初步提示；

(3)基于簇的停車(chē)場(chǎng)的車(chē)位誘導(dǎo)：當(dāng)車(chē)輛進(jìn)入停車(chē)場(chǎng)內(nèi)部后，廣播請(qǐng)求入簇的HELLO包，各個(gè)區(qū)域的簇首根據(jù)當(dāng)前簇的狀態(tài)作不同形式的響應(yīng)。

所述步驟(1)中的簇首會(huì)存儲(chǔ)當(dāng)前簇下的所有停車(chē)位信息。

所述步驟(1)中選擇簇首的方法為：對(duì)于臨近停車(chē)場(chǎng)入口的簇來(lái)說(shuō)如果簇區(qū)域的中心位置停有車(chē)輛那么就把該車(chē)輛選為簇頭；若簇中心位置沒(méi)有車(chē)輛，則選擇離服務(wù)器距離最近的車(chē)輛作為簇首；對(duì)于非臨近停車(chē)場(chǎng)入口的簇的來(lái)說(shuō)如果簇區(qū)域的中心位置停有車(chē)輛那么就把該車(chē)輛選為簇頭，如果簇區(qū)域的中心位置沒(méi)有車(chē)輛則通過(guò)改進(jìn)圖論中中心點(diǎn)算法來(lái)來(lái)尋找最優(yōu)的簇頭位置。

所述改進(jìn)圖論中中心點(diǎn)算法包括以下步驟：設(shè)目標(biāo)位置為i，那么目標(biāo)位置i到簇內(nèi)其他車(chē)位的相對(duì)距離RD_i的歸一化權(quán)重因子定義為其中，MinSum為簇內(nèi)任意節(jié)點(diǎn)到其他節(jié)點(diǎn)距離和的最小值；RGP_ij表示節(jié)點(diǎn)(X_i,Y_i)到(X_j,Y_j)的相對(duì)距離；由圖論可知如果RD_i的值越大則表示其覆蓋的范圍越大所能通信的節(jié)點(diǎn)數(shù)越多，因此把RD_i最大的節(jié)點(diǎn)作為簇首。

所述步驟(2)中基于簇的停車(chē)場(chǎng)車(chē)位信息獲取，包括簇內(nèi)部、簇之間以及服務(wù)器與簇首的通信三部分。