一種電費繳納點選址方法
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及一種電費繳納點選址方法。
【背景技術(shù)】
[0002] 在現(xiàn)實生活中，水電氣是人們最基本的生活資源，尤其是用電的消費額最大，用戶 最關(guān)心，但是基于現(xiàn)在電費繳納點有限，并且位置不合理，有的區(qū)域用戶繳納電費時需等待 很長時間，則有的用戶離電費繳納點距離很遠，這就給用戶生活帶來及大的不便，所以急需 一種電費繳納點選址方法，來對電費繳納點進行合理分布。

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

[0003] 本發(fā)明為解決上述問題，提供了一種電費繳納點選址方法，包括以下步驟：
[0004] 第一步，確定電費繳納需求點位置，收集該位置區(qū)域的人口統(tǒng)計、行政區(qū)劃和基礎(chǔ) 地理數(shù)據(jù)；
[0005] 第二步，建立電費繳納點選址問題模型；
[0006] 第三步，對模型進行求解；
[0007] 第四步，輸出電費繳納點選址方案。
[0008] 進一步的，根據(jù)所述電費繳納需求點位置確定電費繳納點的候選位置，并建立優(yōu) 化目標函數(shù)。
[0009] 進一步的，根據(jù)用戶總的服務(wù)需求時間建立優(yōu)化目標函數(shù)。
[0010] 進一步的，保留已有的電費繳納點，并根據(jù)新建繳費點的成本費用為目標建立優(yōu) 化目標函數(shù)。
[0011] 進一步的，根據(jù)總繳費點個數(shù)建立優(yōu)化目標函數(shù)。
[0012] 進一步的，采用余弦分布函數(shù)得到用戶對候選位置的服務(wù)滿意度函數(shù)，具體公式 為： > ?
[0015] 其中，F(xiàn)Ulj)為需求點i的顧客對電費繳納點j響應(yīng)時間的用戶滿意度函數(shù)， 為需求點i接受電費繳納點j的服務(wù)的最短等待時間，L1S需求點i的顧客感覺到非常滿 意時所能接受的最長等待時間，U1S需求點i的顧客感覺到非常不滿意時的最短等待時間， L1^ U10
[0016] 本發(fā)明中采用的方法，解決了以往用戶電費繳納時等待時間長和/或繳費點距離 遠的問題，在本方法中將盡量多的保留已有的電費繳納點，以減少了新建電費繳納點的建 設(shè)成本，優(yōu)化了資源，同時提高了服務(wù)用戶的質(zhì)量。
【附圖說明】
[0017] 圖1為本發(fā)明一實施例，一種電費繳納點選址方法中時間滿意度示意圖。
【具體實施方式】
[0018] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附 圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明 一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有 作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0019] 本發(fā)明實施例提供一種電費繳納點選址方法，包括以下步驟：
[0020] 第一步，確定電費繳納需求點位置，收集該位置區(qū)域的人口統(tǒng)計、行政區(qū)劃和基礎(chǔ) 地理數(shù)據(jù)；
[0021] 第二步，建立電費繳納點選址問題模型；
[0022] 第三步，對模型進行求解；
[0023] 第四步，輸出電費繳納點選址方案。
[0024] 具體的，根據(jù)所述電費繳納需求點位置確定電費繳納點的候選位置，并建立優(yōu)化 目標函數(shù)。該優(yōu)化目標函數(shù)是根據(jù)總繳費點個數(shù)最少、用戶的總體需求時間滿意度最大化 以及新建繳費點的成本費用為目標建立的，并且盡量多的保留已有的電費繳納點。
[0025] 具體步驟為：
[0026] 輸入：
[0027] (1)需求點位置已知；
[0028] (2)候選位置已知；
[0029] (3)已有的電費繳納點位置已知；
[0030] 輸出：電費繳納點選址方案。
[0031] 其中，相關(guān)定義為：
[0032] I :需求點集合；
[0033] J :潛在的電費繳納點位置集合；
[0034] F :已存在電費繳納點位置集合，F(xiàn)是J的子集；
[0035]
[0036]
[0037] r j:在j點建立電費繳納點的費用；
[0038] d1]:需求點i到電費繳納點j的距離；
[0039] cj:候選的電費繳納點j的最大容量，及電費繳納點j的最大服務(wù)能力；
[0040] qi:表示第i個節(jié)點的需求量；
[0041] D :需求點i到電費繳納點j的最大距離閾值；
[0042] FUlj):表示需求點i的顧客對電費繳納點j的滿意度水平；
[0043] b:為需求點i接受電費繳納點j的服務(wù)的最短等待時間；
[0044] L1:為需求點i的顧客感覺到非常滿意時所能接受的最長等待時間；
[0045] U1:為需求點i的顧客感覺到非常不滿意時的最短等待時間；
[0046] p :電費繳納點的個數(shù)，其個數(shù)越多，運行費用越大；
[0047] 地點成本最優(yōu)：考慮到在不同地點建立電費繳納點費用不同，應(yīng)考慮建立繳費站 地點成本最優(yōu)，即：
[0049] 地點成本最優(yōu)：既考慮新建繳費點的地點成本，又要盡可能多的保留已存在的電 費繳納點，即：
[0051] 如圖1所示，采用余弦分布函數(shù)得到用戶對候選位置的服務(wù)滿意度，具體公式為：
[0054] 其中，F(xiàn)aij)為需求點i的顧客對電費繳納點j響應(yīng)時間的用戶滿意度函數(shù)， 為需求點i接受電費繳納點j的服務(wù)的最短等待時間，L1S需求點i的顧客感覺到非常滿 意時所能接受的最長等待時間，U1S需求點i的顧客感覺到非常不滿意時的最短等待時間， L1^ U10
[0055] 這里，采用余弦分布時間滿意度函數(shù)，該曲線在閾值LJP U i附近的時間滿意度變 化較小，而曲線中間部分的斜率較大，比較符合實際需求情況。
[0056] 另外，在本實施例中，服務(wù)滿意度主要包括服務(wù)的最短等待時間，需求點i的用戶 感覺到非常滿意時所能接受的最長等待時間以及需求點i的用戶感覺到非常不滿意時的 最短等待時間。
[0057] 步驟二中，電費繳納點選址問題模型，如下：

[0066] 其中，
[0067] 式（1)表示總的需求時間滿意度最大化；
[0068] 式（2)表示盡可能保持已有的繳費點，同時又考慮到新建繳費點的成本費用； [0069] 式（3)表示電費繳納點個數(shù)最少；
[0070] 式（4)表示需求點i提供服務(wù)的電費繳納點僅為1個；
[0071] 式（5)表示當需求點i有需求時，則必須要設(shè)電費繳納點j
[0072] 式（6)表示需求點i到電費繳納點之間的距離小于最大距離閾值D ;
[0073] 式（7)表示電費繳納點i的服務(wù)能力不能超過該繳費點的最大容量；
[0074] 式⑶表示表示決策變量的0-1約束。
[0075] 在當今社會中，電費繳納點選址問題是一個NP難問題，在此可以采用遺傳算法、 粒子群算法等智能仿生算法進行問題的求解。
[0076] 在本實施例提出一種新的電費繳納點選址方法，該方法充分從用戶滿意度的角 度出發(fā)，希望所有的電力繳費點的服務(wù)總的滿意度全局最大，同時，考慮到已存在的電費繳 納點，在本方法中將盡量多的保留已有的電費繳納點，以減少新建電費繳納點的建設(shè)成本， 同時，又從全局考慮，在不同的地點建設(shè)不同的電費繳納點的費用不同，并且使全局電費繳 納點個數(shù)最少。解決了以往用戶電費繳納時等待時間長和/或繳費點距離遠的問題，在本 方法中將盡量多的保留已有的電費繳納點，以減少了新建電費繳納點的建設(shè)成本，優(yōu)化了 資源，同時提高了服務(wù)用戶的質(zhì)量。
[0077] 最后應(yīng)說明的是：以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡 管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解：其依然 可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精 神和范圍。
【主權(quán)項】
1. 一種電費繳納點選址方法，其特征在于，包括以下步驟： 第一步，確定電費繳納需求點位置，收集該位置區(qū)域的人口統(tǒng)計、行政區(qū)劃和基礎(chǔ)地理 數(shù)據(jù)； 第二步，建立電費繳納點選址問題模型； 第三步，對模型進行求解； 第四步，輸出電費繳納點選址方案。2. 如權(quán)利要求1所述的一種電費繳納點選址方法，其特征在于，根據(jù)所述電費繳納需 求點位置確定電費繳納點的候選位置，建立優(yōu)化目標函數(shù)。3. 如權(quán)利要求2所述的一種電費繳納點選址方法，其特征在于，根據(jù)用戶總的服務(wù)需 求時間建立優(yōu)化目標函數(shù)。4. 如權(quán)利要求2所述的一種電費繳納點選址方法，其特征在于，保留已有的電費繳納 點，并根據(jù)新建繳費點的成本費用為目標建立優(yōu)化目標函數(shù)。5. 如權(quán)利要求2所述的一種電費繳納點選址方法，其特征在于，根據(jù)總繳費點個數(shù)建 立優(yōu)化目標函數(shù)。6. 如權(quán)利要求2所述的一種電費繳納點選址方法，其特征在于，采用余弦分布函數(shù)得 到用戶對候選位置的服務(wù)滿意度，具體公式為：其中，F(xiàn)U1,)為需求點i的顧客對電費繳納點j響應(yīng)時間的用戶滿意度函數(shù)，為需求 點i接受電費繳納點j的服務(wù)的最短等待時間，L1S需求點i的顧客感覺到非常滿意時所能 接受的最長等待時間，U1S需求點i的顧客感覺到非常不滿意時的最短等待時間，LU1<3
【專利摘要】一種電費繳納點選址方法，包括以下步驟：第一步，確定電費繳納需求點位置，收集該位置區(qū)域的人口統(tǒng)計、行政區(qū)劃分和基礎(chǔ)地理數(shù)據(jù)；第二步，建立電費繳納點選址問題模型；第三步，對模型進行求解；第四步，輸出電費繳納點選址方案。本方法解決了以往用戶繳納電費時等待時間長和/或繳費點距離遠的問題，優(yōu)化了資源，同時提高了對用戶的服務(wù)質(zhì)量。
【IPC分類】G06Q10/04, G06Q50/06
【公開號】CN105046348
【申請?zhí)枴緾N201510357881
【發(fā)明人】張高峰, 劉國娜, 解曉敏, 張志偉, 王天俁
【申請人】國家電網(wǎng)公司, 國網(wǎng)山東省電力公司菏澤供電公司
【公開日】2015年11月11日
【申請日】2015年6月25日