[发明专利]充电桩位置确定方法及其装置

权利要求书

1.一种充电桩位置确定方法，其特征在于，包括以下步骤：

获取待建充电桩数目以及各个待建充电桩的候选位置数据；

在各个待建充电桩的候选位置中选择与待建充电桩数目相同的若干个位置，使其覆盖的充电需求量加权和最大，所述覆盖的充电需求量加权和通过以下公式得到：

D=Σi=1nwiPi,]]>

其中，D为各个待建充电桩覆盖的充电需求量加权和，P_i为充电需求点i的充电需求量，n为充电需求点数目，w_i为各个待建充电桩对充电需求点i的覆盖率之和，w_i通过以下公式得到：

wi=min(1,Σj∈N(i)wij),]]>

其中，N(i)为覆盖充电需求点i的各个待建充电桩的位置集合，w_ij为待建充电桩j对充电需求点i的覆盖率，w_ij通过以下公式得到：

w_ij＝f(d_ij)，

其中，d_ij为待建充电桩j与充电需求点i之间的距离，f为预设的覆盖率函数；

将上述选择的若干个位置确定为待建充电桩的位置。

2.根据权利要求1所述的充电桩位置确定方法，其特征在于，所述获取各个待建充电桩的候选位置数据的步骤，包括以下步骤：

将待建充电桩所处的区域分割成多个网格；

获取各个网格的位置数据，作为待建充电桩的候选位置数据。

3.根据权利要求1所述的充电桩位置确定方法，其特征在于，所述在各个待建充电桩的候选位置中选择与待建充电桩数目相同的若干个位置，使其覆盖的充电需求量加权和最大的步骤，包括以下步骤：

将最大化各个待建充电桩覆盖的充电需求量加权和确定为目标函数；

根据获取的待建充电桩数目以及各个待建充电桩的候选位置数据，通过启发式搜索的方法对上述目标函数进行求解；

获取目标函数求解结果中的待建充电桩的候选位置数据，选择出与待建充电桩数目相同的若干个位置。

4.一种充电桩位置确定装置，其特征在于，包括数据获取模块、位置选择模块以及位置确定模块；

所述数据获取模块用于获取待建充电桩数目以及各个待建充电桩的候选位置数据；

所述位置选择模块用于在各个待建充电桩的候选位置中选择与待建充电桩数目相同的若干个位置，使其覆盖的充电需求量加权和最大；

所述位置确定模块用于将所述位置选择模块选择的若干个位置确定为待建充电桩的位置。

5.根据权利要求4所述的充电桩位置确定装置，其特征在于，所述数据获取模块包括网格分割模块和网格数据获取模块；

所述网格分割模块用于将待建充电桩所处的区域分割成多个网格；

所述网格数据获取模块用于获取各个网格的位置数据，作为待建充电桩的候选位置数据。

6.根据权利要求4所述的充电桩位置确定装置，其特征在于，所述位置选择模块包括目标函数建立模块、目标函数求解模块和位置数据获取模块；

所述目标函数建立模块用于将最大化各个待建充电桩覆盖的充电需求量加权和确定为目标函数；

所述目标函数求解模块用于根据获取的待建充电桩数目以及各个待建充电桩的候选位置数据，通过启发式搜索的方法对上述目标函数进行求解；

所述位置数据获取模块用于获取目标函数求解结果中的待建充电桩的候选位置数据，选择出与待建充电桩数目相同的若干个位置。