CN106849055A - 一种基于数据分析的配电网抢修驻点优化方法 - Google Patents
一种基于数据分析的配电网抢修驻点优化方法 Download PDFInfo
- Publication number
- CN106849055A CN106849055A CN201510893905.0A CN201510893905A CN106849055A CN 106849055 A CN106849055 A CN 106849055A CN 201510893905 A CN201510893905 A CN 201510893905A CN 106849055 A CN106849055 A CN 106849055A
- Authority
- CN
- China
- Prior art keywords
- distribution network
- power distribution
- stationary point
- point
- repairing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 50
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000005457 optimization Methods 0.000 title claims abstract description 26
- 238000007405 data analysis Methods 0.000 title claims abstract description 10
- 230000005611 electricity Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Power Engineering (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Public Health (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
本发明涉及一种基于数据分析的配电网抢修驻点优化方法,包括以下步骤:1)获取配电网所在区域内原有抢修驻点的数量和坐标以及所有历史故障点的坐标;2)将配电网所在区域根据原有抢修驻点的数量划分为多个子区域,使每个子区域至少含有一个抢修驻点;3)建立配电网抢修驻点优化模型;4)采用多设施韦伯问题方法求解配电网抢修驻点优化模型,得到新配电网抢修驻点坐标。与现有技术相比,本发明具有计算准确、考虑全面、减少资源浪费等优点。
Description
技术领域
本发明涉及一种驻点优化方法,尤其是涉及一种基于数据分析的配电网抢修驻点优化方法。
背景技术
配电网故障抢修效率与人们的生活质量息息相关,直接影响供电可靠率,间接影响到经济效率和社会稳定。而提高电力公司配电网抢修的效率,就是需要采用高效的派单方式,从而减少中间的信息传递流程,确保每张工单都能够及时派发出去,并准确传达到维修人员的手中。
国内常用的配电网抢修模式为传统电力抢修模式和电力移动抢修模式。传统电力抢修模式主要依靠电话来传递信息,存在大量的人工沟通环节,业务流程不连贯,效率低。此外,部分抢修负责单位不能对实际的抢修过程进行有效的监控,无法对抢修人员的工作情况进行规范化管理。电力移动抢修模式是在传统电力抢修模式的基础上,采用分组无线业务的新型电力抢修系统。所有的抢修人员直接通过移动手持终端就可以实时地进行抢修取单和填单等业务操作,大幅减少了电力抢修过程中人工沟通环节,提高了电力抢修的工作效率。电力移动抢修模式相对于传统电力抢修模式,工作流程的连贯性和效率都较高,同时移动抢修系统界面直观,便于操作。
但是,由于现有的配电网抢修驻点在所在的配电网区域中的位置都是固定的,而各个区域中发生故障的情况也各不相同,导致了并非所有的配电网抢修驻点距离所有的故障点的平均加权距离最小,这就会导致资源、时间、人力的浪费,同时也带来了配电网运行的风险,因此需要对配电网区域中的抢修驻点位置进行调整以满足现阶段的抢修需求。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于数据分析的配电网抢修驻点优化方法。
本发明的目的可以通过以下技术方案来实现:
一种基于数据分析的配电网抢修驻点优化方法,包括以下步骤:
1)获取配电网所在区域内原有抢修驻点的数量和坐标以及所有历史故障点的坐标;
2)将配电网所在区域根据原有抢修驻点的数量划分为多个子区域,使每个子区域至少含有一个抢修驻点;
3)建立配电网抢修驻点优化模型,配电网抢修驻点优化模型为:
s.t.
wij≥0
其中,Aj为第j个历史故障点的坐标,Xi为第i个新配电网抢修驻点坐标,n为子区域内的历史故障点数量,m为子区域内的新配电网抢修驻点数量,wij为决策分配权值,wj为历史故障点的分配权值;
4)采用多设施韦伯问题方法求解配电网抢修驻点优化模型,得到新配电网抢修驻点坐标。
所述的决策分配权值的决定因素包括交通状况、天气状况和时间因素。
所述的交通状况为历史故障点发生的地理位置,包括市区和郊区。
所述的天气状况为历史故障点发生的天气,包括晴天和雨雪天气。
所述的时间因素位历史故障点发生的时间段,包括上下班高峰时段和非高峰时段。
所述的步骤4)具体包括以下步骤:
算法的每一次迭代都包括选址过程和分配过程。令N=(1,...,n),A=(aj,j∈N)表示所有需求点的位置构成的集合。表示在第t次迭代时A的m个不相交的簇,其中
初始化:提供一个初始划分循环。
步骤1:选址过程:在t次迭代时,选址过程是通过求解m个单设施韦伯问题(SWP)来确定新设施的位置,SWP用下式表示:
求解SWP(1),对簇用算法1求解
步骤2:分配过程:令r=0(r是需要被重新分配的需求点的数量);j=1,2,…,n,循环:
如果且dlj=mini=1,…,m,i≠h{dij}<dhj,则r=r+1;
步骤3:若r=0,则X=即为最终解。簇中的需求点被分配给,结束。
算法在需求点分配和设施选址之间不断交替,直到不需要再分配,也就是说,直到所有需求点都不需要从一个设施被分配到另一个设施。
与现有技术相比,本发明具有以下优点:
本发明重新划分了原有的抢修驻点的位置,综合考虑了交通状况、天气状况和时间因素作为决策分配权值,通过用多设施韦伯问题方法求解,得到每个子区域最优的抢修驻点的位置坐标,解决了现有抢修工作因时间、地域、天气和距离造成的资源、时间、人力浪费的问题。()+大数据
附图说明
图1为实施例中A区域驻点优化后的分布图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。
实施例:
以城市供电区的两个区的配电网故障抢修驻点配置优化为例进行分析。A区域为城市中心区;B区域为城市郊区。A区域和B区域的抢修资源配置数量如表1所示。
表1抢修资源配置数量汇总表
优化过程可以分别对不同的区域进行[10],现在对该区驻点经行优化。该区现有12个驻点,为了便于展示,选取其中6个驻点,以2014年7月的400个故障点作为样本数据,进行驻点位置的优化。
A区域驻点配置优化
已知:①A区现有的6个驻点和400个非电力故障点。驻点和故障点的城市坐标。②故障发生时间段,天气是否恶劣(大雪,暴雨),所在地区(市区或郊区)。在此例中只考虑了交通、天气、时间这3个因素。优化目标:寻找6个新驻点,使得6个新驻点比6个旧驻点到达400个故障点的平均时间短。
建模过程:
第一步:分析影响驻点到达故障点时间的因素的重要性,即给每个因素一个权重来表示其对达到时间的影响程度。考虑到道路因素:若故障点发生在市区,其权重为w10,若发生在郊区,权重为w11。通过道路因素可将所有故障点分为两个集合B0和B1,B0中故障都发生在市区,B1中故障都发生在郊区。w10的取值等于400个故障点中发生在市区的故障点所占的比例,w11=1-w10。考虑到天气这个因素:若故障发生时天气恶劣(有大雪或者暴雨),其权重为w20,天气良好时,权重为w21。通过天气因素将所有故障点分为两个集合C0和C1,C0中故障发生时天气恶劣,C1中故障发生时天气良好。w20的取值等于400个故障点中发生大雨或大雪天气时的故障点所占的比例,w21=1-w20。考虑到时间因素:若故障发生在上下班高峰时段,其权重为w30,其他时段时,权重为w31。通过时间因素将所有故障点分为两个集合D0和D1,D0中故障发生上下班高峰时段,D1中故障发生在其他时段。w30的取值等于400个故障点中发生在上下班高峰时段的故障点所占的比例,w31=1-w30。所以每个故障点的权重有三个来源:道路,天气,时间段,记为,k=0或1。
第二步:6个驻点将400个故障点分成6份。
第三步:每一份中的每个故障点到达对应驻点的加权距离要比到达其他驻点的加权距离小。
第四步:6个驻点的位置要使得所有故障点达到其对应驻点的加权距离总和要最小。
1)优化前
将现有的6个实际驻点分布和400个故障点分布放入一张图中。
2)优化后
如图1所示,图为优化之后的6个驻点。
优化之后的平均加权距离:6个新驻点到400个故障点的平均到达加权距离是2.35(km)。若不考虑因素的影响,只考虑实际物理距离,得到的最小平均距离是2.03(km),比3.2小。
B区域驻点配置优化
B区现有6个驻点,以2014年7月的300个故障点作为样本数据,进行驻点位置的优化。
已知:①B区现有的6个驻点和300个非电力故障点。驻点和故障点的城市坐标。②故障发生时间段,天气是否恶劣(大雪,暴雨),所在地区(市区或郊区)。在此例中只考虑了交通、天气、时间这3个因素。优化目标:寻找6个新驻点,使得6个新驻点比6个旧驻点到达300个故障点的平均到达时间短。
优化之后的平均加权距离:6个新驻点到300个故障点的平均到达加权距离是3.34(km)。若不考虑因素的影响,只考虑实际物理距离,得到的最小平均距离是3.12(km),比4.1小。
优化过程中,综合考虑了道路、天气、时间段等因素,进而得到最短加权距离。
优化过程中,考虑了道路、天气、时间段的因素,所以最优驻点不仅考虑到了实际物理上的距离,还考虑了道路交通情况,因为交通繁忙时,或交通不便利,或天气恶劣时的故障点的权重较大,所以最优故障点会更多的考虑这些不利情况而将其克服掉,从而得到的是在考虑了多个因素之后的加权距离最短。例如在交通繁忙时,虽然最优的实际物理距离最短,但是因为实际距离没有考虑交通的因素,所以在这种情况下,在路上可能会遇到堵车而使得到达时间反会更长。因为加权距离考虑了时间段上下班高峰因素,所以在这种情况下,虽然同样会遇到堵车情况发生,但是通过加权距离选出来的驻点会更靠近故障点而使得到达时间缩短。
电力移动抢修模式是在传统电力抢修模式的基础上,采用分组无线业务的新型电力抢修系统。所有的抢修人员直接通过移动手持终端就可以实时地进行抢修取单和填单等业务操作,大幅减少了电力抢修过程中人工沟通环节,提高了电力抢修的工作效率。电力移动抢修模式相对于传统电力抢修模式,工作流程的连贯性和效率都较高,同时移动抢修系统界面直观,便于操作。
上海首先建立了智能化故障抢修管理系统(Trouble Call Management,TCM)。TCM是国内首套全面投入实际应用的智能化故障抢修管理系统,该系统可处理来源于95598、SCADA、调度登记的故障,覆盖全电压等级。但是,目前TCM系统还存在一些不足之处,需要加强对抢修驻点、抢修车辆、抢修人员、抢修工单发放进行优化设计,在管理上实现标准化管理,加强抢修现场的管控能力,提高抢修服务质量。
Claims (5)
1.一种基于数据分析的配电网抢修驻点优化方法,其特征在于,包括以下步骤:
1)获取配电网所在区域内原有抢修驻点的数量和坐标以及所有历史故障点的坐标;
2)将配电网所在区域根据原有抢修驻点的数量划分为多个子区域,使每个子区域至少含有一个抢修驻点;
3)建立配电网抢修驻点优化模型,配电网抢修驻点优化模型为:
wij≥0
其中,Aj为第j个历史故障点的坐标,Xi为第i个新配电网抢修驻点坐标,n为子区域内的历史故障点数量,m为子区域内的新配电网抢修驻点数量,wij为决策分配权值,wj为历史故障点的分配权值;
4)采用多设施韦伯问题方法求解配电网抢修驻点优化模型,得到新配电网抢修驻点坐标。
2.根据权利要求1所述的一种基于数据分析的配电网抢修驻点优化方法,其特征在于,所述的决策分配权值的决定因素包括交通状况、天气状况和时间因素。
3.根据权利要求1所述的一种基于数据分析的配电网抢修驻点优化方法,其特征在于,所述的交通状况为历史故障点发生的地理位置,包括市区和郊区。
4.根据权利要求1所述的一种基于数据分析的配电网抢修驻点优化方法,其特征在于,所述的天气状况为历史故障点发生的天气,包括晴天和雨雪天气。
5.根据权利要求1所述的一种基于数据分析的配电网抢修驻点优化方法,其特征在于,所述的时间因素位历史故障点发生的时间段,包括上下班高峰时段和非高峰时段。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510893905.0A CN106849055A (zh) | 2015-12-07 | 2015-12-07 | 一种基于数据分析的配电网抢修驻点优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510893905.0A CN106849055A (zh) | 2015-12-07 | 2015-12-07 | 一种基于数据分析的配电网抢修驻点优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106849055A true CN106849055A (zh) | 2017-06-13 |
Family
ID=59150808
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510893905.0A Pending CN106849055A (zh) | 2015-12-07 | 2015-12-07 | 一种基于数据分析的配电网抢修驻点优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106849055A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107590560A (zh) * | 2017-09-04 | 2018-01-16 | 佛山佳牧乐科技有限公司 | 一种配送中心的选址方法和装置 |
CN107833152A (zh) * | 2017-11-24 | 2018-03-23 | 上海电力学院 | 一种配电网应急抢修资源多目标选址方法 |
CN109447344A (zh) * | 2018-10-26 | 2019-03-08 | 国网天津市电力公司 | 基于配网故障大数据的抢修驻点和路径优化方法及系统 |
CN111461399A (zh) * | 2020-02-28 | 2020-07-28 | 国网浙江省电力有限公司 | 一种基于故障非线性离散分布的驻点坐标配置方法 |
CN112069632A (zh) * | 2020-08-10 | 2020-12-11 | 国网上海市电力公司 | 一种采用馈线故障预测结果的配网抢修驻点位置分布方法 |
CN113487051A (zh) * | 2021-07-28 | 2021-10-08 | 武汉都梁信息技术有限责任公司 | 一种配电网故障抢修维护数据处理方法、设备及计算机存储介质 |
-
2015
- 2015-12-07 CN CN201510893905.0A patent/CN106849055A/zh active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107590560A (zh) * | 2017-09-04 | 2018-01-16 | 佛山佳牧乐科技有限公司 | 一种配送中心的选址方法和装置 |
CN107833152A (zh) * | 2017-11-24 | 2018-03-23 | 上海电力学院 | 一种配电网应急抢修资源多目标选址方法 |
CN109447344A (zh) * | 2018-10-26 | 2019-03-08 | 国网天津市电力公司 | 基于配网故障大数据的抢修驻点和路径优化方法及系统 |
CN111461399A (zh) * | 2020-02-28 | 2020-07-28 | 国网浙江省电力有限公司 | 一种基于故障非线性离散分布的驻点坐标配置方法 |
CN112069632A (zh) * | 2020-08-10 | 2020-12-11 | 国网上海市电力公司 | 一种采用馈线故障预测结果的配网抢修驻点位置分布方法 |
CN113487051A (zh) * | 2021-07-28 | 2021-10-08 | 武汉都梁信息技术有限责任公司 | 一种配电网故障抢修维护数据处理方法、设备及计算机存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106849055A (zh) | 一种基于数据分析的配电网抢修驻点优化方法 | |
CN106643765B (zh) | 一种采集异常维修时长计算方法 | |
Bayram et al. | Electric power allocation in a network of fast charging stations | |
CN109460833B (zh) | 配网故障的设备数据和报修工单数据处理方法及系统 | |
CN107682862B (zh) | 一种td-lte230电力系统通信网络基站的选址方法 | |
CN109447284B (zh) | 用于供电服务指挥平台的配网故障信息发送方法及系统 | |
CN105207121A (zh) | 基于拓扑分析的配电网故障抢修方法 | |
CN101807222A (zh) | 基于站点的城市公交线网优化配置方法 | |
CN106814286B (zh) | 基于多元故障采集的配电网故障定位系统、方法及服务器 | |
CN108764619A (zh) | 一种用于电力系统配抢资源的智能调配方法 | |
CN109815611B (zh) | 一种基于数字流域的流域边界生成方法 | |
CN110046734B (zh) | 基于营配前端融合的低压用电网网格动态划分方法及系统 | |
CN111461399A (zh) | 一种基于故障非线性离散分布的驻点坐标配置方法 | |
CN110580553A (zh) | 一种基于gis地图的无人报修分析和派单的方法 | |
CN103150605B (zh) | 电网规划辅助系统 | |
CN113902583B (zh) | 利用低压网络设备数据的配网侧运维方法及系统 | |
CN110033104B (zh) | 面向农机装备远程运维服务网络的服务区域划分方法 | |
CN113935108B (zh) | 多类型应急车辆联合选址与配置方法、装置及存储介质 | |
CN105407520A (zh) | 一种集中式基站休眠决策方法及休眠系统 | |
CN109934273A (zh) | 一种基于dml-knn算法和主动抢修技术的故障特性画像新方法 | |
CN116633011B (zh) | 一种面向城市配电网的电力设备故障影响分析方法 | |
CN106296466A (zh) | 一种基于可靠性的馈线系统规划方法 | |
CN104376220B (zh) | 一种多维度的电力通信接入网业务建模和需求分析方法 | |
CN103020290A (zh) | 电网信息校验方法及系统 | |
CN109193946B (zh) | 面向电力用户的抢修信息发布系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170613 |
|
WD01 | Invention patent application deemed withdrawn after publication |