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

说明书

技术领域

本发明涉及电动车辆的充/换电，更具体地，涉及一种部署用于电动车辆的充/换电站的方法和装置。

背景技术

近年来，电动车辆由于使用更加清洁的能源而得到快速发展。随着电动车辆的增加，有必要在使用电动车辆的区域中部署一些充/换电站，用以对电动车辆进行快速充电或进行电池更换，从而满足电动车辆能量补给的要求。这里需要说明的是，本文所述的充/换电站是指能够实现电动车辆的充电和电池更换中至少一项功能的站点。然而，如何科学地部署这些充/换电站成为一项有待解决的问题。

现有技术中提出了若干部署服务设施的方法，例如在特定区域中部署银行网点、安排医疗设施等等。这些方法通常考虑多种因素，例如区域中的人口分布、城市规划等等，来安排服务设施，构建服务设施网络。在优化服务设施网络的现有方法中，最常用的是最大覆盖位置（Maximal Covering Location Problem）MCLP模型。根据MCLP模型，对于特定数目的服务设施，将能够覆盖区域中最多服务需求的位置分布认为是最优的服务设施网络。

图1示出现有技术中MCLP模型的一个示意图。在图1中，用五星符号表示要设置的服务设施，例如银行、邮局、医院等，用分布的圆点表示区域中的潜在服务需求，例如社区、住户、商户等。每个服务设施具有特定的服务半径。根据MCLP模型，对于特定数目的服务设施，考虑各种分布情况下服务设施所覆盖的潜在服务需求的总和，也就是以各个五星符号为圆心的圆所覆盖的圆点的数目，将覆盖数目最多的分布认为是最优的分布。

尽管MCLP模型可以用于解决一些服务设施的优化问题，但是充/换电站的部署具有其独有的特点，并不适于该模型。具体地，首先，电动车辆是流动性很强的对象，与图1中固定位置的社区、住户有很大区别。并且，当电动车辆电量不足时，电动车辆的司机必须到临近的充/换电站来补充电能，不管距离有多远。因此，现有技术中基于人口分布、覆盖半径所进行的服务设施优化方法并不能适用于充/换电站的部署。

因此，希望针对充/换电站的特点，提出有效的方法对充/换电站进行部署。

发明内容

鉴于现有技术中存在的问题，提出本发明，用以针对电动车辆的特点来部署充/换电站。

根据本发明的一个方面，提供了在区域中部署充/换电站的方法，包括：在区域中获取M个路段；基于所述M个路段上的交通流量，确定所述M个路段中每个路段i的充电需求Di；对于特定数目N，确定N个充/换电站在所述区域中的位置，使得总加权充电距离L达到最小值，所述总加权充电距离基于所述路段i的充电需求Di与路段i距离最近的充/换电站的距离di而计算。

根据本发明的另一个方面，提供了在区域中部署充/换电站的装置，包括：路段获取单元，配置为在区域中获取M个路段；需求确定单元，配置为基于所述M个路段上的交通流量，确定所述M个路段中每个路段i的充电需求Di；位置确定单元，配置为对于特定数目N，确定N个充/换电站在所述区域中的位置，使得总加权充电距离L达到最小值，所述总加权充电距离L基于所述路段i的充电需求Di与路段i距离最近的充/换电站的距离di而计算。

利用本发明实施例的方法和装置，可以针对电动车辆的特点，在区域中部署充/换电站，使得部署的充/换电站网络更好地满足区域中的电动车辆补充电能的需求。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示出现有技术中MCLP模型的一个示意图；

图2示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图；

图3示出根据本发明一个实施例的部署充/换电站的方法的流程图；

图4示出根据一个实施例获得的路段和交通流量的示意图；

图5示出根据一个实施例的计算某一路段到充/换电站的距离的示意图；

图6示出根据本发明一个实施例的确定充/换电站位置的流程图；以及

图7示出了根据本发明一个实施例的用于部署充/换电站的装置的框图。

具体实施方式