一种电费缴纳点选址方法
【技术领域】
[0001 ] 本发明涉及一种电费缴纳点选址方法。
【背景技术】
[0002] 在现实生活中，水电气是人们最基本的生活资源，尤其是用电的消费额最大，用户 最关心，但是基于现在电费缴纳点有限，并且位置不合理，有的区域用户缴纳电费时需等待 很长时间，则有的用户离电费缴纳点距离很远，这就给用户生活带来及大的不便，所以急需 一种电费缴纳点选址方法，来对电费缴纳点进行合理分布。
【发明内容】
[0003] 本发明为解决上述问题，提供了一种电费缴纳点选址方法，包括以下步骤：
[0004] 第一步，确定电费缴纳需求点位置，收集该位置区域的人口统计、行政区划和基础 地理数据；
[0005] 第二步，建立电费缴纳点选址问题模型；
[0006] 第三步，对模型进行求解；
[0007] 第四步，输出电费缴纳点选址方案。
[0008] 进一步的，根据所述电费缴纳需求点位置确定电费缴纳点的候选位置，并建立优 化目标函数。
[0009] 进一步的，根据用户总的服务需求时间建立优化目标函数。
[0010] 进一步的，保留已有的电费缴纳点，并根据新建缴费点的成本费用为目标建立优 化目标函数。
[0011] 进一步的，根据总缴费点个数建立优化目标函数。
[0012] 进一步的，采用余弦分布函数得到用户对候选位置的服务满意度函数，具体公式 为： > ?
[0015] 其中，FUlj)为需求点i的顾客对电费缴纳点j响应时间的用户满意度函数， 为需求点i接受电费缴纳点j的服务的最短等待时间，L1S需求点i的顾客感觉到非常满 意时所能接受的最长等待时间，U1S需求点i的顾客感觉到非常不满意时的最短等待时间， L1^ U10
[0016] 本发明中采用的方法，解决了以往用户电费缴纳时等待时间长和/或缴费点距离 远的问题，在本方法中将尽量多的保留已有的电费缴纳点，以减少了新建电费缴纳点的建 设成本，优化了资源，同时提高了服务用户的质量。
【附图说明】
[0017] 图1为本发明一实施例，一种电费缴纳点选址方法中时间满意度示意图。
【具体实施方式】
[0018] 为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附 图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明 一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有 作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0019] 本发明实施例提供一种电费缴纳点选址方法，包括以下步骤：
[0020] 第一步，确定电费缴纳需求点位置，收集该位置区域的人口统计、行政区划和基础 地理数据；
[0021] 第二步，建立电费缴纳点选址问题模型；
[0022] 第三步，对模型进行求解；
[0023] 第四步，输出电费缴纳点选址方案。
[0024] 具体的，根据所述电费缴纳需求点位置确定电费缴纳点的候选位置，并建立优化 目标函数。该优化目标函数是根据总缴费点个数最少、用户的总体需求时间满意度最大化 以及新建缴费点的成本费用为目标建立的，并且尽量多的保留已有的电费缴纳点。
[0025] 具体步骤为：
[0026] 输入：
[0027] (1)需求点位置已知；
[0028] (2)候选位置已知；
[0029] (3)已有的电费缴纳点位置已知；
[0030] 输出：电费缴纳点选址方案。
[0031] 其中，相关定义为：
[0032] I :需求点集合；
[0033] J :潜在的电费缴纳点位置集合；
[0034] F :已存在电费缴纳点位置集合，F是J的子集；
[0035]
[0036]
[0037] r j:在j点建立电费缴纳点的费用；
[0038] d1]:需求点i到电费缴纳点j的距离；
[0039] cj:候选的电费缴纳点j的最大容量，及电费缴纳点j的最大服务能力；
[0040] qi:表示第i个节点的需求量；
[0041] D :需求点i到电费缴纳点j的最大距离阈值；
[0042] FUlj):表示需求点i的顾客对电费缴纳点j的满意度水平；
[0043] b:为需求点i接受电费缴纳点j的服务的最短等待时间；
[0044] L1:为需求点i的顾客感觉到非常满意时所能接受的最长等待时间；
[0045] U1:为需求点i的顾客感觉到非常不满意时的最短等待时间；
[0046] p :电费缴纳点的个数，其个数越多，运行费用越大；
[0047] 地点成本最优：考虑到在不同地点建立电费缴纳点费用不同，应考虑建立缴费站 地点成本最优，即：
[0049] 地点成本最优：既考虑新建缴费点的地点成本，又要尽可能多的保留已存在的电 费缴纳点，即：
[0051] 如图1所示，采用余弦分布函数得到用户对候选位置的服务满意度，具体公式为：
[0054] 其中，Faij)为需求点i的顾客对电费缴纳点j响应时间的用户满意度函数， 为需求点i接受电费缴纳点j的服务的最短等待时间，L1S需求点i的顾客感觉到非常满 意时所能接受的最长等待时间，U1S需求点i的顾客感觉到非常不满意时的最短等待时间， L1^ U10
[0055] 这里，采用余弦分布时间满意度函数，该曲线在阈值LJP U i附近的时间满意度变 化较小，而曲线中间部分的斜率较大，比较符合实际需求情况。
[0056] 另外，在本实施例中，服务满意度主要包括服务的最短等待时间，需求点i的用户 感觉到非常满意时所能接受的最长等待时间以及需求点i的用户感觉到非常不满意时的 最短等待时间。
[0057] 步骤二中，电费缴纳点选址问题模型，如下：
[0066] 其中，
[0067] 式（1)表示总的需求时间满意度最大化；
[0068] 式（2)表示尽可能保持已有的缴费点，同时又考虑到新建缴费点的成本费用； [0069] 式（3)表示电费缴纳点个数最少；
[0070] 式（4)表示需求点i提供服务的电费缴纳点仅为1个；
[0071] 式（5)表示当需求点i有需求时，则必须要设电费缴纳点j
[0072] 式（6)表示需求点i到电费缴纳点之间的距离小于最大距离阈值D ;
[0073] 式（7)表示电费缴纳点i的服务能力不能超过该缴费点的最大容量；
[0074] 式⑶表示表示决策变量的0-1约束。
[0075] 在当今社会中，电费缴纳点选址问题是一个NP难问题，在此可以采用遗传算法、 粒子群算法等智能仿生算法进行问题的求解。
[0076] 在本实施例提出一种新的电费缴纳点选址方法，该方法充分从用户满意度的角 度出发，希望所有的电力缴费点的服务总的满意度全局最大，同时，考虑到已存在的电费缴 纳点，在本方法中将尽量多的保留已有的电费缴纳点，以减少新建电费缴纳点的建设成本， 同时，又从全局考虑，在不同的地点建设不同的电费缴纳点的费用不同，并且使全局电费缴 纳点个数最少。解决了以往用户电费缴纳时等待时间长和/或缴费点距离远的问题，在本 方法中将尽量多的保留已有的电费缴纳点，以减少了新建电费缴纳点的建设成本，优化了 资源，同时提高了服务用户的质量。
[0077] 最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽 管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然 可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替 换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精 神和范围。
【主权项】
1. 一种电费缴纳点选址方法，其特征在于，包括以下步骤： 第一步，确定电费缴纳需求点位置，收集该位置区域的人口统计、行政区划和基础地理 数据； 第二步，建立电费缴纳点选址问题模型； 第三步，对模型进行求解； 第四步，输出电费缴纳点选址方案。2. 如权利要求1所述的一种电费缴纳点选址方法，其特征在于，根据所述电费缴纳需 求点位置确定电费缴纳点的候选位置，建立优化目标函数。3. 如权利要求2所述的一种电费缴纳点选址方法，其特征在于，根据用户总的服务需 求时间建立优化目标函数。4. 如权利要求2所述的一种电费缴纳点选址方法，其特征在于，保留已有的电费缴纳 点，并根据新建缴费点的成本费用为目标建立优化目标函数。5. 如权利要求2所述的一种电费缴纳点选址方法，其特征在于，根据总缴费点个数建 立优化目标函数。6. 如权利要求2所述的一种电费缴纳点选址方法，其特征在于，采用余弦分布函数得 到用户对候选位置的服务满意度，具体公式为：其中，FU1,)为需求点i的顾客对电费缴纳点j响应时间的用户满意度函数，为需求 点i接受电费缴纳点j的服务的最短等待时间，L1S需求点i的顾客感觉到非常满意时所能 接受的最长等待时间，U1S需求点i的顾客感觉到非常不满意时的最短等待时间，LU1<3
【专利摘要】一种电费缴纳点选址方法，包括以下步骤：第一步，确定电费缴纳需求点位置，收集该位置区域的人口统计、行政区划分和基础地理数据；第二步，建立电费缴纳点选址问题模型；第三步，对模型进行求解；第四步，输出电费缴纳点选址方案。本方法解决了以往用户缴纳电费时等待时间长和/或缴费点距离远的问题，优化了资源，同时提高了对用户的服务质量。
【IPC分类】G06Q10/04, G06Q50/06
【公开号】CN105046348
【申请号】CN201510357881
【发明人】张高峰, 刘国娜, 解晓敏, 张志伟, 王天俣
【申请人】国家电网公司, 国网山东省电力公司菏泽供电公司
【公开日】2015年11月11日
【申请日】2015年6月25日