[发明专利]部署充/换电站的方法和装置

权利要求书

1.一种在区域中部署充/换电站的方法，包括：

在区域中获取M个路段；

基于所述M个路段上的交通流量，确定所述M个路段中路段i的充电需求Di；

对于特定数目N，确定N个充/换电站在所述区域中的位置，使得总加权充电距离L达到最小值，所述总加权充电距离L基于所述路段i的充电需求Di与路段i距离最近的充/换电站的距离di的乘积而计算。

2.根据权利要求1所述的方法，其中所述在区域中获取M个路段包括，

通过GIS地理信息系统获取区域中的道路相关信息；

基于所述道路相关信息，将道路划分为多个路段；以及

从所述多个路段中选择M个路段。

3.根据权利要求1所述的方法，其中所述确定每个路段i的充电需求包括，将路段i的充电需求Di确定为正比于路段i上的交通流量。

4.根据权利要求1所述的方法，其中所述确定N个充/换电站在区域中的位置包括：

从所述M个路段中选择出N个路段，假定分别在这N个路段上设置N个充/换电站；

对于选择出的N个路段，计算总加权充电距离L；

对各个选择下获得的总加权充电距离L进行比较，将总加权充电距离最小的选择所对应的N个路段作为充/换电站的位置。

5.根据权利要求4所述的方法，其中计算总加权充电距离L包括计算di，计算di进一步包括，计算路段i到充/换电站n的距离l_i-n，将针对不同充/换电站n获得的距离l_i-n的最小值作为di，即di=min(l_i-n)。

6.根据权利要求1所述的方法，其中所述确定N个充/换电站在区域中的位置包括：

初始化步骤，其中从M个路段中初始选择N个路段作为N个假定充/换电站的位置；

聚类步骤，其中以N个假定充/换电站的位置为中心，将M个路段进行聚类；

更新步骤，其中对于获得的聚类，将同一聚类中与所有其他路段的加权距离总和最小的路段作为新的聚类中心，从而获得更新的N个假定充/换电站的位置；

重复执行上述聚类步骤和更新步骤，直到所述更新步骤并不改变各个聚类的中心。

7.根据权利要求6所述的方法，其中所述初始化步骤包括，从所述M个路段中，按照交通流量从大到小的顺序依次选择N个路段，同时使得所选择的N个路段彼此距离不低于一预定阈值。

8.根据权利要求6所述的方法，其中所述更新步骤包括：

对于任一路段n，计算同一聚类中所有路段i到路段n上的充/换电站n的加权距离总和∑l_i-n*Di，其中l_i-n表示路段i到充/换电站n的距离；

在同一聚类中，对不同的路段n进行上述运算，将获得的加权距离总和最小的路段作为该聚类的新的中心；

获得N个聚类的新的中心，将其作为更新的N个假想充/换电站的位置。

9.根据权利要求5或2的方法，其中所述路段i到充/换电站n的距离l_i-n是从路段i的代表位置沿道路行进到达充/换电站n的最短路径长度。

10.根据权利要求1所述的方法，还包括，

对于特定数目N，确定所述总加权充电距离L的最小值Lmin；

基于所述最小值Lmin确定平均充电距离La=Lmin/∑Di；

对于不同的特定数目N，确定对应的平均充电距离La；

确定出使得平均充电距离La小于或等于预定阈值R的特定数目N的最小取值Nmin。

11.一种在区域中部署充/换电站的装置，包括：

路段获取单元，配置为在区域中获取M个路段；

需求确定单元，配置为基于所述M个路段上的交通流量，确定所述M个路段中路段i的充电需求Di；

位置确定单元，配置为对于特定数目N，确定N个充/换电站在所述区域中的位置，使得总加权充电距离L达到最小值，所述总加权充电距离L基于所述路段i的充电需求Di与路段i距离最近的充/换电站的距离di的乘积而计算。