基于Logic-Benders分解算法的电动汽车有序充电优化调度方法[发明专利].pdf

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 111798038 A (43)申请公布日 2020.10.20 (21)申请号 202010529772.X B60L 53/64 (2019.01) (22)申请日 2020.06.11 (71)申请人 东南大学 地址 210096 江苏省南京市玄武区四牌楼2 号 (72)发明人 吴志　刘鹏翔　顾伟　周苏洋　 孙琦润　徐政　 (74)专利代理机构 南京经纬专利商标代理有限 公司 32200 代理人 姜慧勤 (51)Int.Cl. G06Q 10/04 (2012.01) G06Q 10/06 (2012.01) G06Q 30/02 (2012.01) G06Q 50/06 (2012.01) 权利要求书2页 说明书8页 附图2页 (54)发明名称 基于Logic-Benders分解算法的电动汽车有 序充电优化调度方法 (57)摘要 本发明公开了基于Logic‑Benders分解算法 的电动汽车有序充电优化调度方法，具体步骤如 下：首先，基于混合整数线性规划，构建电动汽车 充电方式选择主模型；其次，基于约束规划，构造 电动汽车充电时序优化子模型；最后，采用 Logic‑Benders分解算法对主子模型进行迭代求 解。本发明在保证用户充电需求的前提下，通过 对电动汽车充电方式的选择与充电时序的优化， 实现电动汽车充电调度系统的经济性最优。 A 8 3 0 8 9 7 1 1 1 N C CN 111798038 A 权　利　要　求　书 1/2页 1.基于Logic-Benders分解算法的电动汽车有序充电优化调度方法，其特征在于，包括 如下步骤： 步骤1，基于混合整数线性规划，构建电动汽车充电方式选择主模型； 步骤2，基于约束规划，构建电动汽车充电时序优化子模型；具体过程如下： 步骤2.1，将时间轴等间隔分成N 个时间区间，将每辆电动汽车的充电需求表示为{a , T i d ,T }，其中a表示第i辆电动汽车到达时刻对应的时间区间的索引，d 表示第i辆电动汽车 i ik i i 离开时刻对应的时间区间的索引，T 表示第i辆电动汽车以第k种充电功率进行充电所需要 ik 的时间区间的个数； 步骤2.2，对第i辆电动汽车设置区间变量y ，该区间变量通过s ,e ,size(y)三个参数 i i i i 共同确定，其中s 表示第i辆电动汽车在s 时刻开始充电，e表示第i辆电动汽车在e 时刻结 i i i i 束充电，size(y)表示第i辆电动汽车充电所需时间区间的个数，并满足： i 其中，x 表示电动汽车的充电调度方案，下标i表示第i辆电动汽车，下标j表示第j个 ijk 充电停车场，下标k表示第k种充电功率，I表示充电调度系统管理的所有的电动汽车的集 合