时空联合调度有序充电方法和装置的制造方法
【专利摘要】本发明提供了一种时空联合调度有序充电方法和装置。其中，该方法包括：对分别与电动车的时间调度和空间调度相关的多个目标函数分别进行规范化处理；对多个目标函数进行归一化处理，将多目标优化问题转化为单目标优化问题，解出电动车驶往充电站的出发时刻和充电费用。通过本发明，解决了充电站充电负荷不均衡导致充电站超负荷运行或者充电站充电资源被浪费的问题，提高了充电站的时空利用率。
【专利说明】
时空联合调度有序充电方法和装置
技术领域
[0001] 本发明涉及电动车充电调度领域，具体是涉及一种时空联合调度有序充电方法和 装置。
【背景技术】
[0002] 在电动汽车发展到一定市场规模的情况下，电动汽车充电负荷影响因素可以概括 为四个方面，分别是电动汽车种类和数量、电动汽车行驶特性、电动汽车用户充电行为习 惯、充电设施类型和建设布局。
[0003] 目前电动车充电缺乏调度，用户随意选择时间、就近选择充电站进行充电，这样， 导致在充电高峰时期、人口密集区域的充电站超负荷运行，而人口相对稀少、充电低谷的充 电站的充电资源被浪费。
[0004] 虽然相关技术中可以采用错峰电价、对不同充电站采取不同充电价格的方式使得 用户对充电时间、充电站进行自主选择从而均衡各个时段各个充电站的充电负荷，但是，这 种选择依赖用户的主观判断，缺乏可控性，充电负荷均衡的效果也并不理想。
[0005] 针对相关技术中充电站充电负荷不均衡导致充电站超负荷运行或者充电站充电 资源被浪费的问题，尚未给出有效的解决方案。
【发明内容】
[0006] 本发明提供了一种时空联合调度有序充电方法和装置，以至少解决充电站充电负 荷不均衡导致充电站超负荷运行或者充电站充电资源被浪费的问题。
[0007] 根据本发明的一个方面，提供了一种时空联合调度有序充电方法，包括：
[0008] 对分别与电动车的时间调度和空间调度相关的多个目标函数分别进行规范化处 理：
[0009]
[00?0]式中:Flmax、F2maX为调度前的原始负荷曲线对应的目标函数山、λ 2为目标函数Fi、F2 对应的权系数，且…=1;
[0011] 对多个目标函数进行归一化处理，将多目标优化问题转化为单目标优化问题，解 出电动车驶往所述充电站的出发时刻和充电费用。
[0012] 可选地，所述多个目标函数包括：
[0013] 以提高充电设施的时空利用率为目标函数，将充电车辆按照时间进行分配，将充 电车辆的时间特性平均化，其中，时空利用率的目标函数为：
[0014；
[0015；
[0016] 空间利用_
[0017] 其中，T为总时长，M为T时长内凶
域内需要充电车辆的总数，N为T时长内区域内投 入运营的充电站数量，C n为第η个充电站的充电粧数量，Pm为充电站内第m车辆充电功率;Xmnt 为三维决策变量，表示第m车辆在充电站η内第t时刻充电决策变量，变量值为0或1。
[0018] 可选地，所述多个目标函数包括：
[0019] 改善区域配电网的负荷分布，以使区域配电网运行损耗最小的算法，其中，区域配 电网运行梠链的曰烷函救为.
[0020]
[0021]其中，Plciss,t，Qlciss,t分别为第t时刻区域配电网潮流的有功和无功损耗。
[0022]可选地，所述多个目标函数包括：
[0023] 使电动车用户充电服务时间最小化的算法，其中，电动车用户充电服务时间的目 标函数为：
[0024]
[0025] 其中，TTmn, CinwaPTTmn,wait，TTmn,。分别是指在T时长内第m车辆开往充电站η的路途时 间，在充电站η充电的等待时间以及充电时间。
[0026]可选地，所述多个目标函数包括：
[0027] 使电动车用户充电服务费用最省的算法，其中，电动车用户充电服务费用的目标 函数为
[0028]
[0029] 其中，Ct为时变单位时间电价，(^为不同充电站充电单位电价，T为总时长，M为T时 长内区域内需要充电车辆的总数，N为T时长内区域内投入运营的充电站数量，P m*充电站 内第m车辆充电功率;xmnt为三维决策变量，表示第m车辆在充电站η内第t时刻充电决策变 量，变量值为〇或1。
[0030] 根据本发明的另一个方面，还提供了一种时空联合调度有序充电装置，包括：
[0031] 规范化模块，用于对分别与电动车的时间调度和空间调度相关的多个目标函数分 别进行挪茹化々卜理，
[0032]
[0033] 式中：Flmax、F2max为调度前的原始负荷曲线对应的目标函数山、\ 2为目标函数F^F2 对应的权系数，且…=1;
[0034] 优化模块，用于对多个目标函数进行归一化处理，将多目标优化问题转化为单目 标优化问题，解出电动车驶往所述充电站的出发时刻和充电费用。
[0035] 通过本发明，采用对分别与电动车的时间调度和空间调度相关的多个目标函数分 别进行规范化处理;对多个目标函数进行归一化处理，将多目标优化问题转化为单目标优 化问题，解出电动车驶往所述充电站的出发时刻和充电费用的方式，解决了充电站充电负 荷不均衡导致充电站超负荷运行或者充电站充电资源被浪费的问题，提高了充电站的时空 利用率。
【附图说明】
[0036] 此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发 明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
[0037] 图1是根据本发明实施例的时空联合调度有序充电方法的流程图；
[0038] 图2是根据本发明实施例的时空联合调度有序充电装置的结构示意图；
[0039] 图3是根据本发明优选实施例的改进粒子群算法的流程图。
【具体实施方式】
[0040] 下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的 情况下，本申请中的实施例及实施例中的特征可以相互组合。
[0041] 在本发明实施例中，提供了一种时空联合调度有序充电方法，图1是根据本发明实 施例的时空联合调度有序充电方法的流程图，如图1所示，该流程包括如下步骤：
[0042]步骤SlOl，对分别与电动车的时间调度和空间调度相关的多个目标函数分别进行 规范化外?? ·
[0043]
[0044] 式中:Flmax、F2max为调度前的原始负荷曲线对应的目标函数;A1、λ 2为目标函数F1、F2 对应的权系数，且…=1;
[0045]步骤S102，对多个目标函数进行归一化处理，将多目标优化问题转化为单目标优 化问题，解出电动车驶往所述充电站的出发时刻和充电费用。
[0046] 通过上述步骤，采用时空联合调度有序充电方法结合时间调度和空间调度的目标 函数计算电动车驶往充电站的出发时刻和充电费用，解决了充电站充电负荷不均衡导致充 电站超负荷运行或者充电站充电资源被浪费的问题，提高了充电站的时空利用率。
[0047] 可选地，在计算电动车驶往充电站的出发时刻和充电费用之后，可以将充电站的 充电站标识、出发时刻和充电费用发送给电动车。
[0048] 可选地，时空联合调度有序充电方法包括:根据多个充电站的历史充电数据，统计 多个充电站的充电负荷特征；以充电负荷特征削峰平谷为优化目标之一，计算出多个充电 站中为电动车提供充电服务的充电站。
[0049] 可选地，时空联合调度有序充电方法包括：以提高充电设施的时空利用率为目标 函数，将充电车辆按照时间进行分配，将充电车辆的时间特性平均化，其中，时空利用率的 目标函数为：
[0050]
[0051] 时间利用率
[0052] 空间利用率
[0053]其中，T为总时长，M为T时长内区域内需要充电车辆的总数，N为T时长内区域内投 入运营的充电站数量，Cn为第η个充电站的充电粧数量，Pm为充电站内第m车辆充电功率;Xmnt 为三维决策变量，表示第m车辆在充电站η内第t时刻充电决策变量，变量值为0或1。
[0054] 可选地，时空联合调度有序充电方法包括:改善区域配电网的负荷分布，以使区域 配电网运行损耗最小的筧法,其中，冈域配电网运行损耗的目标函数为：
[0055]
[0056] 其中，Plciss,t，Qlciss,t分别为第t时刻区域配电网潮流的有功和无功损耗。
[0057] 可选地，时空联合调度有序充电方法包括:使电动车用户充电服务时间最小化的 算法，其中，电动车用户充电服务时间的目标函数为：
[0058]
[0059] 其中，TTmn, Cinway，TTmn, wait，TTmn,。分别是指在T时长内第m车辆开往充电站η的路途时 间，在充电站η充电的等待时间以及充电时间。
[0060] 可选地，时空联合调度有序充电方法包括:使电动车用户充电服务费用最省的算 法，其中，电动车用户充电服务费用的目标函数为：
[0061]
[0062] 兵ψ，ct刀时父早K时丨日」电Hcn为不同充电站充电单位电价，T为总时长，M为T时 长内区域内需要充电车辆的总数，N为T时长内区域内投入运营的充电站数量，Pm*充电站 内第m车辆充电功率;x mnt为三维决策变量，表示第m车辆在充电站η内第t时刻充电决策变 量，变量值为〇或1。
[0063] 通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施 例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多 情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有 技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储 介质（如R0M/RAM、磁碟、光盘）中，包括若干指令用以使得一台终端设备(可以是手机，计算 机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
[0064] 在本实施例中还提供了一种时空联合调度有序充电装置，该装置用于实现上述实 施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语"模块"可以实现 预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但 是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
[0065] 图2是根据本发明实施例的时空联合调度有序充电装置的结构示意图。如图2所 示，该装置包括:规范化模块21和优化模块22，其中，
[0066] 规范化模块21，用于用于对分别与电动车的时间调度和空间调度相关的多个目标 函数分别进行规范化处理;优化模块22，耦合至规范化模块21，用于对多个目标函数进行归 一化处理，将多目标优化问题转化为单目标优化问题，解出电动车驶往所述充电站的出发 时刻和充电费用。
[0067] 需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通 过以下方式实现，但不限于此:上述模块均位于同一处理器中；或者，上述模块分别位于多 个处理器中。
[0068] 本发明的实施例还提供了一种软件，该软件用于执行上述实施例及优选实施方式 中描述的技术方案。
[0069] 本发明的实施例还提供了一种存储介质。在本实施例中，上述存储介质可以被设 置为存储用于执行以下步骤的程序代码：
[0070] 步骤SlOl，对分别与电动车的时间调度和空间调度相关的多个目标函数分别进行 规范化处理：
[0071]
[0072] 式中:Flmax、F2max为调度前的原始负荷曲线对应的目标函数山、\2为目标函数F^F 2 对应的权系数，且…=1;
[0073]步骤S102，对多个目标函数进行归一化处理，将多目标优化问题转化为单目标优 化问题，解出电动车驶往所述充电站的出发时刻和充电费用。
[0074] 可选地，在本实施例中，上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器 (Random Access Memory，简称为RAM)、移动硬 盘、磁碟或者光盘等各种可以存储程序代码的介质。
[0075] 可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的 示例，本实施例在此不再赘述。
[0076] 为了使本发明实施例的描述更加清楚，下面结合优选实施例进行描述和说明。 [0077]时空调度模型的建立
[0078] (1)提高充电站充电设施的时间利用率
[0079] 由于电动汽车的运行特征，充电设备的效率在整体时间范围内，分布不均衡，从而 造成待充电车辆集中选择某一个时段进行充电，这样降低了充电设备时间利用率，对配电 网的负荷特性也造成负面影响。从充电站运营商的角度出发，以提高充电设施的时间利用 率为目标函数，将充电车辆按照时间进行分配，将充电车辆的时间特性平均化，可以降低充 电站的充电负荷在时间上的不均衡，使充电站内的充电设备使用率更高。其目标函数为：
[0080] (I η
[0081] (1-2)
[0082](1
[0083] 式中：Xmnt-三维决策变量，表示第m车辆在充电站η内第t时刻充电决策变量，变量 值为〇或1;
[0084] (2)改善区域配电网的负荷分布
[0085] 对于区域配电网负荷优化的目标，就是提高区域配电网运行损耗最小。
[0086]
(1-4)
[0087] 其中，Plciss,t，Qlciss,t分别为第t时刻区域配电网潮流的有功和无功损耗。
[0088] (3)电动汽车用户充电服备时间最小化
[0089]
(1-5)
[0090] 其中，TTmn, CinwayJTmn,wait，TTmn,。分别是指在T时长内第m车辆开往充电站η的路途时 间，在充电站η充电的等待时间以及充电时间。
[0091] (4)电动汽车用户充电服务费用最省
[0092]
(1-6)
[0093] (5)多目标优化目标函数处理方法
[0094] 由于根据从不同角度出发进行分析，得到多个目标函数，所以需要对目标函数进 行归一化处理，将多目标优化问题转化为单目标优化问题，对目标函数进行转化。本研究采 用线性加权求和法。
[0095] 由于多个目标的量纲不同，因此需要对每个目标函数进行规范化处理，如下式所 示：
[0096] (1-7)
[0097] 式中:Flmax、F2max-调整前的原始负荷曲线对应的目标函数；
[0098] λι、λ2-目标函数Fi、F2对应的权系数，且λι+λ2+··· = 1。
[0099] 算例分析
[0100] 算例设置
[0101 ]首先，对相关数据进行设置：
[0102] 1)研究考虑的电动汽车为出租车比亚迪Ε6,电池容量为200Ah，快速充电，以充电 电流倍率0.5C，充电功率Pm = 30kW，2个小时充至满电。充电时长则按照SOC充至100 %过程 计算得出。
[0103] 2)待充电电动汽车为100辆，即M= 100。
[0104] 3)由于城市道路交通的平均时速是40km/h，本研究取V = 40km/h。
[0105] 4)电动汽车行驶至充电站的充电路程为期望5km(加油站服务半径），标准差Ikm的 正态分布N( 5，1)内随机取值。
[0106] 5)选取8个充电站作为调度对象，即N=8,具体充电粧配置如表1所示。
[0107] 6)初始充电时间设置参考南方某城市充电站的起始充电时间。
[0108] 表1充电站参数设置
[0110]算例流程
[0111] 取粒子数为50，最大迭代次数为300，加速度因子CI，c2 = 1.49445，rI，r2 = 0.5，目 标函数对应的权重系数为0.5。流程图如图3所示。
[0112] 算例分析
[0113] 根据上述的有序充电时间调度策略、有序充电空间调度策略以及有序充电时空联 合调度策略三种策略分别进行优化计算，在时间范围内和空间范围内的到不同的优化结 果。优化结果表明，未进行优化的充电负荷情况最差，其负荷有明显的充电尖峰；同时，有序 充电时间优化策略以及时空联合优化策略都可以起到优化作用，改善充电负荷特性。此外， 相对于时空联合优化策略对负荷的优化结果，有序充电时间优化策略对时间范围内的负荷 优化的效果更为明显。
[0114] 优化结果表明，空间与联合优化策略对于电动汽车负荷空间分布都有一定的优化 效果，而且空间优化效果更优。
[0115] 总体来讲，单独的有序时间和空间优化策略对于其相应的时间和空间优化控制都 起到很好的效果，而时空联合优化需要兼顾时间空间两方面的优化指标，更难得到最优解。
[0116] 显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用 的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成 的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储 在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示 出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或 步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
[0117] 以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技 术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修 改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1. 一种时空联合调度有序充电方法，其特征在于包括： 对分别与电动车的时间调度和空间调度相关的多个目标函数分别进行规范化处理：式中：Flmax、F2max为调度前的原始负荷曲线对应的目标函数;为目标函数Fi、F2对应 的权系数，且λ?+λ2+…=1 ; 对多个目标函数进行归一化处理，将多目标优化问题转化为单目标优化问题，解出电 动车驶往所述充电站的出发时刻和充电费用。2. 根据权利要求1所述的方法，其特征在于，所述多个目标函数包括： 以提高充电设施的时空利用率为目标函数，将充电车辆按照时间进行分配，将充电车 辆的时间特性平均化，其中，时空利用率的目标函数为：其中，Τ为总时长，Μ为Τ时长内区域内需要充电车辆的总数，Ν为Τ时长内区域内投入运 营的充电站数量，Cn为第η个充电站的充电粧数量，Pm为充电站内第m车辆充电功率;Xmnt为三 维决策变量，表示第m车辆在充电站η内第t时刻充电决策变量，变量值为0或1。3. 根据权利要求1所述的方法，其特征在于，所述多个目标函数包括： 改善区域配电网的负荷分布，以使区域配电网运行损耗最小的算法，其中，区域配电网 运行损耗的目标函数为：其中，^^^，(^^^分别为第切寸刻区域配电网潮流的有功和无功损耗。4. 根据权利要求1所述的方法，其特征在于，所述多个目标函数包括： 使电动车用户充电服务时间最小化的算法，其中，电动车用户充电服务时间的目标函 数为：其中，TTmn,_ay，TTmn,wait，TT mn,。分别是指在T时长内第m车辆开往充电站η的路途时间，在 充电站η充电的等待时间以及充电时间。5. 根据权利要求1所述的方法，其特征在于，所述多个目标函数包括： 使电动车用户充电服务费用最省的算法，其中，电动车用户充电服务费用的目标函数 为：其中，Ct为时变单位时间电价，(^为不同充电站充电单位电价，T为总时长，Μ为T时长内 区域内需要充电车辆的总数，Ν为Τ时长内区域内投入运营的充电站数量，Pm为充电站内第m 车辆充电功率;三维决策变量，表示第m车辆在充电站η内第t时刻充电决策变量，变量 值为〇或1。6. -种时空联合调度有序充电装置，其特征在于包括： 规范化模块，用于对分别与电动车的时间调度和空间调度相关的多个目标函数分别进 行规范化处理：式中：FlmaX、F2maX为调度前的原始负荷曲线对应的目标函数;为目标函数Fl、F2对应 的权系数，且λ?+λ2+…=1 ; 优化模块，用于对多个目标函数进行归一化处理，将多目标优化问题转化为单目标优 化问题，解出电动车驶往所述充电站的出发时刻和充电费用。
【文档编号】G06Q10/04GK106056255SQ201610460440
【公开日】2016年10月26日
【申请日】2016年6月23日
【发明人】陈川刚, 林道鸿, 庞松岭, 谢振超
【申请人】海南电力技术研究院