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

背景技術(shù)：

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

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

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

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

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

步驟一，在車輛行駛至停車場入口時(shí)，檢測有車輛進(jìn)入停車場；

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

步驟三，計(jì)算車輛到達(dá)各空車位的最短路徑；

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

進(jìn)一步地，步驟三進(jìn)一步包括：

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

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

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

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

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

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

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

車輛檢測單元，用于在車輛行駛至停車場入口時(shí)，檢測有車輛進(jìn)入停車場；

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

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

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

進(jìn)一步地，該最短路徑計(jì)算單元，包括：

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

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

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

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

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

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

附圖說明

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

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

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

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

具體實(shí)施方式

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

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

步驟101，在車輛行駛至停車場入口時(shí)，檢測有車輛進(jìn)入停車場。

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

步驟103，計(jì)算車輛到達(dá)各空車位的最短路徑。

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

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

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

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

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

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

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

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

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

系統(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、最短路徑計(jì)算單元503以及最優(yōu)路徑選擇輸出單元504。

車輛檢測單元501，用于在車輛行駛至停車場入口時(shí)，檢測有車輛進(jìn)入停車場。

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

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

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

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

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

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

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

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

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