本发明涉及计算机领域,尤其涉及一种充换电站的分配方法、装置、计算设备及可读存储介质。
背景技术:
1、由环境破坏和资源枯竭引起的环境污染和能源危机已成为世界可持续发展的严重问题。
2、其中,电动汽车的广泛使用对城市的可持续发展至关重要,它可以促进城市交通系统的低碳化转型。然而,电动汽车的发展受其服务设施的制约。例如,近年来,充换电站的布局不足,便严重阻碍了电动汽车在城市的发展以及城市交通脱碳的推进。
3、为此,亟需一种充换电站的分配方法以解决上述问题。
技术实现思路
1、为此,本发明提供了一种充换电站的分配方法、装置、计算设备及可读存储介质,以力图解决或者至少缓解上面存在的问题。
2、根据本发明的一个方面,提供一种充换电站的分配方法,包括:获取基础参数;基于社会网络分析法获取待分配区域中各候选站的综合效用;基于获得的各候选站的综合效用构建充换电站分配模型,该模型包括目标函数和约束条件,目标函数为其中,p表示充换电站分配的度量指标,pi表示候选站i的综合效用,xi取值为0或1,xi取1表示在候选站i建立充换电站,xi取0表示在候选站i不建立充换电站,m表示待分配区域中候选站的数量;将基础参数输入至模型中,以建立充换电站的各候选站的综合效用倒数之和最小为目标,对模型进行求解,输出待分配区域中充换电站的分配方案。
3、可选地,在根据本发明的充换电站的分配方法中,基于社会网络分析法获取待分配区域中各候选站的综合效用,包括:获取各候选站的点度中心度、接近中心度和间隔中心度;对各候选站的点度中心度、接近中心度和间隔中心度进行归一化处理;针对每一候选站,获取候选站归一化后的点度中心度、接近中心度和间隔中心度的平均值,并将其作为候选站的综合效用。
4、可选地,在根据本发明的充换电站的分配方法中,在获取各候选站的点度中心度、接近中心度和间隔中心度的步骤中:
5、通过下式获取点度中心度:
6、
7、通过下式获取接近中心度:
8、
9、通过下式获取间隔中心度:
10、
11、其中,cd(i)表示候选站i的点度中心度,aij取值为1或0,aij取1表示候选站i和候选站j之间有道路直接相连,aij取0表示候选站i和候选站j之间没有道路直接相连,cc(i)表示候选站i的接近中心度,d(i,j)表示候选站i与候选站j之间的距离,cb(i)表示候选站i的间隔中心度,gjk表示连接j和k两个候选站的最短路径的数量,gjk(i)表示连接j和k两个候选站的最短路径中包含候选站i的路径的数量。
12、可选地,在根据本发明的充换电站的分配方法中,约束条件包括候选站建立充换电站的约束、候选站服务电动汽车数量的约束、需求点被候选站覆盖的约束以及建立充换电站总数量的约束。
13、可选地,在根据本发明的充换电站的分配方法中,候选站建立充换电站的约束包括:
14、
15、xi≥xiu
16、其中,xiu取值为0或1,xiu取0表示需求点u未被候选站i覆盖,xiu取1表示需求点u被候选站i覆盖,n表示待分配区域中需求点的数量。
17、可选地,在根据本发明的充换电站的分配方法中,候选站服务电动汽车数量的约束包括:
18、
19、其中,du表示需求点u中电动汽车的数量,di表示候选站i所能服务电动汽车的数量。
20、可选地,在根据本发明的充换电站的分配方法中,需求点被候选站覆盖的约束包括:
21、
22、
23、xiu≤ciu
24、其中,ciu表示候选站i覆盖需求点u的覆盖系数,liu表示候选站i和需求点u之间的曼哈顿距离,r2表示候选站的最大服务半径,qu取值为0或1,qu取0表示需求点u为无效需求点,qu取1表示需求点u为有效需求点。
25、可选地,在根据本发明的充换电站的分配方法中,建立充换电站总数量的约束包括:
26、
27、其中,n表示待分配区域中建立充换电站的最小数量。
28、根据本发明的又一个方面,提供一种充换电站的分配装置,包括:参数获取模块,适于获取基础参数;效用获取模块,适于基于社会网络分析法获取待分配区域中各候选站的综合效用;模型构建模块,适于基于获得的各候选站的综合效用构建充换电站分配模型,该模型包括目标函数和约束条件,目标函数为其中,p表示充换电站分配的度量指标,pi表示候选站i的综合效用,xi取值为0或1,xi取1表示在候选站i建立充换电站,xi取0表示在候选站i不建立充换电站,m表示待分配区域中候选站的数量;模型求解模块,适于将基础参数输入至模型中,以建立充换电站的各候选站的综合效用倒数之和最小为目标,对模型进行求解,输出待分配区域中充换电站的分配方案。
29、根据本发明的又一个方面,提供一种计算设备,包括:至少一个处理器;以及存储器,存储有程序指令,其中,程序指令被配置为适于由至少一个处理器执行,程序指令包括用于执行根据本发明的充换电站的分配方法的指令。
30、根据本发明的又一个方面,提供一种存储有程序指令的可读存储介质,当程序指令被计算设备读取并执行时,使得计算设备执行根据本发明的充换电站的分配方法。
31、综上,本发明提供了一种基于社会网络分析法的充换电站的分配方法,其可使充换电站的分布更平衡,从而可更好的满足电动汽车用户的充换电需求,有利于电动汽车在城市的发展以及城市交通脱碳的推进。并且,本发明有助于实现充换电站的负荷平衡,优化能源利用。
1.一种充换电站的分配方法,包括:
2.如权利要求1所述的方法,其中,所述基于社会网络分析法获取待分配区域中各候选站的综合效用,包括:
3.如权利要求2所述的方法,其中,在获取各候选站的点度中心度、接近中心度和间隔中心度的步骤中:
4.如权利要求1-3中任一项所述的方法,其中,所述约束条件包括候选站建立充换电站的约束、候选站服务电动汽车数量的约束、需求点被候选站覆盖的约束以及建立充换电站总数量的约束。
5.如权利要求4所述的方法,其中,所述候选站建立充换电站的约束包括:
6.如权利要求4所述的方法,其中,所述候选站服务电动汽车数量的约束包括:
7.如权利要求4所述的方法,其中,所述需求点被候选站覆盖的约束包括:
8.一种充换电站的分配装置,包括:
9.一种计算设备,包括:
10.一种存储有程序指令的可读存储介质,当所述程序指令被计算设备读取并执行时,使得所述计算设备执行如权利要求1-7中任一项所述方法。