【技术实现步骤摘要】
基于公交线路与网格化AP算法的充电站选址方法及装置
本专利技术涉及一种计算机技术，尤其是涉及一种基于公交线路与网格化AP算法的充电站选址方法及装置。
技术介绍
随着电动汽车的逐渐推广，目前在政策的指引下，电动汽车已经被大部分车主接受，然而，由于电动汽车充电设施尚不够完善，无法完全解决车主的“里程担忧”问题。因此很多学者设计了充电设施的优化布局方案。充电设施的规划主要包括选址、定容2个方面，由于充电站的建设会对城市配电网产生影响，因此国内外已经展开了大量研究，考虑了电力系统、交通网络以及充电设备费用和运行期间购买电能费用，建立了集中型充电站选址定容模型。考虑了建设成本、运行成本、充电成本和电动汽车数量分布，提出了收益最大化多等级充电站选址模型。利用排队论的方法寻求顾客与充电站暇务设置之间的平衡点，保证充电站具有最佳的服务效率和最合理的配置。基于城市交通网络的动态信息，给出两步搜索的电动汽车充电站选址定容的分析方法。此类方法多是针对公共充电站规划，可以为拥有特殊规律性的公交充电站规划提供参考。AP算法(AffinityPropagationClusteringAlgo...
【技术保护点】
1.一种基于公交线路与网格化AP算法的充电站选址方法，其特征在于，包括：步骤S1：基于公交线路始末站与停保场位置获取地理信息图，并在地理信息图中标记公交线路始末站与停保场的位置；步骤S2：对地理信息图划分网格；步骤S3：计算各网格的权重，并基于得到的权重设置亲和度矩阵；步骤S4：采用AP算法进行聚类得到多个聚类中心，并基于得到的聚类中心选择充电站选址。
【技术特征摘要】
1.一种基于公交线路与网格化AP算法的充电站选址方法，其特征在于，包括：步骤S1：基于公交线路始末站与停保场位置获取地理信息图，并在地理信息图中标记公交线路始末站与停保场的位置；步骤S2：对地理信息图划分网格；步骤S3：计算各网格的权重，并基于得到的权重设置亲和度矩阵；步骤S4：采用AP算法进行聚类得到多个聚类中心，并基于得到的聚类中心选择充电站选址。2.根据权利要求1所述的一种基于公交线路与网格化AP算法的充电站选址方法，其特征在于，所述步骤S4具体为：通过改变亲和度矩阵中参考度的基准值，采用AP算法进行多次聚类得到多次聚类结果，并基于每一次聚类结果中的聚类中心得到充电站选址。3.根据权利要求1或2所述的一种基于公交线路与网格化AP算法的充电站选址方法，其特征在于，网格的权重包括供电网络负荷裕度权重、接线改造成本权重，网格站点规模权重，网格土地成本权重，网格充电需求权重；所述供电网络负荷裕度权重具体为：其中：μload为供电网络负荷裕度权重，λload为供电网络负荷裕度因素的经验调节系数，Pmax为历史最高有功功率，Pout为母线出线功率，所述接线改造成本权重具体为：其中：μline为接线改造成本权重，λline为接线改造成本因素的经验调节系数，cpre为预设参考接线费用，cline为实际接线价格，所述网格站点规模权重具体为：其中：θscale为网格站点规模权重，λscale为网格站点规模因素的经验调节系数，nscale为网格内站点合计公交车数量，npre为预设参考公交车数量，所述网格土地成本权重具体为：其中：θprice为网格土地成本权重，λprice为网格土地成本因素的经验调节系数，pprice为土地价格，ppre为预设参考土地价格，所述网格充电需求权重具体为：其中：θdemand为网格充电需求权重，λdemand为网格充电需求因素的经验调节系数，Nc为总计充电次数需求，Npre为预设充电次数需求。4.根据权利要求3所述的一种基于公交线路与网格化AP算法的充电站选址方法，其特征在于，所述总计充电次数需求具体为：其中：nl为线路每天需要往返的次数，dl为从起始站点前往终点站的路程，dl'为从终点站返回起始站点...
【专利技术属性】
技术研发人员：范艳红，杨奕晖，何春辉，李敏，屈婉莹，马茜，寇健，陆轶祺，解大，
申请(专利权)人：国网上海市电力公司，上海交通大学，
类型：发明
国别省市：上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。