CN106951978-CN201710089610-一种基于改进Kmeans算法的城市集中型充电站规划方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106951978 A (43)申请公布日 2017.07.14 (21)申请号 201710089610.7 (22)申请日 2017.02.20 (71)申请人 国网天津市电力公司 地址 300010 天津市河北区五经路39号 申请人 国家电网公司 (72)发明人 冯瑛敏　赵新　任国岐　李洪宾　 赵晶　刘瑾　黄丽妍　谢秦　毛华　 刘树勇　徐志丹　赵宏振　邵冰然　 (74)专利代理机构 天津才智专利商标代理有限 公司 12108 代理人 庞学欣 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/06(2012.01) G06K 9/62(2006.01) 权利要求书3页 说明书6页 附图2页 (54)发明名称 一种基于改进K-means算法的城市集中型充 电站规划方法 (57)摘要 一种基于改进K-means算法的城市集中型充 电站规划方法。其包括依据待规划区域内各充电 需求点的地理位置信息和充电需求量，建立集中 型充电站选址图，并针对集中型充电站选址图基 于图论中央点与K-means聚类算法相结合的方法 获得充电站规划方案；以充电站建设成本、用户 充电成本和充电站运营年收益作为评价指标对 上述充电站规划方案进行优选等步骤。本发明提 供的基于改进K-means算法的城市集中型充电站 规划方法的有益效果：基于聚类思想实现充电站 的快速选址，同时采用量化的评价指标实现充电 A 站最优选址规划，可为充电站选址规划和规划方 8 案评价提供科学依据。 7 9 1 5 9 6 0 1 N C CN 106951978 A 权　利　要　求　书 1/3页 1.一种基于改进K-means算法的城市集中型充电站规划方法，其特征在于：所述的基于 改进K-means算法的城市集中型充电站规划方法包括按顺序进行的下列步骤： 步骤1)依据待规划区域内各充电需求点的地理位置信息和充电需求量，建立集中型充 电站选址图，并针对集中型充电站选址图基于图论中央点与K-means聚类算法相结合的方 法获得充电站规划方案； 步骤2)以充电站建设成本、用户充电成本和充电站运营年收益作为评价指标对上述充 电站规划方案进行优选。 2.根据权利要求1所述的基于改进K-means算法的城市集中型充电站规划方法，其特征 在于：在步骤1)中，所述的依据待规划区域内各充电需求点的地理位置信息和充电需求量， 建立集中型充电站选址图，并针对集中型充电站选址图基于图论中央点与K-means聚类算 法相结合的方法获得充电站规划方案的具体方法如下： 步骤1.1)以待规划区域内的医院、学校、大型商场、机场、车站在内的充电需求点v 作为 i 集中型充电站选址图G的顶点；充电需求点v 间连接的道路为集中型充电站选址图G的边； i 各充电需求点v 对应的集中充电需求量p 为该点的权值；某一充电需求点v 与其它充电需 i i i 求点v 间的最短道路的长度d(v ,v)记为边的权值；然后根据上述信息