充电桩拓扑确定方法、装置及存储介质与流程

1.本公开涉及充电桩技术领域，尤其涉及一种充电桩拓扑确定方法、装置及存储介质。


背景技术：

2.近年来，电动车辆由于其节能、绿色环保等特点被大力推广，而充电桩作为电动车辆的配套设备也被逐渐广泛需求，如何根据充电需求配备充电桩成为目前亟待解决的一大问题，充电桩通常由充电枪、继电器和电源组成，其中，充电枪负责连接充电车辆，电源提供电力，继电器用来确定电源参与哪个充电枪的充电。充电桩拓扑，也即充电桩的拓扑结构决定了充电桩的充电能力，一个好的充电桩拓扑既能满足充电需求，又能最大程度的避免造成充电桩资源的浪费。


技术实现要素：

3.为克服相关技术中存在的问题，本公开提供一种充电桩拓扑确定方法、装置及存储介质。
4.根据本公开实施例的第一方面，提供一种充电桩拓扑确定方法，包括：获取待用的电芯的电芯数目，所述电芯的预设功率，充电枪数目以及待设置的一个或多个电源数目；根据所述电芯数目和所述预设功率确定每个所述电源数目对应的多种电源功率组合，不同的所述电源功率组合中电源的功率配置不同；根据所述充电枪数目和所述电源功率组合生成所述电源功率组合对应的全连接拓扑，所述全连接拓扑为在每两个电源之间设置继电器的充电桩拓扑；根据每种所述电源功率组合对应的所述全连接拓扑确定每个所述电源数目的多种电源功率组合对应的多个待用拓扑；从所述一个或多个电源数目的多种电源功率组合对应的多个所述待用拓扑中确定目标充电桩拓扑。
5.可选地，所述根据所述电芯数目和所述预设功率确定每个所述电源数目对应的多种电源功率组合，包括：获取电源的预设最大功率；根据所述电芯数目，所述电源数目，所述预设功率以及所述预设最大功率确定每个电源被允许的配置功率，以得到所述多种电源功率组合。
6.可选地，所述根据每种所述电源功率组合对应的所述全连接拓扑确定每个所述电源数目的多种电源功率组合对应的多个待用拓扑，包括：针对每个所述电源数目下的每种所述电源功率组合执行以下拓扑生成步骤，以得到每个所述电源数目下的每种所述电源功率组合对应的待用拓扑；所述拓扑生成步骤，包括：
根据每种所述电源功率组合对应的所述电源数目确定所述全连接拓扑中的继电器数量；确定所述继电器数量是否大于预设继电器数目阈值；在确定所述继电器数量大于所述预设继电器数目阈值的情况下，删除一个继电器，以得到新的充电桩拓扑和更新后的继电器数量，获取当前所述继电器数量的每种所述充电桩拓扑的充电满足率，所述充电满足率用于表征充电桩资源的利用状况，根据当前所述继电器数量的每种所述充电桩拓扑的充电满足率确定当前所述继电器数量对应的平均充电满足率，并将当前所述继电器数量对应的平均充电满足率存储至预设数据库，并再次执行确定所述继电器数量是否大于所述预设继电器数目阈值的步骤；在确定所述继电器数量小于或者等于所述预设继电器数目阈值的情况下，根据所述预设数据库中每个所述继电器数量对应的平均充电满足率确定所述电源功率组合对应的目标继电器数量，确定所述目标继电器数量对应的每种所述充电桩拓扑中充电满足率最大的充电桩拓扑，以得到所述电源功率组合的所述待用拓扑。
7.可选地，所述根据所述预设数据库中每个所述继电器数量对应的平均充电满足率确定所述电源功率组合对应的目标继电器数量，包括：根据所述预设数据库中的所述继电器数量和所述继电器数量对应的平均充电满足率确定每次继电器数量变化时的满足率变化量；将所述满足率变化量最大的一次继电器数量变化前的继电器数量作为所述目标继电器数量。
8.可选地，所述获取当前所述继电器数量的每种所述充电桩拓扑的充电满足率包括：获取预设的充电功率请求组合和充电电流请求组合，其中，所述充电功率请求组合中包括多个请求功率，所述充电电流请求组合中包括多个请求电流；根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合；根据所述目标输出功率组合和所述充电功率请求组合确定所述充电桩拓扑对应的所述充电满足率。
9.可选地，所述根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合，包括：在所述请求电流大于或者等于预设电流阈值的情况下，获取所述预设电流阈值与所述请求电流的比值，根据所述比值和所述请求电流对应的请求功率确定所述充电桩拓扑中指定充电枪对应的目标输出功率；在所述请求电流小于所述预设电流阈值，且所述请求电流对应的请求功率小于预设功率阈值的情况下，将所述请求电流对应的请求功率作为所述充电桩拓扑中指定充电枪的目标输出功率；根据所述目标输出功率确定所述目标输出功率组合。
10.可选地，在所述根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合之前，所述方法还包括：生成所述充电桩拓扑对应的多个输出功率组合，不同的所述输出功率组合中充电
枪的输出功率不同。
11.可选地，所述根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合，包括：获取所述充电功率请求组合对应的功率和值，以及所述电芯数目与所述预设功率的目标乘积；在所述功率和值大于所述目标乘积的情况下，将所述多个输出功率组合中充电满足率最大的输出功率组合作为所述目标输出功率组合。
12.可选地，所述从所述一个或多个电源数目的多种电源功率组合对应的多个所述待用拓扑中确定目标充电桩拓扑，包括：确定所述一个或多个电源数目对应的多个待用拓扑中充电满足率最大的待用拓扑；将所述充电满足率最大的待用拓扑作为所述目标充电桩拓扑。
13.根据本公开实施例的第二方面，提供一种充电桩拓扑确定装置，包括：获取模块，被配置为获取待用的电芯的电芯数目，电芯的预设功率，充电枪数目以及待设置的一个或多个电源数目；第一确定模块，被配置为根据所述电芯数目和所述预设功率确定每个所述电源数目对应的多种电源功率组合，不同的所述电源功率组合中电源的功率配置不同；第一生成模块，被配置为根据所述充电枪数目和所述电源功率组合生成所述电源功率组合对应的全连接拓扑，所述全连接拓扑为在每两个电源之间设置继电器的充电桩拓扑；第二确定模块，被配置为根据每种所述电源功率组合对应的所述全连接拓扑确定每个所述电源数目的多种电源功率组合对应的多个待用拓扑；第三确定模块，被配置为从所述一个或多个电源数目的多种电源功率组合对应的多个所述待用拓扑中确定目标充电桩拓扑。
14.可选地，所述第一确定模块，被配置为：获取电源的预设最大功率；根据所述电芯数目，所述电源数目，所述预设功率以及所述预设最大功率确定每个电源被允许的配置功率，以得到所述多种电源功率组合。
15.可选地，所述第二确定模块，被配置为：针对每个所述电源数目下的每种所述电源功率组合执行以下拓扑生成步骤，以得到每个所述电源数目下的每种所述电源功率组合对应的待用拓扑；所述拓扑生成步骤，包括：根据每种所述电源功率组合对应的所述电源数目确定所述全连接拓扑中的继电器数量；确定所述继电器数量是否大于预设继电器数目阈值；在确定所述继电器数量大于所述预设继电器数目阈值的情况下，删除一个继电器，以得到新的充电桩拓扑和更新后的继电器数量，获取当前所述继电器数量的每种所述充电桩拓扑的充电满足率，所述充电满足率用于表征充电桩资源的利用状况，根据当前所述继电器数量的每种所述充电桩拓扑的充电满足率确定当前所述继电器数量对应的平均
充电满足率，并将当前所述继电器数量对应的平均充电满足率存储至预设数据库，并再次执行确定所述继电器数量是否大于所述预设继电器数目阈值的步骤；在确定所述继电器数量小于或者等于所述预设继电器数目阈值的情况下，根据所述预设数据库中每个所述继电器数量对应的平均充电满足率确定所述电源功率组合对应的目标继电器数量，确定所述目标继电器数量对应的每种所述充电桩拓扑中充电满足率最大的充电桩拓扑，以得到所述电源功率组合的所述待用拓扑。
16.可选地，所述第二确定模块，被配置为：根据所述预设数据库中的所述继电器数量和所述继电器数量对应的平均充电满足率确定每次继电器数量变化时的满足率变化量；将所述满足率变化量最大的一次继电器数量变化前的继电器数量作为所述目标继电器数量。
17.可选地，所述第二确定模块，被配置为：获取预设的充电功率请求组合和充电电流请求组合，其中，所述充电功率请求组合中包括多个请求功率，所述充电电流请求组合中包括多个请求电流；根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合；根据所述目标输出功率组合和所述充电功率请求组合确定所述充电桩拓扑对应的所述充电满足率。
18.可选地，所述第二确定模块，被配置为：在所述请求电流大于或者等于预设电流阈值的情况下，获取所述预设电流阈值与所述请求电流的比值，根据所述比值和所述请求电流对应的请求功率确定所述充电桩拓扑中指定充电枪对应的目标输出功率；在所述请求电流小于所述预设电流阈值，且所述请求电流对应的请求功率小于预设功率阈值的情况下，将所述请求电流对应的请求功率作为所述充电桩拓扑中指定充电枪的目标输出功率；根据所述目标输出功率确定所述目标输出功率组合。
19.可选地，所述装置还包括：第二生成模块，被配置为生成所述充电桩拓扑对应的多个输出功率组合，不同的所述输出功率组合中充电枪的输出功率不同。
20.可选地，所述第二确定模块，被配置为：获取所述充电功率请求组合对应的功率和值，以及所述电芯数目与所述预设功率的目标乘积；在所述功率和值大于所述目标乘积的情况下，将所述多个输出功率组合中充电满足率最大的输出功率组合作为所述目标输出功率组合。
21.可选地，所述第三确定模块，被配置为：确定所述一个或多个电源数目对应的多个待用拓扑中充电满足率最大的待用拓扑；将所述充电满足率最大的待用拓扑作为所述目标充电桩拓扑。
22.根据本公开实施例的第三方面，提供一种充电桩拓扑确定装置，包括：
第一处理器；用于存储第一处理器可执行指令的存储器；其中，所述第一处理器被配置为：执行时实现本公开第一方面所述的方法。
23.根据本公开实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序指令，该程序指令被第二处理器执行时实现本公开第一方面所述方法的步骤。
24.本公开的实施例提供的技术方案可以包括以下有益效果：能够通过获取待用的电芯的电芯数目，电芯的预设功率，充电枪数目以及待设置的一个或多个电源数目；根据所述电芯数目和所述预设功率确定每个所述电源数目对应的多种电源功率组合，不同的所述电源功率组合中电源的功率配置不同；根据所述充电枪数目和所述电源功率组合生成所述电源功率组合对应的全连接拓扑，所述全连接拓扑为在每两个电源之间设置继电器的充电桩拓扑；根据每种电源功率组合对应的所述全连接拓扑确定每个所述电源数目的多种电源功率组合对应的多个待用拓扑；从所述一个或多个电源数目的多种电源功率组合对应的多个所述待用拓扑中确定目标充电桩拓扑，能够自动高效地生成满足充电需求的目标充电拓扑，能够有效提升充电桩拓扑生成的自动化水平，提升目标充电桩拓扑的生成效率，也能够有效提升得到目标充电桩拓扑的可靠性。
25.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
26.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
27.图1是本公开一示例性实施例示出的一种充电桩拓扑的示意图；图2是本公开一示例性实施例示出一种充电桩拓扑确定方法的流程图；图3是根据图2所示实施例示出的一种充电桩拓扑确定方法的流程图；图4是根据图3所示实施例示出的一种充电桩拓扑确定方法的流程图；图5是本公开一示例性实施例示出的一种请求功率-请求电流曲线示意图；图6是本公开一示例性实施例示出的一种充电桩拓扑确定装置的框图；图7是根据一示例性实施例示出的一种用于充电桩拓扑确定的装置的框图。
具体实施方式
28.这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
29.需要说明的是，本技术中所有获取信号、信息或数据的动作都是在遵照所在地国家相应的数据保护法规政策的前提下，并获得由相应装置所有者给予授权的情况下进行的。
30.在详细介绍本公开的具体实施方式之前，首先对本公开的应用场景进行以下说明，本公开可以应用于确定要投入使用的充电桩拓扑的过程中，其中，该充电桩拓扑为在一
个充电站的充电桩配置图，如图1所示，图1是本公开一示例性实施例示出的一种充电桩拓扑的示意图，在该充电桩拓扑中可以包括用于表征继电器的线条，用于表征电源的框，以及用于表征充电枪的箭头，图1为有一个具有7个电源（框），6个充电枪（箭头），15个继电器（连接在电源之间的线段为继电器）的充电桩拓扑，通常一个好的充电桩拓扑既能满足充电需求，又能最大程度的避免造成充电桩资源的浪费。然而目前的充电桩拓扑生成一般都是依靠人工经验，而人工经验的可靠性一般较低，要么容易导致充电桩不能满足充电需求，要么会存在资源过剩，造成充电桩资源浪费的问题。
31.为了解决以上技术问题，本公开提供一种充电桩拓扑确定方法、装置及存储介质，该充电桩拓扑确定方法通过获取待用的电芯的电芯数目，电芯的预设功率，充电枪数目以及待设置的一个或多个电源数目；根据所述电芯数目和所述预设功率确定每个所述电源数目对应的多种电源功率组合，不同的所述电源功率组合中电源的功率配置不同；根据所述充电枪数目和所述电源功率组合生成所述电源功率组合对应的全连接拓扑，所述全连接拓扑为在每两个电源之间设置继电器的充电桩拓扑；根据每种电源功率组合对应的所述全连接拓扑确定每个该电源数目的多种电源功率组合对应的多个待用拓扑；从所述一个或多个电源数目的多种电源功率组合对应的多个所述待用拓扑中确定目标充电桩拓扑，能够自动高效地生成满足充电需求的目标充电拓扑，能够有效提升充电桩拓扑生成的自动化水平，提升目标充电桩拓扑的生成效率，也能够有效提升得到目标充电桩拓扑的可靠性。
32.下面结合具体实施例对本公开的技术方案进行详细阐述。
33.图2是本公开一示例性实施例示出一种充电桩拓扑确定方法的流程图；如图2所示，该充电桩拓扑确定方法可以包括：步骤101，获取待用的电芯的电芯数目，电芯的预设功率，充电枪数目以及待设置的一个或多个电源数目。
34.其中，该电源数目可以是多个，例如将15个电芯可以做成2个电源（相当于将15分成2份，每份组成一个电源），3个电源（相当于将15分成3份，每份组成一个电源），4个电源（相当于将15分成4份，每份组成一个电源）等，最多可以是15个电源（每个电芯形成一个电源）。
35.示例地，一个待配备的充电桩中待用的电芯数目为15，电源数目可以是6个、7个或者8个，每个电芯的预设功率可以是100kw，则该充电桩的总功率为15
×
100kw。
36.步骤102，根据所述电芯数目和所述预设功率确定每个所述电源数目对应的多种电源功率组合，不同的所述电源功率组合中电源的功率配置不同。
37.本步骤中，可以获取电源的预设最大功率；根据所述电芯数目，所述电源数目，所述预设功率以及所述预设最大功率确定每个电源被允许的配置功率，以得到所述多种电源功率组合。
38.其中，每个电源数目可以对应多种电源功率组合，例如将15个电芯可以做成5个电源时，可以有多种做法（相当于将15分成5份有多种分法）该电源功率组合中包括电源数目个电源的配置功率，例如，在电源数目为3的情况下，该电源功率组合可以为（a，b，c），a为第一个电源的配置功率，b为第二个电源的配置功率， c为第三个电源的配置功率。该电源的预设最大功率用于限制电源中配备电芯的数量，所述多种电源功率组合包括了以所述电芯数目和所述预设功率的乘积为总功率，以电源数目，电源的预设最大功率为约束，存在的可
能的输出功率的组合。
39.示例地，若总功率为100kw，电芯数目为5，电芯的预设功率为20kw，电源数目为3，电源的预设最大功率为50为例，则可以通过获取方程组（1）中x1，x2，x3的解集得到该电源功率组合，每一组解为一个电源功率组合，一组解中包括的3个数值分别为3个电源的配置功率，该方程组（1）为：需要说明的是，在该方程组（1）中的未知数包括a，b，c，x1，x2，x3，其中一组解集中，x1，x2，x3分别为每个电源的配置功率，a，b，c分别为每个电源中包含电芯的数量，n为自然数。另外，可选地，还可以设置其他约束，以减少生成方程组解的数量，即减少电源功率组合的数量，例如可以将电源数目大于充电枪数目作为一个约束条件，还可以设置功率粒度，若该功率粒度为5，则每个电源的配置功率均为5的倍数，若功率粒度为15，则每个电源的配置功率均为15的倍数。
40.另一示例中，在总共有5个电芯，每个电芯的预设功率为10kw，电源数目为3个，每个电源最多30kw的情况下，可以将该电源的功率配置为题简化为5个球放到3个篮子，每个篮子至少1个球，最多3个球的问题，该组合结果可以是：（1，1，3）、（1，3，1）、（3，1，1）、（1，2，2）、（2，2，1）以及（2，1，2）。
41.步骤103，根据所述充电枪数目和所述电源功率组合生成所述电源功率组合对应的全连接拓扑，所述全连接拓扑为在每两个电源之间设置继电器的充电桩拓扑。
42.本步骤中，可以用框表征电源，用箭头表征充电枪，用连接不同电源的线段表征继电器，在每两个电源之间均生成连接表征继电器的线段，将每个充电枪连接在一个电源上（充电枪的数量少于电源数目），以得到一个电源功率组合对应该全连接拓扑。
43.步骤104，根据每种电源功率组合对应的所述全连接拓扑确定每个电源数目的多种电源功率组合对应的多个待用拓扑。
44.本步骤中，可以针对每个电源功率组合对应的该全连接拓扑进行减边（减掉一个表征继电器的线段）优化，以得到优化后的每种充电桩拓扑（减去不同的线段会形成不同的充电桩拓扑），获取每个充电桩拓扑的充电满足率，根据每个充电桩拓扑的充电满足率确定该充电桩拓扑是否为该电源功率组合对应的待用拓扑，从而得到该电源数目的多种电源功率组合对应的多个待用拓扑。
45.需要说明的是，该充电满足率为提供的功率占需求功率的比重，例如，一个充电桩，在有两辆车同时充电时，充电功率请求组合为（10，10），两个车辆的请求功率均为10kw，充电桩提供的功率组合为（9，8），即向一个车辆提供了9kw，向另一个车辆提供了8kw，则该充电桩的充电满足率为17/20=85%。
46.步骤105，从所述一个或多个电源数目的多种电源功率组合对应的多个所述待用拓扑中确定目标充电桩拓扑。
47.本步骤中，可以确定所述一个或多个电源数目对应的多个待用拓扑中充电满足率
最大的待用拓扑；将所述充电满足率最大的待用拓扑作为所述目标充电桩拓扑。
48.以上技术方案，能够根据一个或多个电源数目中每个所述电源数目对应的多种电源功率组合的全连接拓扑确定出多个待用拓扑，然后从多个待用拓扑中确定出该目标充电拓扑，能够自动高效地生成满足充电需求的目标充电拓扑，能够有效提升充电桩拓扑生成的自动化水平，提升目标充电桩拓扑的生成效率，也能够有效提升得到目标充电桩拓扑的可靠性，从而为充电桩的配备提供可靠的数据依据。
49.可选地，图2中步骤104所述的根据每种电源功率组合对应的所述全连接拓扑确定每个所述电源数目的多种电源功率组合对应的多个待用拓扑的实施方式可以是：针对每个所述电源数目下的每种电源功率组合执行以下拓扑生成步骤，以得到每个所述电源数目下的每种电源功率组合对应的待用拓扑；所述拓扑生成步骤，可以包括图3中s1至s6所示的步骤，图3是根据图2所示实施例示出的一种充电桩拓扑确定方法的流程图，如图3所示，拓扑生成步骤包括：s1，根据每种所述电源功率组合对应的所述电源数目确定所述全连接拓扑中的继电器数量。
50.其中，若继电器数量s，电源数目m，则在全连接拓扑中继电器数量s与电源数目m 的关系可以是：s=m*(m-1)/2。
51.s2，确定所述继电器数量是否大于预设继电器数目阈值。
52.本步骤中，在确定所述继电器数量大于预设继电器数目阈值的情况下，执行步骤s3至s5所示步骤，在确定所述继电器数量小于或者等于所述预设继电器数目阈值的情况下，执行步骤s6至s7所示步骤。
53.s3，删除一个继电器，以得到新的充电桩拓扑和更新后的继电器数量。
54.需要说明的是，一个电源功率组合的全连接拓扑，删掉一个继电器可以有多种删法，例如，在电源数目为5的一个电源功率组合对应的全连接拓扑中有10个继电器，删掉一个继电器时，存在10种删法，每种删法对应一个新的充电桩拓扑。
55.s4，获取当前所述继电器数量的每种所述充电桩拓扑的充电满足率，所述充电满足率用于表征充电桩资源的利用状况。
56.示例地，在电源数目为5的一个电源功率组合对应的全连接拓扑中有10个继电器，删掉一个继电器时，当前继电器数量为9，在继电器数量为9时，对应有10个新的充电桩拓扑，可以获取该10个充电桩拓扑的充电满足率。
57.本步骤中，可以通过图4中s41至s43所示步骤确定当前所述继电器数量的每种所述充电桩拓扑的充电满足率，图4是根据图3所示实施例示出的一种充电桩拓扑确定方法的流程图，如图4所示：s41，获取预设的充电功率请求组合和充电电流请求组合。
58.其中，所述充电功率请求组合中包括多个请求功率，所述充电电流请求组合中包括多个请求电流。
59.s42，根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合。
60.本步骤中，一种可能的实施方式中，可以在所述请求电流大于或者等于预设电流阈值的情况下，获取所述预设电流阈值与所述请求电流的比值，根据所述比值和所述请求
电流对应的请求功率确定所述充电桩拓扑中指定充电枪对应的目标输出功率；在所述请求电流小于所述预设电流阈值，且所述请求电流对应的请求功率小于预设功率阈值的情况下，将所述请求电流对应的请求功率作为所述充电桩拓扑中指定充电枪的目标输出功率；根据所述目标输出功率确定所述目标输出功率组合。
61.示例地，若请求功率为100kw，请求电流为200a，而该预设电流阈值为100a，则响应该请求功率的充电枪（即该指定充电枪）的目标输出功率为100
×
100/200 = 50 kw，即保证充电枪提供的电压不变，按照电流的比例调整该指定充电枪的目标输出功率。若请求电流为100a，请求功率为100kw，该预设电流阈值为200a，则响应该请求功率的充电枪（即该指定充电枪）的目标输出功率可以为100kw。
62.需要说明的是，该预设电流阈值可以是相同请求功率下最大的请求电流，也可以小于相同请求功率下最大的请求电流，以在该请求电流的基础上给出一定的空间，为其他可能出现的情况做预留，该预设电流阈值的确定过程可以如图5所示，图5是本公开一示例性实施例示出的一种请求功率-请求电流曲线示意图，在该图5中线条表征了不同请求功率下的限制电流，即该预设电流阈值。
63.本步骤中，另一种可能的实施方式为：在所述根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合之前，生成所述充电桩拓扑对应的多个输出功率组合，不同的所述输出功率组合中充电枪的输出功率不同。相应地，所述根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合，可以包括：获取所述充电功率请求组合对应的功率和值，以及所述电芯数目与所述预设功率的目标乘积；在所述功率和值大于所述目标乘积的情况下，将所述多个输出功率组合中充电满足率最大的输出功率组合作为所述目标输出功率组合。
64.需要说明的是，生成所述充电桩拓扑对应的多个输出功率组合即获取该充电桩拓扑可能的所有输出功率组合。一个输出功率组合中包括每个充电枪的输出功率，不同的所述输出功率组合中充电枪的输出功率不同，另外还需指出的是，在一个充电桩拓扑已知的情况下，该充电桩拓扑中充电枪可以输出的功率组合是确定的，该过程属于简单的枚举过程，本公开在次不再赘述。
65.s43，根据所述目标输出功率组合和所述充电功率请求组合确定所述充电桩拓扑对应的所述充电满足率。
66.本步骤中，可以目标输出功率组合确定所述充电桩拓扑输出功率的第一总值，根据充电功率请求组合确定请求功率的第二总值，获取该第一总值与该第二总值的目标比值，将该目标比值作为该充电桩拓扑对应的所述充电满足率。例如，充电桩提供的目标输出功率组合为（12，8），即向一个车辆提供了12kw，向另一个车辆提供了8kw，充电功率请求组合为（15，10），即两个车辆的请求功率一个为15kw，另一个为10 kw，则该充电桩的充电满足率为20/25=80%。
67.s5，根据当前所述继电器数量的每种所述充电桩拓扑的充电满足率确定当前所述继电器数量对应的平均充电满足率，并将当前所述继电器数量对应的平均充电满足率存储至预设数据库。
68.示例地，若当前继电器数量为9，在继电器数量为9时，对应有10个新的充电桩拓扑，可以获取该10个充电桩拓扑的充电满足率，然后将10个充电桩拓扑的充电满足率的平
均值作为该当前继电器数量为9的平均充电满足率。
69.s6，根据所述预设数据库中每个所述继电器数量对应的平均充电满足率确定所述电源功率组合对应的目标继电器数量。
70.本步骤中，可以根据所述预设数据库中的所述继电器数量和所述继电器数量对应的平均充电满足率确定每次继电器数量变化时的满足率变化量；将所述满足率变化量最大的一次继电器数量变化前的继电器数量作为所述目标继电器数量。
71.示例地，若在删除继电器过程中，继电器数量为9时对应的平均充电满足率为95%，继电器数量为8时对应的平均充电满足率为85%，继电器数量为7时对应的平均充电满足率为65%，继电器数量为6时对应的平均充电满足率为62%，可以计算得到继电器数量由9变为8时，满足率变化量为10%，继电器数量由8变为7时，满足率变化量为20%，继电器数量由7变为6时，满足率变化量为3%，由于继电器数量由8变为7时，满足率变化量为20%最大，因此可以将所述满足率变化量最大的一次继电器数量变化前的继电器数量（即8）作为所述目标继电器数量。
72.s7，确定所述目标继电器数量对应的每种充电桩拓扑中充电满足率最大的充电桩拓扑，以得到所述电源功率组合的待用拓扑。
73.本步骤中，可以获取继电器数量为8时，该电源功率组合对应的多个充电桩拓扑，并将该多个充电桩拓扑中充电满足率最大的充电桩拓扑作为该电源功率组合的待用拓扑。
74.需要说明的是，本公开中在计算充电满足率时，所用的充电功率请求组合相同，均为要配备的充电桩的使用区域经常出现的充电功率请求组合，以保证是针对相同的充电功率请求下的充电满足率。这样通过该充电功率请求组合确定出的充电满足率，能够表征是否可以满足该使用区域的充电需求。
75.这样，通过以上s1至s7所示的步骤能够得到每个电源数目下的每种电源功率组合对应的待用拓扑。在存在m个电源数目，每个电源数目包括n个电源功率组合的情况下，可以针对每个电源功率组合执行以上步骤s1至s7，执行m
·
n次步骤s1至s7即可得到m
·
n个待用拓扑。
76.以上技术方案，能够根据每种所述充电桩拓扑的充电满足率得到每个电源数目的多种电源功率组合对应的多个待用拓扑，由于得到待用拓扑的充电满足率较高，因此有利于得到充电满足率更高的目标充电桩拓扑。
77.图6是本公开一示例性实施例示出的一种充电桩拓扑确定装置的框图；如图6所示，该充电桩拓扑确定装置可以包括：获取模块601，被配置为获取待用的电芯的电芯数目，电芯的预设功率，充电枪数目以及待设置的一个或多个电源数目；第一确定模块602，被配置为根据所述电芯数目和所述预设功率确定每个所述电源数目对应的多种电源功率组合，不同的所述电源功率组合中电源的功率配置不同；第一生成模块603，被配置为根据所述充电枪数目和所述电源功率组合生成所述电源功率组合对应的全连接拓扑，所述全连接拓扑为在每两个电源之间设置继电器的充电桩拓扑；第二确定模块604，被配置为根据每种电源功率组合对应的所述全连接拓扑确定每个所述电源数目的多种电源功率组合对应的多个待用拓扑；
第三确定模块605，被配置为从所述一个或多个电源数目的多种电源功率组合对应的多个所述待用拓扑中确定目标充电桩拓扑。
78.以上技术方案，能够根据一个或多个电源数目中每个所述电源数目对应的多种电源功率组合的全连接拓扑确定出多个待用拓扑，然后从多个待用拓扑中确定出该目标充电拓扑，能够自动高效地生成满足充电需求的目标充电拓扑，能够有效提升充电桩拓扑生成的自动化水平，提升目标充电桩拓扑的生成效率，也能够有效提升得到目标充电桩拓扑的可靠性，从而为充电桩的配备提供可靠的数据依据。
79.可选地，所述第一确定模块602，被配置为：获取电源的预设最大功率；根据所述电芯数目，所述电源数目，所述预设功率以及所述预设最大功率确定每个电源被允许的配置功率，以得到所述多种电源功率组合。
80.可选地，所述第二确定模块604，被配置为：针对每个电源数目下的每种电源功率组合执行以下拓扑生成步骤，以得到每个电源数目下的每种电源功率组合对应的待用拓扑；所述拓扑生成步骤，包括：根据每种所述电源功率组合对应的所述电源数目确定所述全连接拓扑中的继电器数量；确定所述继电器数量是否大于预设继电器数目阈值；在确定所述继电器数量大于预设继电器数目阈值的情况下，删除一个继电器，以得到新的充电桩拓扑和更新后的继电器数量，获取当前所述继电器数量的每种所述充电桩拓扑的充电满足率，所述充电满足率用于表征充电桩资源的利用状况，根据当前所述继电器数量的每种所述充电桩拓扑的充电满足率确定当前所述继电器数量对应的平均充电满足率，并将当前所述继电器数量对应的平均充电满足率存储至预设数据库，并再次执行确定所述继电器数量是否大于所述预设继电器数目阈值的步骤；在确定所述继电器数量小于或者等于所述预设继电器数目阈值的情况下，根据所述预设数据库中每个所述继电器数量对应的平均充电满足率确定所述电源功率组合对应的目标继电器数量，确定所述目标继电器数量对应的每种充电桩拓扑中充电满足率最大的充电桩拓扑，以得到所述电源功率组合的待用拓扑。
81.可选地，所述第二确定模块604，被配置为：根据所述预设数据库中的所述继电器数量和所述继电器数量对应的平均充电满足率确定每次继电器数量变化时的满足率变化量；将所述满足率变化量最大的一次继电器数量变化前的继电器数量作为所述目标继电器数量。
82.可选地，所述第二确定模块604，被配置为：获取预设的充电功率请求组合和充电电流请求组合，其中，所述充电功率请求组合中包括多个请求功率，所述充电电流请求组合中包括多个请求电流；根据所述充电功率请求组合和所述充电电流请求组合确定所述充电桩拓扑对应的目标输出功率组合；根据所述目标输出功率组合和所述充电功率请求组合确定所述充电桩拓扑对应
的所述充电满足率。
83.可选地，所述第二确定模块604，被配置为：在所述请求电流大于或者等于预设电流阈值的情况下，获取所述预设电流阈值与所述请求电流的比值，根据所述比值和所述请求电流对应的请求功率确定所述充电桩拓扑中指定充电枪对应的目标输出功率；在所述请求电流小于所述预设电流阈值，且所述请求电流对应的请求功率小于预设功率阈值的情况下，将所述请求电流对应的请求功率作为所述充电桩拓扑中指定充电枪的目标输出功率；根据所述目标输出功率确定所述目标输出功率组合。
84.可选地，所述装置还包括：第二生成模块606，被配置为生成所述充电桩拓扑对应的多个输出功率组合，不同的所述输出功率组合中充电枪的输出功率不同。
85.可选地，所述第二确定模块604，被配置为：获取所述充电功率请求组合对应的功率和值，以及所述电芯数目与所述预设功率的目标乘积；在所述功率和值大于所述目标乘积的情况下，将所述多个输出功率组合中充电满足率最大的输出功率组合作为所述目标输出功率组合。
86.可选地，所述第三确定模块605，被配置为：确定所述一个或多个电源数目对应的多个待用拓扑中充电满足率最大的待用拓扑；将所述充电满足率最大的待用拓扑作为所述目标充电桩拓扑。
87.以上技术方案，能够根据每种所述充电桩拓扑的充电满足率得到每个所述电源数目的多种电源功率组合对应的多个待用拓扑，由于该多个待用拓扑的充电满足率均较高，因此，有利于得到充电满足率最高的目标充电桩拓扑，进而能够有效避免充电桩无法满足充电需求的情况。
88.关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
89.图7是根据一示例性实施例示出的一种用于充电桩拓扑确定的装置的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
90.参照图7，装置800可以包括以下一个或多个组件：处理组件802，存储器804，电源组件806，多媒体组件808，音频组件810，输入/输出接口812，传感器组件814，以及通信组件816。
91.处理组件802通常控制装置800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件802可以包括一个或多个第一处理器820来执行指令，以完成上述的充电桩拓扑确定方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理组件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。
92.存储器804被配置为存储各种类型的数据以支持在装置800的操作。这些数据的示
例包括用于在装置800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器（sram），电可擦除可编程只读存储器（eeprom），可擦除可编程只读存储器（eprom），可编程只读存储器（prom），只读存储器（rom），磁存储器，快闪存储器，磁盘或光盘。
93.电源组件806为装置800的各种组件提供电力。电源组件806可以包括电源管理系统，一个或多个电源，及其他与为装置800生成、管理和分配电力相关联的组件。
94.多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器（lcd）和触摸面板（tp）。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当装置800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
95.音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风（mic），当装置800处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。
96.输入/输出接口812为处理组件802和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。
97.传感器组件814包括一个或多个传感器，用于为装置800提供各个方面的状态评估。例如，传感器组件814可以检测到装置800的打开/关闭状态，组件的相对定位，例如所述组件为装置800的显示器和小键盘，传感器组件814还可以检测装置800或装置800一个组件的位置改变，用户与装置800接触的存在或不存在，装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如cmos或ccd图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
98.通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络，如wifi，2g或3g，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件816还包括近场通信（nfc）模块，以促进短程通信。例如，在nfc模块可基于射频识别（rfid）技术，红外数据协会（irda）技术，超宽带（uwb）技术，蓝牙（bt）技术和其他技术来实现。
99.在示例性实施例中，装置800可以被一个或多个应用专用集成电路（asic）、数字信号处理器（dsp）、数字信号处理设备（dspd）、可编程逻辑器件（pld）、现场可编程门阵列（fpga）、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述充电桩拓扑确定
方法。
100.在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器，上述指令可由第二处理器执行以完成上述充电桩拓扑确定方法。例如，所述非临时性计算机可读存储介质可以是rom、随机存取存储器（ram）、cd-rom、磁带、软盘和光数据存储设备等。
101.本领域技术人员在考虑说明书及实践本公开后，将容易想到本公开的其它实施方案。本技术旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
102.应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。