一種基于位置的空閑充電樁查找方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種充電粧查找方法，尤其涉及一種基于位置的空閑充電粧查找方 法。
【背景技術(shù)】
[0002] 隨著經(jīng)濟(jì)的發(fā)展，環(huán)境污染問(wèn)題日趨嚴(yán)重，新能源汽車取代傳統(tǒng)汽車，對(duì)于環(huán)境保 護(hù)具有重要的意義；國(guó)家大力推行充電粧建設(shè)，也是電動(dòng)車推廣使用的重要舉措之一。
[0003] 對(duì)于電動(dòng)車司機(jī)，在車輛電量不足時(shí)，如果需要尋找附近充電粧，傳統(tǒng)導(dǎo)航類軟 件，一般只能基于當(dāng)前gps位置，查找附近的某一類服務(wù)地點(diǎn)，如加油站、停車場(chǎng)等。對(duì)于充 電粧類應(yīng)用，因?yàn)槌潆姇r(shí)長(zhǎng)的特殊性，無(wú)法做到像傳統(tǒng)加油站一樣幾乎是隨加隨走，甚至 于，如果充電粧已經(jīng)有人在充電中，那么等待時(shí)間很有可能比駕車所需時(shí)間更長(zhǎng)。

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

[0004] 本發(fā)明所要解決的技術(shù)問(wèn)題是需要提供一種結(jié)合當(dāng)前位置、交通狀況以及充電粧 空閑狀態(tài)綜合尋址，進(jìn)而能夠查找最優(yōu)空閑充電粧的空閑充電粧查找方法。
[0005] 對(duì)此，本發(fā)明提供一種基于位置的空閑充電粧查找方法，包括以下步驟：
[0006] 步驟S1，獲取用戶的當(dāng)前位置；
[0007]步驟S2,查找用戶當(dāng)前位置一定范圍內(nèi)的所有充電粧；
[0008] 步驟S3，判斷是否找到充電粧，若是則跳轉(zhuǎn)至步驟S4，若否則返回步驟S1重新獲取 用戶新的當(dāng)前位置；
[0009] 步驟S4,結(jié)合當(dāng)前位置、交通狀況以及充電粧空閑狀態(tài)綜合尋址，查找最優(yōu)空閑充 電粧；
[0010] 步驟S5,將所述步驟S4的查詢結(jié)果返回至用戶端。
[0011] 本發(fā)明的進(jìn)一步改進(jìn)在于，所述步驟S4包括以下子步驟：
[0012] 步驟S401，根據(jù)當(dāng)前位置和充電粧的位置建立一一對(duì)應(yīng)的路徑數(shù)據(jù)；
[0013]步驟S402,根據(jù)當(dāng)前位置和充電粧之間的交通狀況建立擁堵系數(shù)數(shù)據(jù)；
[0014]步驟S403，根據(jù)充電粧的狀況建立充電粧等待時(shí)間數(shù)據(jù)；
[0015] 步驟S404,根據(jù)路徑數(shù)據(jù)、擁堵系數(shù)數(shù)據(jù)和充電粧等待時(shí)間數(shù)據(jù)計(jì)算出當(dāng)前位置 到達(dá)每個(gè)充電粧的實(shí)際最終耗時(shí)。
[0016] 本發(fā)明的進(jìn)一步改進(jìn)在于，所述步驟S401中，將所述步驟S3所查找到的每一個(gè)充 電粧作為一個(gè)節(jié)點(diǎn)，當(dāng)前位置與充電粧之間的道路的每一個(gè)路口也作為一個(gè)節(jié)點(diǎn)，每?jī)蓚€(gè) 路口之間的道路作為其對(duì)應(yīng)的兩個(gè)節(jié)點(diǎn)之間的邊，對(duì)當(dāng)前位置與充電粧之間的路徑數(shù)據(jù)構(gòu) 成帶權(quán)有向圖，該帶權(quán)有向圖通過(guò)二維矩陣來(lái)表示，所述二維矩陣的值表示每?jī)蓚€(gè)節(jié)點(diǎn)之 間的距離。
[0017] 本發(fā)明的進(jìn)一步改進(jìn)在于，所述步驟S402中，根據(jù)道路順暢程度對(duì)當(dāng)前位置以及 充電粧之間的交通狀況劃分擁堵系數(shù)，根據(jù)當(dāng)前的交通狀態(tài)與非擁堵狀態(tài)下通過(guò)該路段耗 時(shí)比值作為擁堵系數(shù)，非擁堵狀態(tài)的正常行駛路段的擁堵系數(shù)為1。
[0018]本發(fā)明的進(jìn)一步改進(jìn)在于，所述步驟S403中，所述充電粧等待時(shí)間數(shù)據(jù)等于充電 粧所需平均充電時(shí)間減去該充電粧已經(jīng)充電用時(shí);所述步驟S403中，若一個(gè)充電粧站有兩 個(gè)以上的充電粧，則將其中等待時(shí)間最小的充電粧等待時(shí)間數(shù)據(jù)作為該充電粧站的等待時(shí) 間。
[0019] 本發(fā)明的進(jìn)一步改進(jìn)在于，所述步驟S404中，首先，根據(jù)步驟S401的路徑數(shù)據(jù)和步 驟S402的擁堵系數(shù)數(shù)據(jù)計(jì)算得到所述當(dāng)前位置和充電粧之間的最短距離;然后，通過(guò)步驟 S403的充電粧等待時(shí)間數(shù)據(jù)乘以該地區(qū)平均時(shí)速后減去所述最短距離，得到實(shí)際等待等效 距離;接著，通過(guò)最短距離的交通耗時(shí)加上實(shí)際等待時(shí)間得到當(dāng)前位置到達(dá)該充電粧的實(shí) 際最終耗時(shí);最后，對(duì)比所有有效充電粧的實(shí)際最終耗時(shí)，取最小值作為最優(yōu)空閑充電粧； 其中，所述實(shí)際等待等效距離用于反映用戶從當(dāng)前位置到達(dá)充電粧位置與等待充電粧空閑 之間的時(shí)間關(guān)系，所述實(shí)際等待時(shí)間為用戶從當(dāng)前位置到達(dá)充電粧位置之后還需要等待充 電粧空閑所需要的時(shí)間；當(dāng)所述實(shí)際等待等效距離為正數(shù)時(shí)，其對(duì)應(yīng)的實(shí)際等待時(shí)間為充 電粧等待時(shí)間數(shù)據(jù)減去最短距離的交通耗時(shí)之后的數(shù)值;當(dāng)所述實(shí)際等待等效距離為零或 負(fù)數(shù)時(shí)，其對(duì)應(yīng)的實(shí)際等待時(shí)間為零。如圖2所示，所述步驟S404中的計(jì)算最短距離的工作 可以與所述步驟S403同時(shí)進(jìn)行。
[0020] 本發(fā)明的進(jìn)一步改進(jìn)在于，所述步驟S402中，引入實(shí)時(shí)路況數(shù)據(jù)，得到引入擁堵系 數(shù)后的有向圖，并過(guò)濾掉等待時(shí)間超過(guò)最大設(shè)定值的充電粧，對(duì)剩余的充電粧節(jié)點(diǎn)進(jìn)行遍 歷，以此得到最短距離。
[0021] 本發(fā)明的進(jìn)一步改進(jìn)在于，所述步驟S404中，通過(guò)以下子步驟計(jì)算所述當(dāng)前位置 和充電粧之間的最短距離：
[0022]步驟S4041，獲取當(dāng)前位置和充電粧的位置之間的路徑數(shù)據(jù)；
[0023]步驟S4042,針對(duì)不同的路徑數(shù)據(jù)獲取該路徑下每?jī)蓚€(gè)節(jié)點(diǎn)之間的擁堵系數(shù)數(shù)據(jù)； [0024]步驟S4043，將路徑中相鄰兩個(gè)節(jié)點(diǎn)之間的二維矩陣的值乘以這兩個(gè)節(jié)點(diǎn)之間的 擁堵系數(shù)，得到這兩個(gè)相鄰節(jié)點(diǎn)之間的實(shí)際路徑，進(jìn)而得到每一條路徑的實(shí)際距離，該實(shí)際 距離用于反映當(dāng)前位置通過(guò)該路徑到達(dá)充電粧的實(shí)際開銷；
[0025]步驟S4044,比較每一條路徑的實(shí)際距離，取最小值作為所述當(dāng)前位置和充電粧之 間的最短距離。
[0026]本發(fā)明的進(jìn)一步改進(jìn)在于，在用戶的車輛行駛過(guò)程中，根據(jù)GPS定位，當(dāng)車輛到達(dá) 每個(gè)節(jié)點(diǎn)時(shí)自動(dòng)根據(jù)最更新的當(dāng)前位置、交通狀況以及充電粧空閑狀態(tài)重新運(yùn)算得到當(dāng)前 位置到達(dá)每個(gè)充電粧的實(shí)際最終耗時(shí)。
[0027] 本發(fā)明的進(jìn)一步改進(jìn)在于，當(dāng)用戶選擇其中一個(gè)充電粧作為最優(yōu)選擇后，中控中 心自動(dòng)將該充電粧的選擇級(jí)別降低，并告知其他用戶該充電粧已被選擇。
[0028] 與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果為:結(jié)合當(dāng)前位置、交通狀況以及充電粧空閑 狀態(tài)實(shí)現(xiàn)了綜合尋址，進(jìn)而能夠?yàn)橛脩舨檎腋浇淖顑?yōu)空閑充電粧，實(shí)現(xiàn)了交通和等待時(shí) 間結(jié)合后時(shí)間最短的充電粧匹配，提升了用戶體驗(yàn)和充電粧的利用率，節(jié)省用戶的時(shí)間，避 免人力物力的浪費(fèi)。
【附圖說(shuō)明】
[0029] 圖1是本發(fā)明一種實(shí)施例的工作結(jié)構(gòu)示意圖；
[0030] 圖2是本發(fā)明一種實(shí)施例的詳細(xì)工作流程示意圖；
[0031] 圖3是本發(fā)明一種實(shí)施例中反映用戶的當(dāng)前位置與充電粧之間的路徑數(shù)據(jù)的地 圖；
[0032] 圖4是本發(fā)明一種實(shí)施例針對(duì)圖3中當(dāng)前位置與充電粧之間的路徑數(shù)據(jù)所構(gòu)成的 帶權(quán)有向圖。
【具體實(shí)施方式】
[0033]下面結(jié)合附圖，對(duì)本發(fā)明的較優(yōu)的實(shí)施例作進(jìn)一步的詳細(xì)說(shuō)明。
[0034] 如圖1和圖2所示，本例提供一種基于位置的空閑充電粧查找方法，包括以下步驟：
[0035] 步驟S1，獲取用戶的當(dāng)前位置；
[0036] 步驟S2,查找用戶當(dāng)前位置一定范圍內(nèi)的所有充電粧;所述一定范圍可以根據(jù)用 戶的需求進(jìn)行自定義設(shè)置和修改；
[0037] 步驟S3,判斷是否找到充電粧，若是則跳轉(zhuǎn)至步驟S4,若否則返回步驟S1重新獲取 用戶新的當(dāng)前位置；
[0038]步驟S4,結(jié)合當(dāng)前位置、交通狀況以及充電粧空閑狀態(tài)綜合尋址，查找最優(yōu)空閑充 電粧；
[0039] 步驟S5,將所述步驟S4的查詢結(jié)果返回至用戶端。
[0040]本例所述用戶指的是電動(dòng)車用戶，對(duì)于電動(dòng)車司機(jī)，在車輛電量不足時(shí)，如果需要 尋找附近充電粧，需要考慮以下幾個(gè)因素：（1)當(dāng)前位置到充電粧的距離；（2)當(dāng)前位置到充 電粧的實(shí)時(shí)交通路況；（3)相比傳統(tǒng)汽車加油，充電粧具有充電時(shí)間長(zhǎng)的特點(diǎn)，充電時(shí)間從 幾十分鐘到幾小時(shí)不等，如果充電粧已經(jīng)有人在充電中，那么等待時(shí)間可能比駕車所需時(shí) 間更長(zhǎng)。因此充電粧的空閑狀態(tài)也是重點(diǎn)考慮因素。
[0041]值得一提的是，本例針對(duì)以上引用場(chǎng)合，利用相關(guān)的數(shù)據(jù)結(jié)構(gòu)算法，根據(jù)GPS定位 來(lái)查找離電動(dòng)車當(dāng)前位置最合理的充電粧;這里需要特別指出的是，最合理的充電粧，即最 優(yōu)空閑充電粧不一定是最近的充電粧。
[0042]本例所述步驟S4包括以下子步驟：
[0043]步驟S401，根據(jù)當(dāng)前位置和充電粧的位置建立一一對(duì)應(yīng)的路徑數(shù)據(jù)；
[0044]步驟S402,根據(jù)當(dāng)前位置和充電粧之間的交通狀況建立擁堵系數(shù)數(shù)據(jù)；
[0045]步驟S403，根據(jù)充電粧的狀況建立充電粧等待時(shí)間數(shù)據(jù)；
[0046]步驟S404,根據(jù)路徑數(shù)據(jù)、擁堵系數(shù)數(shù)據(jù)和充電粧等待時(shí)間數(shù)據(jù)計(jì)算出當(dāng)前位置 到達(dá)每個(gè)充電粧的實(shí)際最終耗時(shí)。
[0047]值得一提的是，本例所述步驟S5將步驟S4的查詢結(jié)果返回至用戶端，指的是返回 最優(yōu)空閑充電粧以及各個(gè)充電粧的計(jì)算列表至用戶端，以便用戶選擇對(duì)于自己而言最好的 充電粧選擇;因?yàn)?，耗時(shí)最小的不一定順路，即不一定是用戶最后的選擇。
[0048]如圖3和圖4所示，本例所述步驟S401中，將所述步驟S3所查找到的