專利名稱：充電樁位置確定方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及充電樁網(wǎng)絡(luò)優(yōu)化技術(shù)領(lǐng)域，特別是涉及一種充電樁位置確定方法和一種充電樁位置確定裝置。
背景技術(shù)：
當(dāng)前在世界范圍內(nèi)，汽車產(chǎn)業(yè)正在由傳統(tǒng)內(nèi)燃汽車向環(huán)保清潔的電動(dòng)汽車過(guò)渡。充電樁是保證電動(dòng)汽車?yán)m(xù)航所必備的基礎(chǔ)設(shè)施。隨著充電樁建設(shè)規(guī)模的推進(jìn)，如何對(duì)充電樁進(jìn)行科學(xué)合理的布局成為急需解決的問(wèn)題?！闱闆r下，在確定充電樁的建設(shè)位置時(shí)有兩種方法。第一種方法是將不同類 型的充電樁布設(shè)在不同的位置，例如將常規(guī)充電樁布設(shè)在公司企業(yè)和居民區(qū)沿街，將半快速充電樁布設(shè)在購(gòu)物休閑娛樂(lè)場(chǎng)所的停車場(chǎng)，而將快速充電樁布設(shè)在城市主要交通動(dòng)脈沿線。這種方法只提出了充電樁應(yīng)該布設(shè)的候選點(diǎn)，并沒(méi)有解決如何進(jìn)一步優(yōu)化充電樁網(wǎng)絡(luò)。第二種方法是先選取若干個(gè)候選點(diǎn)，針對(duì)這些候選點(diǎn)計(jì)算各自的收益，以經(jīng)濟(jì)效益最大為目標(biāo)來(lái)確定充電樁建設(shè)位置。采用這種方法，必須先由人工選擇候選點(diǎn)，容易出現(xiàn)遺漏候選點(diǎn)的情況，并且將盈利作為充電樁網(wǎng)絡(luò)建設(shè)的目標(biāo)，不能最大范圍內(nèi)滿足廣大用戶的充電需求。并且，目前在確定充電樁建設(shè)位置時(shí)所采用的一般做法，沒(méi)有考慮不同充電樁之間的耦合協(xié)同關(guān)系，存在覆蓋區(qū)域重疊、資源浪費(fèi)的情況，不能使各個(gè)充電樁所組成的充電樁網(wǎng)絡(luò)達(dá)到充電能力最大。

發(fā)明內(nèi)容
為解決上述存在的問(wèn)題，本發(fā)明提供了一種充電樁位置確定方法和一種充電樁位
置確定裝置。一種充電樁位置確定方法，包括以下步驟獲取待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)；在各個(gè)待建充電樁的候選位置中選擇與待建充電樁數(shù)目相同的若干個(gè)位置，使其覆蓋的充電需求量加權(quán)和最大，所述覆蓋的充電需求量加權(quán)和通過(guò)以下公式得到
nD = JyiPi,
i=l其中，D為各個(gè)待建充電樁覆蓋的充電需求量加權(quán)和，Pi為充電需求點(diǎn)i的充電需求量，n為充電需求點(diǎn)數(shù)目，Wi為各個(gè)待建充電樁對(duì)充電需求點(diǎn)i的覆蓋率之和，Wi通過(guò)以下公式得到^=mina ^ Wij),其中，N⑴為覆蓋充電需求點(diǎn)i的各個(gè)待建充電樁的位置集合，Wu為待建充電樁j對(duì)充電需求點(diǎn)i的覆蓋率，Wij通過(guò)以下公式得到Wij = f ((Iij),
其中，Clij為待建充電樁j與充電需求點(diǎn)i之間的距離，f為預(yù)設(shè)的覆蓋率函數(shù)；將上述選擇的若干個(gè)位置確定為待建充電樁的位置。與一般技術(shù)相比，本發(fā)明所提供的充電樁位置確定方法，以最大化充電樁網(wǎng)絡(luò)所覆蓋的充電需求量為目標(biāo)，使各個(gè)充電樁組成的充電樁網(wǎng)絡(luò)達(dá)到充電能力最大。在充電樁布設(shè)數(shù)目固定的前提下，能最大程度滿足用戶的充電需求。并且，采用本發(fā)明所提供的充電樁位置確定方法布設(shè)的充電樁網(wǎng)絡(luò)，各充電樁之間存在協(xié)同關(guān)系，不會(huì)出現(xiàn)覆蓋區(qū)域重疊和投資浪費(fèi)的情況。一種充電樁位置確定裝置，包括數(shù)據(jù)獲取模塊、位置選擇模塊以及位置確定模塊；所述數(shù)據(jù)獲取模塊用于獲取待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)；所述位置選擇模塊用于在各個(gè)待建充電樁的候選位置中選擇與待建充電樁數(shù)目相同的若干個(gè)位置，使其覆蓋的充電需求量加權(quán)和最大；所述位置確定模塊用于將所述位置選擇模塊選擇的若干個(gè)位置確定為待建充電樁的位置。與一般技術(shù)相比，本發(fā)明所提供的充電樁位置確定裝置，以最大化充電樁網(wǎng)絡(luò)所覆蓋的充電需求量為目標(biāo)，使各個(gè)充電樁組成的充電樁網(wǎng)絡(luò)達(dá)到充電能力最大。在充電樁布設(shè)數(shù)目固定的前提下，能最大程度滿足用戶的充電需求。并且，采用本發(fā)明所提供的充電樁位置確定裝置布設(shè)的充電樁網(wǎng)絡(luò)，各充電樁之間存在協(xié)同關(guān)系，不會(huì)出現(xiàn)覆蓋區(qū)域重疊和投資浪費(fèi)的情況。


圖I是本發(fā)明充電樁位置確定方法的示意流程圖；圖2是應(yīng)用本發(fā)明充電樁位置確定方法的示意圖；圖3是本發(fā)明充電樁位置確定裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為更進(jìn)一步闡述本發(fā)明所采取的技術(shù)手段及取得的效果，下面結(jié)合附圖及較佳實(shí)施例，對(duì)本發(fā)明所提出的充電樁位置確定方法及其裝置的技術(shù)方案，進(jìn)行清楚和完整的描述。請(qǐng)參閱圖1，為本發(fā)明充電樁位置確定方法的示意流程圖。本發(fā)明充電樁位置確定方法包括以下步驟SlOl獲取待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)；首先獲取待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)。在其中一個(gè)實(shí)施例中，在獲取各個(gè)待建充電樁的候選位置數(shù)據(jù)時(shí)，可先將待建充電樁所處的區(qū)域分割成多個(gè)網(wǎng)格，然后獲取各個(gè)網(wǎng)格的位置數(shù)據(jù)，并作為待建充電樁的候選位置數(shù)據(jù)。S102在各個(gè)待建充電樁的候選位置中選擇與待建充電樁數(shù)目相同的若干個(gè)位置，使其覆蓋的充電需求量加權(quán)和最大，所述覆蓋的充電需求量加權(quán)和通過(guò)以下公式得到權(quán)利要求
1.一種充電樁位置確定方法，其特征在于，包括以下步驟 獲取待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)； 在各個(gè)待建充電樁的候選位置中選擇與待建充電樁數(shù)目相同的若干個(gè)位置，使其覆蓋的充電需求量加權(quán)和最大，所述覆蓋的充電需求量加權(quán)和通過(guò)以下公式得到
2.根據(jù)權(quán)利要求I所述的充電樁位置確定方法，其特征在于，所述獲取各個(gè)待建充電樁的候選位置數(shù)據(jù)的步驟，包括以下步驟 將待建充電樁所處的區(qū)域分割成多個(gè)網(wǎng)格； 獲取各個(gè)網(wǎng)格的位置數(shù)據(jù)，作為待建充電樁的候選位置數(shù)據(jù)。
3.根據(jù)權(quán)利要求I所述的充電樁位置確定方法，其特征在于，所述在各個(gè)待建充電樁的候選位置中選擇與待建充電樁數(shù)目相同的若干個(gè)位置，使其覆蓋的充電需求量加權(quán)和最大的步驟，包括以下步驟 將最大化各個(gè)待建充電樁覆蓋的充電需求量加權(quán)和確定為目標(biāo)函數(shù)； 根據(jù)獲取的待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)，通過(guò)啟發(fā)式搜索的方法對(duì)上述目標(biāo)函數(shù)進(jìn)行求解； 獲取目標(biāo)函數(shù)求解結(jié)果中的待建充電樁的候選位置數(shù)據(jù)，選擇出與待建充電樁數(shù)目相同的若干個(gè)位置。
4.一種充電樁位置確定裝置，其特征在于，包括數(shù)據(jù)獲取模塊、位置選擇模塊以及位置確定模塊； 所述數(shù)據(jù)獲取模塊用于獲取待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)；所述位置選擇模塊用于在各個(gè)待建充電樁的候選位置中選擇與待建充電樁數(shù)目相同的若干個(gè)位置，使其覆蓋的充電需求量加權(quán)和最大； 所述位置確定模塊用于將所述位置選擇模塊選擇的若干個(gè)位置確定為待建充電樁的位置。
5.根據(jù)權(quán)利要求4所述的充電樁位置確定裝置，其特征在于，所述數(shù)據(jù)獲取模塊包括網(wǎng)格分割模塊和網(wǎng)格數(shù)據(jù)獲取模塊； 所述網(wǎng)格分割模塊用于將待建充電樁所處的區(qū)域分割成多個(gè)網(wǎng)格； 所述網(wǎng)格數(shù)據(jù)獲取模塊用于獲取各個(gè)網(wǎng)格的位置數(shù)據(jù)，作為待建充電樁的候選位置數(shù)據(jù)。
6.根據(jù)權(quán)利要求4所述的充電樁位置確定裝置，其特征在于，所述位置選擇模塊包括目標(biāo)函數(shù)建立模塊、目標(biāo)函數(shù)求解模塊和位置數(shù)據(jù)獲取模塊； 所述目標(biāo)函數(shù)建立模塊用于將最大化各個(gè)待建充電樁覆蓋的充電需求量加權(quán)和確定為目標(biāo)函數(shù)； 所述目標(biāo)函數(shù)求解模塊用于根據(jù)獲取的待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)，通過(guò)啟發(fā)式搜索的方法對(duì)上述目標(biāo)函數(shù)進(jìn)行求解； 所述位置數(shù)據(jù)獲取模塊用于獲取目標(biāo)函數(shù)求解結(jié)果中的待建充電樁的候選位置數(shù)據(jù)，選擇出與待建充電樁數(shù)目相同的若干個(gè)位置。
全文摘要
本發(fā)明公開(kāi)了一種充電樁位置確定方法，包括獲取待建充電樁數(shù)目以及各個(gè)待建充電樁的候選位置數(shù)據(jù)；在各個(gè)待建充電樁的候選位置中選擇與待建充電樁數(shù)目相同的若干個(gè)位置，使其覆蓋的充電需求量加權(quán)和最大；將上述選擇的若干個(gè)位置確定為待建充電樁的位置。此外，還公開(kāi)了一種充電樁位置確定裝置，包括數(shù)據(jù)獲取模塊、位置選擇模塊以及位置確定模塊。本發(fā)明所提供的充電樁位置確定方法及其裝置，以最大化充電樁網(wǎng)絡(luò)所覆蓋的充電需求量為目標(biāo)，使各個(gè)充電樁組成的充電樁網(wǎng)絡(luò)達(dá)到充電能力最大。在充電樁布設(shè)數(shù)目固定的前提下，能最大程度滿足用戶的充電需求。并且，各充電樁之間存在協(xié)同關(guān)系，不會(huì)出現(xiàn)覆蓋區(qū)域重疊和投資浪費(fèi)的情況。
文檔編號(hào)G06Q50/06GK102663556SQ201210111129
公開(kāi)日2012年9月12日 申請(qǐng)日期2012年4月16日 優(yōu)先權(quán)日2012年4月16日
發(fā)明者王禧林, 鄭志宇 申請(qǐng)人:深圳供電局有限公司