本發(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)。

技術(shù)實(shí)現(xiàn)要素：

本發(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ì)距離rdi的歸一化權(quán)重因子定義為其中，minsum為簇內(nèi)任意節(jié)點(diǎn)到其他節(jié)點(diǎn)距離和的最小值；rgpij表示節(jié)點(diǎn)(xi，yi)到(xj，yj)的相對(duì)距離；由圖論可知如果rdi的值越大則表示其覆蓋的范圍越大所能通信的節(jié)點(diǎn)數(shù)越多，因此把rdi最大的節(jié)點(diǎn)作為簇首。

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

所述簇內(nèi)部、簇之間的通信即當(dāng)簇首發(fā)送hello包給處于不同狀態(tài)的車(chē)輛節(jié)點(diǎn)時(shí)，不同狀態(tài)的車(chē)輛節(jié)點(diǎn)對(duì)于接收到的hello包有不同的響應(yīng)：如果節(jié)點(diǎn)處于“未分配”狀態(tài)，當(dāng)簇首廣播hello包時(shí)，同一區(qū)域內(nèi)的車(chē)輛通過(guò)直接或間接的形式向簇首發(fā)送hello包申請(qǐng)成為簇的成員，簇首接收成員請(qǐng)求的hello包，更新簇首的簇成員信息表；如果節(jié)點(diǎn)處于“簇成員節(jié)點(diǎn)”的狀態(tài)，當(dāng)簇首廣播hello包時(shí)，車(chē)輛通過(guò)解析接收的hello包內(nèi)容判斷hello包是否為車(chē)輛所在的簇對(duì)應(yīng)的簇首所發(fā)，如果是則向當(dāng)前車(chē)輛所有的鄰居節(jié)點(diǎn)發(fā)送hello包，判斷鄰居節(jié)點(diǎn)的狀態(tài)；若鄰居節(jié)點(diǎn)的位置處于當(dāng)前區(qū)域內(nèi)，根據(jù)鄰居節(jié)點(diǎn)的響應(yīng)的hello包判斷此鄰居節(jié)點(diǎn)是否已經(jīng)加入簇，如果鄰居節(jié)點(diǎn)的狀態(tài)為“未分配”則向簇首匯報(bào)，為鄰居節(jié)點(diǎn)申請(qǐng)加入簇，并將當(dāng)前節(jié)點(diǎn)的狀態(tài)修改為“簇內(nèi)網(wǎng)關(guān)節(jié)點(diǎn)”；對(duì)于當(dāng)前區(qū)域外的鄰居節(jié)點(diǎn)，當(dāng)簇之間需要進(jìn)行信息交換或數(shù)據(jù)包轉(zhuǎn)發(fā)時(shí)，當(dāng)前車(chē)輛通過(guò)與區(qū)域外的鄰居節(jié)點(diǎn)進(jìn)行通信，實(shí)現(xiàn)簇間的信息交換，將當(dāng)前車(chē)輛節(jié)點(diǎn)的狀態(tài)修改為“簇間網(wǎng)關(guān)節(jié)點(diǎn)”，并維護(hù)區(qū)域外部節(jié)點(diǎn)可達(dá)表；如果車(chē)輛處于“簇間網(wǎng)關(guān)節(jié)點(diǎn)”，當(dāng)接收到簇首廣播的hello包時(shí)，當(dāng)前節(jié)點(diǎn)判斷節(jié)點(diǎn)可達(dá)表中是否有此簇首，如果有則不做任何處理，如果沒(méi)有則將此簇首加入到節(jié)點(diǎn)可達(dá)表中。

所述服務(wù)器與簇首的通信即通過(guò)服務(wù)器發(fā)送帶有不同areaname的hello數(shù)據(jù)包，直至將所有的areaname都遍歷到，間隔一定時(shí)間后繼續(xù)發(fā)包；具體如下：

(a)服務(wù)器發(fā)送帶有區(qū)域名稱(chēng)的hello數(shù)據(jù)包給臨近簇首，臨近簇首對(duì)接收到的數(shù)據(jù)包進(jìn)行驗(yàn)證，判斷此hello包中的區(qū)域名稱(chēng)是否為當(dāng)前區(qū)域的名稱(chēng)，如果是則將簇首的簇內(nèi)成員表返回給服務(wù)器，服務(wù)器判斷如果臨近簇停車(chē)位信息表中有空余停車(chē)位則將空余車(chē)位的信息推送到顯示頁(yè)面；如果此hello包中的區(qū)域名稱(chēng)不是當(dāng)前簇的名稱(chēng)，簇首根據(jù)簇間網(wǎng)關(guān)節(jié)點(diǎn)將hello包轉(zhuǎn)發(fā)至其他簇首，簇首響應(yīng)服務(wù)器路由請(qǐng)求，并按原路將簇內(nèi)成員表給服務(wù)器；服務(wù)器根據(jù)響應(yīng)消息判斷是否有空余車(chē)位，更新服務(wù)器數(shù)據(jù)庫(kù)中對(duì)應(yīng)簇的停車(chē)位信息表，并且刷新前端停車(chē)位信息的狀態(tài)；

(b)服務(wù)器重復(fù)步驟(a)直到服務(wù)器建立起與所有簇首的路由，此時(shí)服務(wù)器不再發(fā)送hello數(shù)據(jù)包；

(c)在停車(chē)場(chǎng)劃分的區(qū)域中，如果某個(gè)區(qū)域?qū)?yīng)的簇內(nèi)部拓?fù)浣Y(jié)構(gòu)發(fā)生改變，則此區(qū)域?qū)?yīng)的簇首按照步驟(b)獲得的路由向服務(wù)器發(fā)送更新后的數(shù)據(jù)包。

所述步驟(3)中當(dāng)車(chē)輛進(jìn)入停車(chē)場(chǎng)后，請(qǐng)求車(chē)輛在行駛過(guò)程中重復(fù)發(fā)送hello請(qǐng)求數(shù)據(jù)包來(lái)申請(qǐng)入簇；當(dāng)簇內(nèi)部成員獲得請(qǐng)求車(chē)輛發(fā)送的hello數(shù)據(jù)包后，將其轉(zhuǎn)發(fā)給所屬的簇首節(jié)點(diǎn)，簇首分析簇成員信息表判斷當(dāng)前區(qū)域下是否有空余車(chē)位，根據(jù)簇當(dāng)前不同的狀態(tài)作返回；具體為：

(a)若請(qǐng)求車(chē)輛在簇首的通信范圍之內(nèi)且簇首對(duì)應(yīng)的停車(chē)場(chǎng)區(qū)域有空余車(chē)位，則直接發(fā)送允許入簇的hello數(shù)據(jù)包；

(b)若請(qǐng)求車(chē)輛不再簇首的通信范圍之內(nèi)且當(dāng)前簇對(duì)應(yīng)的區(qū)域有空余車(chē)位則直接發(fā)送允許入簇的hello數(shù)據(jù)包給簇內(nèi)部成員，簇內(nèi)部成員將hello包轉(zhuǎn)發(fā)至請(qǐng)求車(chē)輛；請(qǐng)求車(chē)輛若接收入簇請(qǐng)求，簇首登記入簇車(chē)輛信息和占用的停車(chē)位；如果請(qǐng)求車(chē)輛不接受邀請(qǐng)，簇首向其他簇成員發(fā)送禁止接收此車(chē)輛消息的hello數(shù)據(jù)包，當(dāng)前簇下所有簇成員不再接收請(qǐng)求車(chē)輛的廣播數(shù)據(jù)包；

(c)車(chē)輛不在簇首的通信范圍之內(nèi)且當(dāng)前區(qū)域沒(méi)有空余車(chē)位，簇首向簇間網(wǎng)關(guān)發(fā)送hello數(shù)據(jù)包請(qǐng)求，簇間網(wǎng)關(guān)向另一個(gè)簇首轉(zhuǎn)發(fā)此hello請(qǐng)求數(shù)據(jù)包，若另一個(gè)簇首中可以通過(guò)成員信息表推算出空余車(chē)位，則向網(wǎng)關(guān)節(jié)點(diǎn)將hello包響應(yīng)給當(dāng)前簇首，簇首將空余車(chē)位信息直接或間接發(fā)送給請(qǐng)求車(chē)輛；若另一個(gè)簇對(duì)應(yīng)的停車(chē)場(chǎng)區(qū)域沒(méi)有空余車(chē)位則向請(qǐng)求車(chē)輛發(fā)送hello數(shù)據(jù)包。

有益效果

由于采用了上述的技術(shù)方案，本發(fā)明與現(xiàn)有技術(shù)相比，具有以下的優(yōu)點(diǎn)和積極效果：本發(fā)明通過(guò)對(duì)停車(chē)場(chǎng)進(jìn)行分區(qū)，將每個(gè)停車(chē)場(chǎng)區(qū)域中的停放車(chē)輛組建成簇，并通過(guò)與簇成員通信來(lái)推算空余的車(chē)位數(shù)，避免了使用硬件進(jìn)行車(chē)位信息采集，節(jié)省了停車(chē)場(chǎng)建設(shè)的開(kāi)銷(xiāo)。本發(fā)明采用分布式的網(wǎng)絡(luò)架構(gòu)來(lái)進(jìn)行停車(chē)場(chǎng)車(chē)位信息的維護(hù)和更新，減少了車(chē)位信息更新的時(shí)延，提高了車(chē)位信息發(fā)布的效率。

附圖說(shuō)明

圖1是停車(chē)場(chǎng)區(qū)域劃分圖；

圖2是簇首選擇算法示意圖；

圖3是基于簇的停車(chē)場(chǎng)信息獲取示意圖；

圖4是簇內(nèi)部與簇之間的通信過(guò)程示意圖；

圖5是基于簇的停車(chē)場(chǎng)的車(chē)位誘導(dǎo)示意圖，其中(a)為請(qǐng)求車(chē)輛處于簇首通信半徑范圍內(nèi)的情況；(b)為請(qǐng)求車(chē)輛處于簇首通信半徑范圍外的情況；(c)當(dāng)前簇下沒(méi)有空余車(chē)位的處理情況。

具體實(shí)施方式

下面結(jié)合具體實(shí)施例，進(jìn)一步闡述本發(fā)明。應(yīng)理解，這些實(shí)施例僅用于說(shuō)明本發(fā)明而不用于限制本發(fā)明的范圍。此外應(yīng)理解，在閱讀了本發(fā)明講授的內(nèi)容之后，本領(lǐng)域技術(shù)人員可以對(duì)本發(fā)明作各種改動(dòng)或修改，這些等價(jià)形式同樣落于本申請(qǐng)所附權(quán)利要求書(shū)所限定的范圍。

本發(fā)明的實(shí)施方式涉及一種基于簇的停車(chē)誘導(dǎo)方法，該方法主要包括停車(chē)場(chǎng)區(qū)域劃分與簇首選擇算法，基于簇的停車(chē)位信息獲取和停車(chē)誘導(dǎo)。為了能夠?qū)崟r(shí)動(dòng)態(tài)的獲取停車(chē)場(chǎng)中的車(chē)位信息對(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)采集與顯示，而不使用硬件設(shè)備來(lái)進(jìn)行車(chē)位信息采集與轉(zhuǎn)發(fā)。將區(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)。

所述停車(chē)場(chǎng)區(qū)域劃分即為了能夠?qū)崟r(shí)動(dòng)態(tài)的獲取停車(chē)場(chǎng)中的車(chē)位信息對(duì)停車(chē)場(chǎng)按照一定規(guī)則進(jìn)行分區(qū)，為了實(shí)現(xiàn)對(duì)停車(chē)場(chǎng)車(chē)位的精細(xì)化管理，對(duì)停車(chē)場(chǎng)進(jìn)行區(qū)域劃分，劃分的區(qū)域接近與正方形且正方形的邊長(zhǎng)與車(chē)輛的通信半徑有關(guān)，一般情況下b≈2.5r，其中r為車(chē)輛的通信半徑b為邊長(zhǎng)。如圖1所示。

所述簇首選擇算法即在停車(chē)場(chǎng)中為了實(shí)現(xiàn)對(duì)停車(chē)位的精細(xì)化管理，并且為了節(jié)省成本直接通過(guò)構(gòu)建基于簇的車(chē)載自組織網(wǎng)絡(luò)實(shí)現(xiàn)車(chē)位的而不使用硬件來(lái)進(jìn)行輔助。簇頭作為簇的管理者，會(huì)存儲(chǔ)當(dāng)前簇下的所有停車(chē)位信息。為了保證簇頭能夠在簇內(nèi)部通信到車(chē)輛最多，提出了一種基于位置的簇首選擇算法具體算法。

1臨近停車(chē)場(chǎng)入口的簇的簇首選擇

如果簇區(qū)域的中心位置停有車(chē)輛那么我們就把該車(chē)輛選為簇頭。若簇中心位置沒(méi)有車(chē)輛，則選擇離服務(wù)器距離最近的車(chē)輛作為簇首。

2非臨近停車(chē)場(chǎng)入口的簇的簇首選擇

如果簇區(qū)域的中心位置停有車(chē)輛那么我們就把該車(chē)輛選為簇頭，并且把離中心位置最近的車(chē)輛選擇為備用簇頭。

如果簇區(qū)域的中心位置沒(méi)有車(chē)輛則通過(guò)改進(jìn)圖論中中心點(diǎn)算法來(lái)來(lái)尋找最優(yōu)的簇頭位置如圖2所示：設(shè)目標(biāo)位置為i，那么目標(biāo)位置i到簇內(nèi)其他車(chē)位的相對(duì)距離rdi的歸一化權(quán)重因子定義為：

其中，minsum為簇內(nèi)任意節(jié)點(diǎn)到其他節(jié)點(diǎn)距離和的最小值；rgpij表示節(jié)點(diǎn)(xi,yi)到(xj，yj)的相對(duì)距離；

由圖論可知如果rdi的值越大則表示其覆蓋的范圍越大所能通信的節(jié)點(diǎn)數(shù)越多，把rdi最大的節(jié)點(diǎn)作為簇頭，此方法增加了簇頭與成員通信的效率。簇頭作為簇的管理者，會(huì)存儲(chǔ)當(dāng)前簇下的所有停車(chē)位信息，進(jìn)而對(duì)簇內(nèi)部的車(chē)輛進(jìn)行管理。

如圖3所示，所述基于停車(chē)位的信息獲取包括簇內(nèi)部、簇之間以及服務(wù)器與簇首的通信三部分。所述簇內(nèi)部、簇之間的通信即當(dāng)簇首發(fā)送hello包給處于不同狀態(tài)的車(chē)輛節(jié)點(diǎn)時(shí)，不同狀態(tài)的車(chē)輛節(jié)點(diǎn)對(duì)于接收到的hello包有不同的響應(yīng)。如圖4所示，其中虛線(xiàn)方框?yàn)椴煌耐＼?chē)區(qū)域。如果節(jié)點(diǎn)處于“未分配”狀態(tài)，當(dāng)簇首廣播hello包時(shí)，同一區(qū)域內(nèi)的車(chē)輛通過(guò)直接或間接的形式向簇首發(fā)送hello包申請(qǐng)成為簇的成員，簇首接收成員請(qǐng)求的hello包，更新簇首的簇成員信息表。如果車(chē)輛處于“簇成員節(jié)點(diǎn)”的狀態(tài)，當(dāng)簇首廣播hello包時(shí)，車(chē)輛通過(guò)解析接收的hello包內(nèi)容判斷hello包是否為車(chē)輛所在的簇對(duì)應(yīng)的簇首所發(fā)，如果是則向當(dāng)前車(chē)輛所有的鄰居節(jié)點(diǎn)發(fā)送hello包，判斷鄰居節(jié)點(diǎn)的狀態(tài)。若鄰居節(jié)點(diǎn)的位置處于當(dāng)前區(qū)域內(nèi)，根據(jù)鄰居節(jié)點(diǎn)的響應(yīng)的hello包判斷此鄰居節(jié)點(diǎn)是否已經(jīng)加入簇，如果鄰居節(jié)點(diǎn)的狀態(tài)為“未分配”則向簇首匯報(bào)，為鄰居節(jié)點(diǎn)申請(qǐng)加入簇，并將當(dāng)前節(jié)點(diǎn)的狀態(tài)修改為“簇內(nèi)網(wǎng)關(guān)節(jié)點(diǎn)”。對(duì)于當(dāng)前區(qū)域外的鄰居節(jié)點(diǎn)，當(dāng)簇之間需要進(jìn)行信息交換或數(shù)據(jù)包轉(zhuǎn)發(fā)時(shí)，當(dāng)前車(chē)輛通過(guò)與區(qū)域外的鄰居節(jié)點(diǎn)進(jìn)行通信，實(shí)現(xiàn)簇間的信息交換，將當(dāng)前車(chē)輛節(jié)點(diǎn)的狀態(tài)修改為“簇間網(wǎng)關(guān)節(jié)點(diǎn)”，并維護(hù)區(qū)域外部節(jié)點(diǎn)可達(dá)表。如果車(chē)輛處于“簇間網(wǎng)關(guān)節(jié)點(diǎn)”，當(dāng)接收到簇首廣播的hello包時(shí)，當(dāng)前節(jié)點(diǎn)判斷節(jié)點(diǎn)可達(dá)表中是否有此簇首，如果有則不做任何處理，如果沒(méi)有則將此簇首加入到節(jié)點(diǎn)可達(dá)表中。所述服務(wù)器與簇首的通信即通過(guò)服務(wù)器發(fā)送帶有不同areaname的hello數(shù)據(jù)包，直至將所有的areaname都遍歷到，間隔一定時(shí)間后繼續(xù)發(fā)包如圖3所示。

(1)服務(wù)器發(fā)送帶有區(qū)域名稱(chēng)的hello數(shù)據(jù)包給臨近簇首，臨近簇首對(duì)接收到的數(shù)據(jù)包進(jìn)行驗(yàn)證，判斷此hello包中的區(qū)域名稱(chēng)是否為當(dāng)前區(qū)域的名稱(chēng)，如果是則將簇首的簇內(nèi)成員表返回給服務(wù)器，服務(wù)器判斷如果臨近簇停車(chē)位信息表中有空余停車(chē)位則將空余車(chē)位的信息(包括車(chē)位的編號(hào)，車(chē)位所屬的區(qū))推送到顯示頁(yè)面。

(2)如果此hello包中的區(qū)域名稱(chēng)不是當(dāng)前簇的名稱(chēng)，簇首根據(jù)簇間網(wǎng)關(guān)節(jié)點(diǎn)將hello包轉(zhuǎn)發(fā)至其他簇首，簇首響應(yīng)服務(wù)器路由請(qǐng)求，并按原路將簇內(nèi)成員表給服務(wù)器。服務(wù)器根據(jù)響應(yīng)消息判斷是否有空余車(chē)位，更新服務(wù)器數(shù)據(jù)庫(kù)中對(duì)應(yīng)簇的停車(chē)位信息表，并且刷新前端停車(chē)位信息的狀態(tài)。

(3)服務(wù)器重復(fù)步驟(1)和步驟(2)直到服務(wù)器建立起與所有簇首的路由，此時(shí)服務(wù)器不再發(fā)送hello數(shù)據(jù)包。

(4)在停車(chē)場(chǎng)劃分的區(qū)域中，如果某個(gè)區(qū)域?qū)?yīng)的簇內(nèi)部拓?fù)浣Y(jié)構(gòu)發(fā)生改變，則此區(qū)域?qū)?yīng)的簇首按照(3)獲得的路由向服務(wù)器發(fā)送更新后的數(shù)據(jù)包。

所述停車(chē)誘導(dǎo)即當(dāng)車(chē)輛進(jìn)入停車(chē)場(chǎng)后，入口處服務(wù)器通過(guò)顯示停車(chē)場(chǎng)的所有車(chē)位信息來(lái)對(duì)車(chē)輛進(jìn)行初步的停車(chē)誘導(dǎo)，但由于停車(chē)場(chǎng)區(qū)域較大駕駛員可能無(wú)法找到指定的停車(chē)位，因此需要通過(guò)簇來(lái)進(jìn)行車(chē)位誘導(dǎo)。當(dāng)車(chē)輛進(jìn)入停車(chē)場(chǎng)后，請(qǐng)求車(chē)輛在行駛過(guò)程中重復(fù)發(fā)送hello請(qǐng)求數(shù)據(jù)包來(lái)申請(qǐng)入簇。當(dāng)簇內(nèi)部成員獲得請(qǐng)求車(chē)輛發(fā)送的hello數(shù)據(jù)包后，將其轉(zhuǎn)發(fā)給所屬的簇首節(jié)點(diǎn)，簇首分析簇成員信息表判斷當(dāng)前區(qū)域下是否有空余車(chē)位。

(1)若請(qǐng)求車(chē)輛在簇首的通信范圍之內(nèi)且簇首對(duì)應(yīng)的停車(chē)場(chǎng)區(qū)域有空余車(chē)位，則直接發(fā)送允許入簇的hello數(shù)據(jù)包，如圖5(a)。

(2)若請(qǐng)求車(chē)輛不再簇首的通信范圍之內(nèi)且當(dāng)前簇對(duì)應(yīng)的區(qū)域有空余車(chē)位則直接發(fā)送允許入簇的hello數(shù)據(jù)包給簇內(nèi)部成員，簇內(nèi)部成員將hello包轉(zhuǎn)發(fā)至請(qǐng)求車(chē)輛。請(qǐng)求車(chē)輛若接收入簇請(qǐng)求，簇首登記入簇車(chē)輛信息和占用的停車(chē)位。如果請(qǐng)求車(chē)輛不接受邀請(qǐng)，簇首向其他簇成員發(fā)送禁止接收此車(chē)輛消息的hello數(shù)據(jù)包，當(dāng)前簇下所有簇成員不再接收請(qǐng)求車(chē)輛的廣播數(shù)據(jù)包，如圖5(b)。

(3)車(chē)輛不在簇首的通信范圍之內(nèi)且當(dāng)前區(qū)域沒(méi)有空余車(chē)位，簇首向簇間網(wǎng)關(guān)發(fā)送hello數(shù)據(jù)包請(qǐng)求，簇間網(wǎng)關(guān)向另一個(gè)簇首轉(zhuǎn)發(fā)此hello請(qǐng)求數(shù)據(jù)包，若另一個(gè)簇首中可以通過(guò)成員信息表推算出空余車(chē)位，則向網(wǎng)關(guān)節(jié)點(diǎn)將hello包響應(yīng)給當(dāng)前簇首，簇首將空余車(chē)位信息直接或間接發(fā)送給請(qǐng)求車(chē)輛。若另一個(gè)簇對(duì)應(yīng)的停車(chē)場(chǎng)區(qū)域沒(méi)有空余車(chē)位則向請(qǐng)求車(chē)輛發(fā)送hello數(shù)據(jù)包，如圖5(c)。

不難發(fā)現(xiàn)，通過(guò)對(duì)停車(chē)場(chǎng)進(jìn)行分區(qū)，將每個(gè)停車(chē)場(chǎng)區(qū)域中的停放車(chē)輛組建成簇，并通過(guò)與簇成員通信來(lái)推算空余的車(chē)位數(shù)，避免了使用硬件進(jìn)行車(chē)位信息采集，節(jié)省了停車(chē)場(chǎng)建設(shè)的開(kāi)銷(xiāo)。采用分布式的網(wǎng)絡(luò)架構(gòu)來(lái)進(jìn)行停車(chē)場(chǎng)車(chē)位信息的維護(hù)和更新，減少了車(chē)位信息更新的時(shí)延，提高了車(chē)位信息發(fā)布的效率。