一种基于局部最佳距离算法的配电网网格划分方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114118520A(43)申请公布日2022.03.01(21)申请号202111240529.7G06Q10/06(2012.01)(22)申请日2021.10.25G06Q30/02(2012.01)G06Q50/06(2012.01)(71)申请人江苏电力信息技术有限公司地址210000江苏省南京市鼓楼区北京西路20号申请人国网江苏省电力有限公司国家电网有限公司(72)发明人周红林丁晓唐文升顾永生方学民许道强杨海文蒋明新曹轩玮顾荣升(74)专利代理机构南京汇盛专利商标事务所(普通合伙)32238代理人陈扬(51)Int.Cl.G06Q10/04(2012.01)权利要求书2页说明书3页附图2页(54)发明名称一种基于局部最佳距离算法的配电网网格划分方法(57)摘要本发明公开了一种基于局部最佳距离算法的配电网网格划分方法，当进行配电网网格划分时选取某一片待划分的区域，根据该区域中各台区的工作强度和目标网格数量，预估该区域网格工作强度均值和工作强度允许的弹性范围。找出未划分入网格的最边缘的台区，新建网格，将该台区设定为网格中的第一个台区，根据网格中所有台区经纬度，算出该区域中央位置点，计算未加入到网格的台区与此中心点的距离，依据距离值从小到大将台区加入到当前网格中，直到该网格工作量达到预估的工作强度均值允许的弹性范围。该方法实现最优解算法实用性和智能化应用，长期满足基层业务开展和公司管理要求，提高电力公司配电网网格服务效率。CN114118520ACN114118520A权利要求书1/2页1.一种基于局部最佳距离算法的配电网网格划分方法，其特征在于该方法包括以下步骤：(1)选取某一片待进行配电网网格划分的区域；(2)根据该区域中各台区的工作强度和目标网格数量，预估该区域网格的工作强度均值，并制定工作强度允许的弹性范围；(3)所有台区中最小的经度minlng，最小的纬度minlat为基准值；(4)所有台区经度、纬度分别减去minlng、minlat，得到newlngi、newlati；(5)未划分到网格的台区中newlngi或newlati最小的台区F，新建网格，将该台区F设定为网格中的第一个台区；(6)根据该网格中所有台区经纬度，算出该区域中央位置点C，计算未加入到网格的台区与此中心点C的距离，依据距离值从小到大将台区加入到当前网格中，直到该网格工作量达到预估的工作强度均值允许的弹性范围内；(7)重复步骤(5)‑(6)进行网格划分，直至最后一个台区划分入网格，完成网格划分工作。2.根据权利要求1所述的一种基于局部最佳距离算法的配电网网格划分方法，其特征在于，步骤(2)中，台区的工作强度Si,预估该供电服务区域配电网网格的工作强度均值Saverage，工作强度的弹性范围±n％；预估网格的工作强度均值：其中，N为预估网格数量。3.根据权利要求2所述的一种基于局部最佳距离算法的配电网网格划分方法，其特征在于，步骤(6)使得最大限度保持台区就近划入网格、避免同一台区划入多网格、各网格工作量达到预估的工作强度均值允许的弹性范围；位置点C的经度：(网格中台区最小经度minlng+网格中台区最大经度maxlng)/2；位置点C的纬度：(网格中台区最小纬度minlat+网格中台区最大纬度maxlat)/2；其中:设置位置点C经度，纬度分别为λC和ΦC；任一台区B点的经度、纬度分别为λB和ΦB；距离计算：d＝111.12cos{1/[sinΦCsinΦB十cosΦCcosΦBcos(λB—λC)]}d为距离,选择距离最小值的台区加入到当前网格中；台区的工作强度：Si预估网格的工作强度均值：网格的工作强度Sgrid为台区工作强度之和，选择其他台区加入至当前网格，使得该网格工作量达到均衡状态：2CN114118520A权利要求书2/2页Sgrid∈Saverage(1±n％)。3CN114118520A说明书1/3页一种基于局部最佳距离算法的配电网网格划分方法技术领域[0001]本发明属于电力领域，涉及一种基于局部最佳距离算法的配电网网格划分方法。背景技术[0002]电力公司对客户服务包括用电故障维修、电表示数异常处理、电费催缴等业务，为提高服务质量、业务处理能力、降低线损指标，将配网服务架构进行细化，每个网格配置一位台区经理，将当前区域的用户划分给对应台区经理进行负责。目前网格划分没有一个明确的标准，综合用电负荷、配电线路、供电所供电范围等情况采用人工划分方式，该方式划分存在各网格工作量不均衡、网格中台区不连续等问题。[0003]为此采用局部最佳距离算法的配电网网格划分，合理的网格划分将确保网格内台区相对集中，台区经理保障和解决网格问题时路径便捷不迂回，提高响应速度