CN107180274-CN201710327539-一种电动汽车充电设施规划典型场景选取和优化方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107180274 A (43)申请公布日 2017.09.19 (21)申请号 201710327539.1 (22)申请日 2017.05.09 (71)申请人 东南大学 地址 211189 江苏省南京市江宁区东南大 学路2号 (72)发明人 高赐威　梅杰　 (74)专利代理机构 南京苏高专利商标事务所 (普通合伙) 32204 代理人 柏尚春 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/06(2012.01) G06F 17/30(2006.01) 权利要求书5页 说明书12页 附图7页 (54)发明名称 一种电动汽车充电设施规划典型场景选取 和优化方法 (57)摘要 本发明公开了一种电动汽车充电设施规划 典型场景选取和优化方法，包括如下步骤：建立 基于改进弗洛伊德算法的电动汽车选址定容模 型；建立充电设施规划方案评价体系；基于K- means聚类算法，分别从时间维度和空间维度对 电动汽车充电需求进行聚合，筛选或构造典型 日；求取相应充电设施规划方案；根据充电设施 规划方案评价体系，对典型日构造进行评价。本 发明考虑了道路拥塞等交通因素更全面的反映 了现实情况。基于时空双维度K-means聚类的规 划典型日构造方法可以得到最具代表性的一个 A 或多个典型日，反映典型充电需求场景，显著降 4 低规划问题的计算量。通过对聚类中心数量的控 7 2 0 制，可以改善规划方案的评价指标，提高用户的 8 1 7 满意度。 0 1 N C CN 107180274 A 权　利　要　求　书 1/5页 1.一种电动汽车充电设施规划典型场景选取和优化方法，其特征在于，包括如下步骤： (1)建立基于改进弗洛伊德算法的电动汽车充电设施规划模型； (2)建立充电设施规划方案评价体系； (3)基于K-means聚类算法，分别从时间维度和空间维度对电动汽车充电需求进行聚 合，筛选或构造典型日； (4)基于所述电动汽车充电设施规划模型和典型日，求取相应充电设施规划方案； (5)根据充电设施规划方案评价体系，对典型日构造进行评价；若满足规划方案要求， 则完成典型日选取；否则，增加聚类中心个数，返回步骤(3)。 2.根据权利要求1所述的一种电动汽车充电设施规划典型场景选取和优化方法，其特 征在于，所述步骤(1)中，电动汽车充电设施规划模型考虑建设经济性和用户满意度因素， 该模型满足以下假设： (a)以建设运营费用最低和用户综合充电时间最短为目标； (b)规划结果需满足所有用户的充电需求，即所有电动汽车的综合充电时间均不大于 限定值； (c)电动汽车充电的充电站选择以综合充电时间最短为决策目标，基于改进的弗洛伊 德算法选择行进路线，同时考虑了道路拥塞对充电选择的影响； 对弗洛伊德算法的改进包括如下步骤： (11)道路拥塞系数如下： 其中，ρ为道路在通畅情况下的拥塞系数，ρ为道路在拥塞情况下的拥塞系数，ρ为道 1 2 3 路在重度拥塞情况下的拥塞系数，v为道路交通流量，c为道路的实际通行能力，β为道路的 可靠性系数，取值范围为(0,1)； (12)计算道路折算距离 基于道路拥塞系数，将