本發(fā)明涉及一種消息推送裝置、系統(tǒng)及方法，特別是涉及一種停車位引導(dǎo)方法及系統(tǒng)。

背景技術(shù)：

目前，隨著私家車的普及，停車場等車輛聚集場所越來越多，停車場的面積也越來越大，停車位越來越多。一般情況下，都是車主自己開車在停車場內(nèi)尋找空車位來泊車，這種方式在停車場較小的情況下，還算快捷方便，也不需要停車場管理過多投入人力進行管理，但是如果停車場較大，則顯然很不方便，尤其是針對沒有固定停車位的車輛，車主有可能需要在停車場上繞上大半圈才能找到空位，浪費了大量時間，并且使得停車內(nèi)管理無序，很容易因為有車輛的進出或者調(diào)頭造成短時間的擁堵甚至癱瘓。

雖然，目前，有些停車場采用了紅綠燈來提示該車位是否被占用，然而，尋找空的車位和到達該車位的任務(wù)還是交給車主/駕駛員來完成，這樣很容易因為車主/駕駛員的信息不足導(dǎo)致其無法做出最好的選擇，不能沿著最短路徑到達最近的空車位，進而造成停車場異常擁堵。因此，實有必要提出一種技術(shù)手段，以解決該問題。

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

為克服上述現(xiàn)有技術(shù)存在的不足，本發(fā)明之目的在于提供一種停車位引導(dǎo)方法及系統(tǒng)，以實現(xiàn)為車輛提供最近停車位，減少每輛車在停車場尋車位的時間，增加停車場效率的目的。

為達上述目的，本發(fā)明提出一種停車位引導(dǎo)方法，包括如下步驟：

步驟一，在車輛行駛至停車場入口時，檢測有車輛進入停車場；

步驟二，掃描獲取停車場內(nèi)所有空車位的位置信息；

步驟三，計算車輛到達各空車位的最短路徑；

步驟四，獲取車輛到達各空車位的最短路徑中的最小值，輸出該最小值對應(yīng)的路徑作為最優(yōu)路徑。

進一步地，步驟三進一步包括：

步驟S1，將停車場中的車位與通往車位的道路劃成等大小的網(wǎng)格；

步驟S2，以停車場入口為起點，分別計算通過其相鄰節(jié)點到一目標空車位的距離，選擇距離最小的相鄰節(jié)點；

步驟S3，以距離最小的相鄰節(jié)點開始，分別計算通過其相鄰節(jié)點該起點到目標空車位的距離，選擇距離最小的相鄰節(jié)點，直至到達該目標空車位節(jié)點，獲得起點到該目標空車位的最小距離。

進一步地，于步驟S3中，利用公式F(n)＝G(n)+H(n)計算起點到目標空車位的距離，其中G(n)代表從起點網(wǎng)格到達節(jié)點n的實際距離，H(n)為理論上節(jié)點n到達該目標空車位的距離。

進一步地，在利用公式F(n)＝G(n)+H(n)計算起點到目標空車位的距離時，直線一格為1單位，斜線一格為1.4單位。

進一步地，于步驟三中，通過創(chuàng)建OPEN表，CLOSED表和FINAL表來實現(xiàn)，其中，OPEN表用來保存所有已生成而未考察的節(jié)點，CLOSED表用來記錄已訪問過的節(jié)點，F(xiàn)INAL表用來記錄到達停車場里各個目標空車位的最短路徑距離。

為達到上述目的，本發(fā)明還提供一種停車位引導(dǎo)系統(tǒng)，包括：

車輛檢測單元，用于在車輛行駛至停車場入口時，檢測有車輛進入停車場；

位置信息獲取單元，用于掃描獲取停車場內(nèi)所有空車位的位置信息；

最短路徑計算單元，用于根據(jù)各空車位的位置信息計算車輛到達各空車位的最短路徑；

最優(yōu)路徑選擇輸出單元，用于獲取車輛到達各空車位的最短路徑中的最小值，輸出該最小值對應(yīng)的路徑。

進一步地，該最短路徑計算單元，包括：

節(jié)點劃分單元，用于將停車場中的車位與通往車位的道路劃成等大小的網(wǎng)格；

距離計算單元，以停車場入口為起點，分別計算通過相鄰節(jié)點到目標空車位的距離，選擇距離最小的相鄰節(jié)點，并以距離最小的相鄰節(jié)點開始，分別計算通過其相鄰節(jié)點起點到目標空車位的距離，輸出距離最小的相鄰節(jié)點，直至到達目標空車位節(jié)點，獲得起點到目標空車位的最小距離。

進一步地，該距離計算單元利用公式F(n)＝G(n)+H(n)計算起點到目標空車位的距離，其中G(n)代表從起點網(wǎng)格到達節(jié)點n的實際距離，H(n)為理論上節(jié)點n到達該目標空車位的距離。

進一步地，該距離計算單元在利用公式F(n)＝G(n)+H(n)計算起點到目標空車位的距離時，直線一格為1單位，斜線一格為1.4單位。

進一步地，該最短路徑計算單元創(chuàng)建有OPEN表，CLOSED表和FINAL表，其中，OPEN表用來保存所有已生成而未考察的節(jié)點，CLOSED表用來記錄已訪問過的節(jié)點，F(xiàn)INAL表用來記錄到達停車場里各個目標空車位的最短路徑距離。

與現(xiàn)有技術(shù)相比，本發(fā)明一種停車位引導(dǎo)方法及系統(tǒng)通過利用檢測器獲取停車場的空車位信息，自動計算出停車場入口到達各空車位的最短路徑，由此輸出所有最短路徑中的最優(yōu)路徑，以實現(xiàn)為車輛提供最近停車位，減少每輛車在停車場尋車位的時間，增加停車場效率的目的。

附圖說明

圖1為本發(fā)明一種停車位引導(dǎo)方法的步驟流程圖；

圖2－圖4為本發(fā)明具體實施例中最短路徑計算過程示意圖；

圖5為本發(fā)明一種停車位引導(dǎo)系統(tǒng)的系統(tǒng)架構(gòu)圖；

圖6為本發(fā)明具體實施例中最短路徑計算單元的細部結(jié)構(gòu)圖。

具體實施方式

以下通過特定的具體實例并結(jié)合附圖說明本發(fā)明的實施方式，本領(lǐng)域技術(shù)人員可由本說明書所揭示的內(nèi)容輕易地了解本發(fā)明的其它優(yōu)點與功效。本發(fā)明亦可通過其它不同的具體實例加以施行或應(yīng)用，本說明書中的各項細節(jié)亦可基于不同觀點與應(yīng)用，在不背離本發(fā)明的精神下進行各種修飾與變更。

圖1為本發(fā)明一種停車位引導(dǎo)方法的步驟流程圖。如圖1所示，本發(fā)明一種停車位引導(dǎo)方法，包括如下步驟：

步驟101，在車輛行駛至停車場入口時，檢測有車輛進入停車場。

步驟102，掃描獲取停車場內(nèi)所有空車位的位置信息。在本發(fā)明具體實施例中，停車場內(nèi)各車位設(shè)置有檢測車位占用的檢測器，當(dāng)車位上有車時檢測器會顯示紅燈，沒有車檢測器會顯示綠燈，通過各檢測器可以獲得各個空車位的具體位置及車位占用情況。

步驟103，計算車輛到達各空車位的最短路徑。

在本發(fā)明具體實施例中，步驟103進一步包括：

步驟S1，將停車場中的車位與通往車位的道路劃成等大小的網(wǎng)格，以使停車場中的任意兩點都可以網(wǎng)格的距離來計算。在本發(fā)明具體實施例中，每個車位與通往車位的路以一平方米為單位來畫網(wǎng)格，這樣停車場里的任何兩個點都可以以n個網(wǎng)格的距離來計算。

步驟S2，以停車場入口為起點，分別計算通過相鄰節(jié)點到目標空車位的距離，選擇距離最小的相鄰節(jié)點。在本發(fā)明具體實施例中，利用公式F(n)＝G(n)+H(n)計算起點到目標空車位的距離，其中，G(n)代表從起點網(wǎng)格到達某一點(n點)網(wǎng)格的實際距離，直線一格記1(單位)，斜線一格記1.4(單位)，H(n)為理論上某一點(n點)到達目標空車位的距離，F(xiàn)(n)是二者相加的距離。

步驟S3，繼續(xù)以距離最小的相鄰節(jié)點開始，分別計算通過其相鄰節(jié)點起點到目標空車位的距離，獲得距離最小的相鄰節(jié)點，直至到達目標空車位節(jié)點，獲得起點到目標空車位的最小距離。

為實現(xiàn)上述步驟，在本發(fā)明中，創(chuàng)建了三個表：OPEN，CLOSED和FINAL，其中，OPEN表用來保存所有已生成而未考察的節(jié)點，CLOSED表用來記錄已訪問過的節(jié)點，F(xiàn)INAL表用來記錄到達停車場里各個空位的最優(yōu)路徑距離，用于找出最近車位。

步驟104，獲取車輛到達各空車位的最短路徑中的最小值，輸出該最小值對應(yīng)的路徑作為最優(yōu)路徑。

以下將通過一具體實施例進行說明：如圖2所示，假設(shè)S點為起點即場景中停車場的入口處，E點為終點，即場景中停車場某一個空車位，該停車場由一平方米網(wǎng)格劃分，上下左右平移一格需要移動10，斜向移動需要移動14，系統(tǒng)能估算出起點往8個不同方向移動時的實際移動距離G，和理論到終點距離H，以及兩者之和路徑長度F，理論移動距離只計算理論上到達終點的最短距離，不管中間是否有障礙物，把這些節(jié)點數(shù)據(jù)OPEN表里，具有斜線的網(wǎng)格表示有障礙物，每個網(wǎng)格中左下角代表G值，右下角代表H值，左上角代表F值，系統(tǒng)選擇目前F值最小的路徑再進行分析，如圖2所示，選擇節(jié)點A再進行分析。在此需說明的是，雖然以S點為起點F值最小的路徑的相鄰節(jié)點為C點(F值為40)，但由于從C點出發(fā)再計算通過相鄰節(jié)點到目標空車位E的路徑長度F時，F(xiàn)為60(此時G為20，H為40)，大于直接通過B點到目標空車位的距離，因此，S—＞C—＞A被放進CLOSE表中，S－＞A為更短路徑，存入OPEN表中，當(dāng)然如果找到更短的，則會繼續(xù)更新OPEN表，最后存入FINAL表中。

如圖3所示，由于路徑中存在障礙物(斜線網(wǎng)格)，A點到B點時實際距離G由14增加10為24，B點到終點的理論最短路徑為50，F(xiàn)為74，A點左側(cè)由于障礙物，無法到達，不能計算實際最短路徑。

如圖4所示，依次推算出從起點S到終點E每個節(jié)點的路徑長度之后，從終點根據(jù)F值倒推出最短路徑，F(xiàn)值最小的路徑為起點到該終點的最短路徑距離，即如圖4中的圓點形成的路徑。

系統(tǒng)將該F值及對應(yīng)的路徑存入FINAL表里，然后系統(tǒng)繼續(xù)對比停車場入口到其他空車位的最短距離F，以最小F值更新FINAL表，遍歷過所有空車位之后，輸出最小的F值并且推薦該路徑。

圖5為本發(fā)明一種停車位引導(dǎo)系統(tǒng)的系統(tǒng)架構(gòu)圖。如圖5所示，本發(fā)明一種停車位引導(dǎo)系統(tǒng)，包括：車輛檢測單元501、位置信息獲取單元502、最短路徑計算單元503以及最優(yōu)路徑選擇輸出單元504。

車輛檢測單元501，用于在車輛行駛至停車場入口時，檢測有車輛進入停車場。

位置信息獲取單元502，用于掃描獲取停車場內(nèi)所有空車位的位置信息。在本發(fā)明具體實施例中，停車場內(nèi)各車位設(shè)置有檢測車位占用的檢測器，當(dāng)車位上有車時檢測器會顯示紅燈，沒有車檢測器會顯示綠燈，通過各檢測器可以獲得各個空車位的具體位置及車位占用情況。

最短路徑計算單元503，用于根據(jù)各空車位的位置信息計算車輛到達各空車位的最短路徑。

圖6為本發(fā)明具體實施例中最短路徑計算單元的細部結(jié)構(gòu)圖。在本發(fā)明具體實施例中，最短路徑計算單元503進一步包括：節(jié)點劃分單元5031以及距離計算單元5032

節(jié)點劃分單元5031，用于將停車場中的車位與通往車位的道路劃成等大小的網(wǎng)格，以使停車場中的任意兩點都可以網(wǎng)格的距離來計算。在本發(fā)明具體實施例中，每個車位與通往車位的路以一平方米為單位來畫網(wǎng)格，這樣停車場里的任何兩個點都可以以n個網(wǎng)格的距離來計算。

距離計算單元5032，以停車場入口為起點，分別計算通過相鄰節(jié)點到目標空車位的距離，選擇距離最小的相鄰節(jié)點，并以距離最小的相鄰節(jié)點開始，分別計算通過其相鄰節(jié)點起點到目標空車位的距離，輸出距離最小的相鄰節(jié)點，直至到達目標空車位節(jié)點，獲得起點到目標空車位的最小距離。在本發(fā)明具體實施例中，利用公式F(n)＝G(n)+H(n)計算起點到目標空車位的距離，其中，G(n)代表從起點網(wǎng)格到達某一點(n點)網(wǎng)格的實際距離，直線一格記1(單位)，斜線一格記1.4(單位)，H(n)為理論上某一點(n點)到達目標空車位的距離，F(xiàn)(n)是二者相加的距離。

為達到計算最短路徑的目的，最短路徑計算單元503創(chuàng)建了三個表：OPEN，CLOSED和FINAL，其中，OPEN表用來保存所有已生成而未考察的節(jié)點，CLOSED表用來記錄已訪問過的節(jié)點，F(xiàn)INAL表用來記錄到達停車場里各個空位的最優(yōu)路徑距離，用于找出最近車位。

最優(yōu)路徑選擇輸出單元504，用于獲取車輛到達各空車位的最短路徑中的最小值，輸出該最小值對應(yīng)的路徑。

綜上所述，本發(fā)明一種停車位引導(dǎo)方法及系統(tǒng)通過利用檢測器獲取停車場的空車位信息，自動計算出停車場入口到達各空車位的最短路徑，由此輸出所有最短路徑中的最優(yōu)路徑，以實現(xiàn)為車輛提供最近停車位，減少每輛車在停車場尋車位的時間，增加停車場效率的目的。

任何本領(lǐng)域技術(shù)人員均可在不違背本發(fā)明的精神及范疇下，對上述實施例進行修飾與改變。因此，本發(fā)明的權(quán)利保護范圍，應(yīng)如權(quán)利要求書所列。