充换电站的分配方法、装置、计算设备及可读存储介质制造方法及图纸

本发明专利技术公开了一种充换电站的分配方法、装置、计算设备及可读存储介质，涉及计算机领域。本发明专利技术的充换电站的分配方法包括：获取基础参数；基于社会网络分析法获取待分配区域中各候选站的综合效用；基于获得的各候选站的综合效用构建充换电站分配模型，该模型包括目标函数和约束条件，目标函数为其中，P表示充换电站分配的度量指标，P

【技术实现步骤摘要】
充换电站的分配方法、装置、计算设备及可读存储介质


[0001]本专利技术涉及计算机领域，尤其涉及一种充换电站的分配方法、装置、计算设备及可读存储介质。

技术介绍

[0002]由环境破坏和资源枯竭引起的环境污染和能源危机已成为世界可持续发展的严重问题。
[0003]其中，电动汽车的广泛使用对城市的可持续发展至关重要，它可以促进城市交通系统的低碳化转型。然而，电动汽车的发展受其服务设施的制约。例如，近年来，充换电站的布局不足，便严重阻碍了电动汽车在城市的发展以及城市交通脱碳的推进。
[0004]为此，亟需一种充换电站的分配方法以解决上述问题。

技术实现思路

[0005]为此，本专利技术提供了一种充换电站的分配方法、装置、计算设备及可读存储介质，以力图解决或者至少缓解上面存在的问题。
[0006]根据本专利技术的一个方面，提供一种充换电站的分配方法，包括：获取基础参数；基于社会网络分析法获取待分配区域中各候选站的综合效用；基于获得的各候选站的综合效用构建充换电站分配模型，该模型包括目标函数和约束条件，目标函数为其中，P表示充换电站分配的度量指标，P
i
表示候选站i的综合效用，x
i
取值为0或1，x
i
取1表示在候选站i建立充换电站，x
i
取0表示在候选站i不建立充换电站，m表示待分配区域中候选站的数量；将基础参数输入至模型中，以建立充换电站的各候选站的综合效用倒数之和最小为目标，对模型进行求解，输出待分配区域中充换电站的分配方案。
[0007]可选地，在根据本专利技术的充换电站的分配方法中，基于社会网络分析法获取待分配区域中各候选站的综合效用，包括：获取各候选站的点度中心度、接近中心度和间隔中心度；对各候选站的点度中心度、接近中心度和间隔中心度进行归一化处理；针对每一候选站，获取候选站归一化后的点度中心度、接近中心度和间隔中心度的平均值，并将其作为候选站的综合效用。
[0008]可选地，在根据本专利技术的充换电站的分配方法中，在获取各候选站的点度中心度、接近中心度和间隔中心度的步骤中：
[0009]通过下式获取点度中心度：
[0010][0011]通过下式获取接近中心度：
[0012][0013]通过下式获取间隔中心度：
[0014][0015]其中，C
D
(i)表示候选站i的点度中心度，a
ij
取值为1或0，a
ij
取1表示候选站i和候选站j之间有道路直接相连，a
ij
取0表示候选站i和候选站j之间没有道路直接相连，C
c
(i)表示候选站i的接近中心度，d(i,j)表示候选站i与候选站j之间的距离，C
B
(i)表示候选站i的间隔中心度，g
jk
表示连接j和k两个候选站的最短路径的数量，g
jk
(i)表示连接j和k两个候选站的最短路径中包含候选站i的路径的数量。
[0016]可选地，在根据本专利技术的充换电站的分配方法中，约束条件包括候选站建立充换电站的约束、候选站服务电动汽车数量的约束、需求点被候选站覆盖的约束以及建立充换电站总数量的约束。
[0017]可选地，在根据本专利技术的充换电站的分配方法中，候选站建立充换电站的约束包括：
[0018][0019]x
i
≥x
iu
[0020]其中，x
iu
取值为0或1，x
iu
取0表示需求点u未被候选站i覆盖，x
iu
取1表示需求点u被候选站i覆盖，n表示待分配区域中需求点的数量。
[0021]可选地，在根据本专利技术的充换电站的分配方法中，候选站服务电动汽车数量的约束包括：
[0022][0023]其中，D
u
表示需求点u中电动汽车的数量，D
i
表示候选站i所能服务电动汽车的数量。
[0024]可选地，在根据本专利技术的充换电站的分配方法中，需求点被候选站覆盖的约束包括：
[0025][0026][0027]x
iu
≤c
iu
[0028]其中，c
iu
表示候选站i覆盖需求点u的覆盖系数，l
iu
表示候选站i和需求点u之间的曼哈顿距离，R2表示候选站的最大服务半径，q
u
取值为0或1，q
u
取0表示需求点u为无效需求点，q
u
取1表示需求点u为有效需求点。
[0029]可选地，在根据本专利技术的充换电站的分配方法中，建立充换电站总数量的约束包
括：
[0030][0031]其中，N表示待分配区域中建立充换电站的最小数量。
[0032]根据本专利技术的又一个方面，提供一种充换电站的分配装置，包括：参数获取模块，适于获取基础参数；效用获取模块，适于基于社会网络分析法获取待分配区域中各候选站的综合效用；模型构建模块，适于基于获得的各候选站的综合效用构建充换电站分配模型，该模型包括目标函数和约束条件，目标函数为其中，P表示充换电站分配的度量指标，P
i
表示候选站i的综合效用，x
i
取值为0或1，x
i
取1表示在候选站i建立充换电站，x
i
取0表示在候选站i不建立充换电站，m表示待分配区域中候选站的数量；模型求解模块，适于将基础参数输入至模型中，以建立充换电站的各候选站的综合效用倒数之和最小为目标，对模型进行求解，输出待分配区域中充换电站的分配方案。
[0033]根据本专利技术的又一个方面，提供一种计算设备，包括：至少一个处理器；以及存储器，存储有程序指令，其中，程序指令被配置为适于由至少一个处理器执行，程序指令包括用于执行根据本专利技术的充换电站的分配方法的指令。
[0034]根据本专利技术的又一个方面，提供一种存储有程序指令的可读存储介质，当程序指令被计算设备读取并执行时，使得计算设备执行根据本专利技术的充换电站的分配方法。
[0035]综上，本专利技术提供了一种基于社会网络分析法的充换电站的分配方法，其可使充换电站的分布更平衡，从而可更好的满足电动汽车用户的充换电需求，有利于电动汽车在城市的发展以及城市交通脱碳的推进。并且，本专利技术有助于实现充换电站的负荷平衡，优化能源利用。
附图说明
[0036]为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。
[0037]图1示出了根据本专利技术一个实施例的计算设备100的结构框图；
[0038]图2示出了根据本专利技术一个实施例本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种充换电站的分配方法，包括：获取基础参数；基于社会网络分析法获取待分配区域中各候选站的综合效用；基于获得的各候选站的综合效用构建充换电站分配模型，所述模型包括目标函数和约束条件，所述目标函数为其中，P表示充换电站分配的度量指标，P
i
表示候选站i的综合效用，x
i
取值为0或1，x
i
取1表示在候选站i建立充换电站，x
i
取0表示在候选站i不建立充换电站，m表示待分配区域中候选站的数量；将所述基础参数输入至所述模型中，以建立充换电站的各候选站的综合效用倒数之和最小为目标，对所述模型进行求解，输出所述待分配区域中充换电站的分配方案。2.如权利要求1所述的方法，其中，所述基于社会网络分析法获取待分配区域中各候选站的综合效用，包括：获取各候选站的点度中心度、接近中心度和间隔中心度；对各候选站的点度中心度、接近中心度和间隔中心度进行归一化处理；针对每一候选站，获取所述候选站归一化后的点度中心度、接近中心度和间隔中心度的平均值，并将其作为所述候选站的综合效用。3.如权利要求2所述的方法，其中，在获取各候选站的点度中心度、接近中心度和间隔中心度的步骤中：通过下式获取点度中心度：通过下式获取接近中心度：通过下式获取间隔中心度：其中，C
D
(i)表示候选站i的点度中心度，a
ij
取值为1或0，a
ij
取1表示候选站i和候选站j之间有道路直接相连，a
ij
取0表示候选站i和候选站j之间没有道路直接相连，C
c
(i)表示候选站i的接近中心度，d(i,j)表示候选站i与候选站j之间的距离，C
B
(i)表示候选站i的间隔中心度，g
jk
表示连接j和k两个候选站的最短路径的数量，g
jk
(i)表示连接j和k两个候选站的最短路径中包含候选站i的路径的数量。4.如权利要求1
‑
3中任一项所述的方法，其中，所述约束条件包括候选站建立充换电站的约束、候选站服务电动汽车数量的约束、需求点被候选站覆盖的约束以及建立充换电站总数量的约束。
5.如权利要求4所述的方法，其中，所述候选站建立充换电站的约束包括：x
i
≥x
iu...

【专利技术属性】
技术研发人员：张硕，郑美霞，李英姿，肖阳明，陈丽，
申请(专利权)人：华北电力大学，
类型：发明
国别省市：