基于谱聚类算法的城市充换电站分布决策-《郑州大学学报(工学版)》

文章信息/Info

Title:: Scheme Study of Intelligent Planning About Distribution Network Divisional on Spectral Clustering

Author(s):: Zhang Zhonghui; Liu Gushuai; Xiong Jianfeng; Liu Xiaowan; Xu Gaochao; School of Information Engineering, Nanchang University, Nanchang, Jiangxi, 330031

Keywords:: spectral clustering; charging and battery swap station; laplace matrix; parcel partition; voltage offset

摘要:: 城市充换电站的分布一直是电动汽车推广的关键问题之一.本文在考虑交通流量、距电源点的距离、地块负荷和城市区块定位4个指标的情况下,基于谱聚类算法建立了站址分布决策数学模型.首先对数据进行无量纲化处理,建立样本空间矩阵S.然后,利用相似矩阵W和度矩阵D得到矩阵S的规格化Laplace矩阵,将其前2个和前3个特征向量分别映射到二维和三维坐标,观察地块分区情况.最后,利用k-means得到地块分区的谱系图,并通过节点压降分析验证算法有效性.算例采用江西某市实际配电网,研究表明,该分布决策方法有一定合理性,为配电网规划提供了一定的经验.

Abstract:: The distribution of charging and battery swap station has always been one of the key problems for the development of electric vehicle.A site location of charging and battery swap station could be represented by a network with traffic flow,the distance from the power source,parcel load,and city block position respectively.Spectral clustering methodology was used to reveal the internal connectivity structure of such a network.First of all,it adopted the min-max standardized method in dimensionless to establish a sample space matrix S.Then,the normalized Laplacian was achived according to the similarity between matrix W and matrix D.The former two and three feature vector of Laplace matrix were mapped to the 2d and 3d space to observe parcel partition.Finally methodology goes beyond the standard k-means algorithm by instead representing the complete network substructure as a dendrogram and verifies its correctness by analyzing the voltage sags.We include the results of our methodology for a real distribution network in Jiangxi province.Example shows that our methodology has certain rationality and it could be helpful for distribution network planning.