CN106022973A - 一种基于贪心算法的实时分配配网三相负荷平衡的调度策略 - Google Patents

一种基于贪心算法的实时分配配网三相负荷平衡的调度策略 Download PDF

Info

Publication number
CN106022973A
CN106022973A CN201610520205.1A CN201610520205A CN106022973A CN 106022973 A CN106022973 A CN 106022973A CN 201610520205 A CN201610520205 A CN 201610520205A CN 106022973 A CN106022973 A CN 106022973A
Authority
CN
China
Prior art keywords
phase
current
customer charge
array
value
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.)
Granted
Application number
CN201610520205.1A
Other languages
English (en)
Other versions
CN106022973B (zh
Inventor
陆惠斌
徐勇
沈飞
车凯
薛军
赵季平
刘恒门
高晓宁
陈吉洋
杨川
黄冠灵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yangzhou Guangyuan Group Co ltd
Yangzhou Power Supply Branch Of State Grid Jiangsu Electric Power Co ltd
State Grid Corp of China SGCC
State Grid Jiangsu Electric Power Co Ltd
Original Assignee
YANGZHOU GUANGYUAN GROUP Co Ltd
State Grid Corp of China SGCC
Yangzhou Power Supply Co of Jiangsu Electric Power Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by YANGZHOU GUANGYUAN GROUP Co Ltd, State Grid Corp of China SGCC, Yangzhou Power Supply Co of Jiangsu Electric Power Co filed Critical YANGZHOU GUANGYUAN GROUP Co Ltd
Priority to CN201610520205.1A priority Critical patent/CN106022973B/zh
Publication of CN106022973A publication Critical patent/CN106022973A/zh
Application granted granted Critical
Publication of CN106022973B publication Critical patent/CN106022973B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H02J3/00—Circuit arrangements for ac mains or ac distribution networks
    • H02J3/12—Circuit arrangements for ac mains or ac distribution networks for adjusting voltage in ac networks by changing a characteristic of the network load
    • H02J3/14—Circuit arrangements for ac mains or ac distribution networks for adjusting voltage in ac networks by changing a characteristic of the network load by switching loads on to, or off from, network, e.g. progressively balanced loading
    • 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
    • H02J3/26—Arrangements for eliminating or reducing asymmetry in polyphase networks
    • 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
    • Y02B70/00—Technologies for an efficient end-user side electric power management and consumption
    • Y02B70/30—Systems integrating technologies related to power network operation and communication or information technologies for improving the carbon footprint of the management of residential or tertiary loads, i.e. smart grids as climate change mitigation technology in the buildings sector, including also the last stages of power distribution and the control, monitoring or operating management systems at local level
    • Y02B70/3225—Demand response systems, e.g. load shedding, peak shaving
    • 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
    • Y02E40/50—Arrangements for eliminating or reducing asymmetry in polyphase networks
    • 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
    • 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
    • Y04S20/00—Management or operation of end-user stationary applications or the last stages of power distribution; Controlling, monitoring or operating thereof
    • Y04S20/20—End-user application control systems
    • Y04S20/222—Demand response systems, e.g. load shedding, peak shaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Power Engineering (AREA)
  • Marketing (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Water Supply & Treatment (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Public Health (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

一种基于贪心算法的实时分配配网三相负荷平衡的调度策略。提供了一种实时分配配网三相负荷平衡的调度策略，为步骤：(1)、建立一个长度等于配网中从机切换装置个数的数组Z；(2)、实时在线检测每相总电流Ia_ph、Ib_ph、Ic_ph的大小和从机切换装置下各个用户负荷的电流大小；(3)、判断ε的大小；(4)、以单调递增的方式将分别接在A,B,C三相的用户负荷进行排序并分别存入到链表a,b,c中，等。与传统的算法相比，使用贪心算法可以更快的找到相应的调度方案，并能在线同时控制多台从机，使配网三相不平衡度在短时间内迅速下降，以此来应对配网用电负荷的时变性。

Description

一种基于贪心算法的实时分配配网三相负荷平衡的调度策略
技术领域
本发明涉及一种实时分配配网三相负荷平衡的调度策略，是一种治理配网三相不平衡的调度策略。
背景技术
配电网中存在大量的单相负荷，由于单相负荷分布的不均衡和投入不同时性,使得三相负荷不平衡成为低压电网运行维护中一个比较突出的问题。三相负荷不平衡将增加电网损耗，使配电网中重载相的供电电压质量大大下降，造成配网变压器的出力降低，电能转化效率下降。
配电网的三相负荷平衡工作已经受到了电力部门越来越多的关注和重视，但受到现有技术水平和测量仪器的限制，低压三相负荷的平衡工作仍然只停留在定期测试和根据经验通过人工离线调整负荷相序调整负荷，调整效果不佳而且需要停电影响用户供电的可靠性。相比之下三相无损耗平衡负荷装置(如专利名称“三相平衡自动调节装置”申请号“201510513019.0”的中国专利，利用机械原理和电量的测量自动控制原理，设计了一种三相平衡自动调节装置，通过本发明装置可以方便的进行负荷的自动调整和手动调整，)拥有在线实时调节的优势，增强了供电可靠性和大大降低配变、低压线路损耗，提高供电质量及设备利用率，减少电网建设投资，值得未来在配网中大力推广。
然而目前三相无损耗平衡负荷装置主机调度部分和从机切换部分的调度算法依然发展缓慢，无法同时其切换多台从机，由于配电台区用电负荷具有时变性特点，目前的调度算法无法实现在三相负荷不平衡度超限的情况下对用电负荷相序进行及时的调整，存在调度周期过长的问题。
发明内容
本发明针对以上问题，提供了一种实时分配配网三相负荷平衡的调度策略，使用贪心算法快速的找到相应的调度方案，同时控制多台从机，使配网三相不平衡度迅速下降，达到降低线损，提高经济效益的作用。
本发明的技术方案是：包括如下步骤：
(1)、建立一个长度等于配网中从机切换装置个数的数组Z，数组Z中每一个值记录对应的从机切换装置是否在本次切换中命令动作，将数组的值初始化为0，当命令动作时数组中相应的值置为1；并且创建一个空字典actions，用来存放每次切换过程所要动作的从机编号；最后创建整数n，初始化赋值0，用以记录切换次数；
(2)、实时在线检测每相总电流Ia_ph、Ib_ph、Ic_ph的大小和从机切换装置下各个用户负荷的电流大小，通过检测每相总电流的值计算得到三相平衡时各相电流的平均值并以此计算此时的不平衡度
其中Ia_ph、Ib_ph、Ic_ph分别是A、B、C各相的总电流，
Iav是各相电流的平均值，
Imax是三相电路中最大的电流值；
(3)、判断ε的大小：如果ε＞15％，进入步骤(4)，如果ε≤15％，返回步骤(2)；
(4)、以单调递增的方式将分别接在A,B,C三相的用户负荷进行排序并分别存入到链表a,b,c中；
(5)、选择当前电流最大相中的用户负荷；
(6)、如果没有满足步骤(5)的用户负荷，主机调度部分向字典actions中已经保存的用户负荷对应的从机发出切换动作命令，并跳转至步骤(11)，如果找到满足步骤(5)的用户负荷，则进入步骤(7)；
(7)、数组Z中将满足步骤(5)的用户负荷对应从机切换装置相应的数值置1，整数n自增1，最后将该从机编号加入字典actions中，并将其对应的键值赋值为当前最小电流相；
(8)、将所选用户负荷从对应电流相的用户负荷链表中删除，添加到电流最小相的用户负荷链表中，更新全线三相负荷平衡用户相别联系关系图，并更新各相电流的大小以及Imax，Imin的值；
(9)、判断所选用户负荷添加到电流最小相后三相不平衡度ε’大小，如果ε’＞15％，则循环以上步骤(3)至步骤(8)的操作流程，如果ε’≤15％，则主机调度部分向字典actions中的用户负荷对应的从机发出切换动作命令；
(10)、将数组Z中的各项数值重新置0，记录切换次数的整数n重新赋值0，将字典actions清空；
(11)、间隔1～5分钟后，从步骤(2)重新开始下一轮操作。
所述步骤(5)中选择电流最大相中的用户负荷满足以下条件：①负荷电流最接近②用户负荷在数组Z中相应数值为0，③该用户负荷电流与三相最小电流Imin之和小于三相最大电流Imax与该用户负荷电流之差。
所述步骤(5)中通过for语句从最大电流相的链表的尾部循环遍历最大电流相用户负荷，最终选择出符合条件的用户负荷。
本发明的有益效果是：本发明提供了一种实时分配配网三相负荷平衡的调度策略，为三相无损耗平衡负荷装置中主机调度部分和从机切换部分完成主从控制提供了实现方案。与传统的算法相比，使用贪心算法可以更快的找到相应的调度方案，并能在线同时控制多台从机，使配网三相不平衡度在短时间内迅速下降，以此来应对配网用电负荷的时变性。同时该调度策略每次切换过程单台从机装置只能切换一次，防止了从机装置频繁切换，保证了切换过程的安全性，为供电可靠性提供了保障，最终实现了降低线损，提高经济效益的作用。
附图说明
图1是本发明实施例中用户相别初始连接关系图，
图2是本发明实施例中各相用户负荷电流值列表图，
图3是本发明实施例中用户相别更新后的连接关系图，
图4是本发明实施例中用户相别最终切换后的连接关系图。
具体实施方式
下面结合附图和实施例对本发明作具体说明。
本发明是一种基于贪心算法的实时分配配网三相负荷平衡的调度策略，将计算机科学领域的贪心算法应用到电力配网三相负荷平衡的调度策略中，借鉴贪心算法的思想，把降低配网三相负荷不平衡度的问题分解成求在三相无损耗平衡负荷装置从机切换部分只动作一次的前提下，如何能得到最小三相负荷不平衡度的子问题，通过求该子问题的最优解，一步步逼近求得全系统配网三相负荷平衡的整体调度策略。主要包括以下步骤：
(1)、建立一个长度等于配网中从机切换装置个数的数组Z，数组Z中每一个值记录对应的从机切换装置是否在本次切换中命令动作，将数组的值初始化为0，当命令动作时数组中相应的值置为1；并且创建一个空字典actions，用来存放每次切换过程所要动作的从机编号；最后创建整数n，初始化赋值0，用以记录切换次数；
(2)、实时在线检测每相总电流Ia_ph，Ib_ph，Ic_ph的大小和从机切换装置下各个用户负荷的电流大小，三相总电流通过安装在变压器二次侧出口侧的电流互感器检测，电流模拟信号传递给主机调度部分的控制板的转化成电流数字信号给主机，各个用户的负荷电流是通过串联在线路中的电流霍尔传感器获得，从机通过电力载波模块传递给主机，主机的电流采样周期仅为100ms，从而实现实时检测。
通过检测每相总电流的值计算得到三相平衡时各相电流的平均值并以此计算此时的不平衡度
其中Ia_ph、Ib_ph、Ic_ph分别是A、B、C各相的总电流，
Iav是各相电流的平均值，即平衡时各相的总电流，
Imax是三相电路中最大的电流值；
(3)、判断ε的大小：如果ε＞15％，进入步骤(4)，如果ε≤15％，返回步骤(2)；
(4)、以单调递增的方式将分别接在A,B,C三相的用户负荷进行排序并分别存入到链表a,b,c中；
(5)、通过for语句循环遍历选择符合以下条件的当前电流最大相中的用户负荷：负荷电流最接近用户负荷在数组Z中相应数值为0，同时还要满足该用户负荷电流与三相最小电流Imin之和小于三相最大电流Imax与该用户负荷电流之差，以上三个条件可以在三相无损耗平衡负荷装置从机切换部分只动作一次的前提下，使得三相负荷不平衡度的最小，体现了贪心算法局部最优的思想，并且防止多次切换从机装置，保证了供电的可靠性和安全性；
(6)、如果没有满足步骤(5)中的用户负荷，主机调度部分向字典actions中已经保存的用户负荷对应的从机发出切换动作命令，并跳转至步骤(11)，如果找到满足步骤(5)中的用户负荷，则进入步骤(7)，由于负荷电流是在链表中升序排列，最先找到满足条件的用户负荷就是当前的最优解，以防同一台从机装置在一次切换工程中来回切换；
(7)、数组Z中将该用户负荷对应从机切换装置相应的数值置1，整数n自增1，最后将该从机编号加入字典actions中，并将其对应的键值赋值为当前最小电流相；
(8)、将所选用户负荷从对应电流相的用户负荷链表中删除，添加到电流最小相的用户负荷链表中(即该用户负荷将切换至电流最小相)，更新全线三相负荷平衡用户相别联系关系图，并更新各相电流的大小以及Imax，Imin的值，在没有真正切换的情况下，预测切换后各相电流的大小，以此更新此时的Imax，Imin的值，以此更新此时的Imax，Imin的值，为找下一个从机切换对象提供依据；
(9)、判断预切换后三相不平衡度ε大小，如果ε＞15％，则循环以上步骤(3)至步骤(8)的操作流程，如果ε≤15％，则主机调度部分向字典actions中的用户负荷对应的从机发出切换动作命令；
(10)、将数组Z中的各项数值重新置0，记录切换次数的整数n重新赋值0，将字典actions清空。
(11)、间隔1～5分钟后，从步骤(2)重新开始下一轮操作。
实施例
以图1的用户相别连接关系和各用户负荷的电流(如图2所示)举例，
(1)、创建长度为7的数组A(对应7台从机)，数组A中每一个值记录对应的从机切换装置是否在本次切换中命令动作，将数组的值初始化为0，当命令动作时数组中相应的值置为1，此时数组A为[0,0,0,0,0,0,0]。并且创建一个空字典actions，用来存放每次切换过程所要动作的从机编号,此时链表actions为{}。
(2)、测得的三相总电流分别为，Ia_ph＝8+4+2＝14A，Ib_ph＝2+3＝5A，Ic_ph＝2+1＝3A，通过每相总电流的值计算得到三相平衡时各相电流的平均值此时A相电流最大Imax＝14A，以此可计算此时的不平衡度
(3)、此时的ε＞15％，进入步骤(4)；
(4)、以单调递增的方式将分别接在A,B,C三相的用户负荷进行排序并分别存入到链表a,b,c中，通过数据结构将用户相别联系关系图数据化。在此时中链表a储存的是：7，6，1。链表b储存的是：5，2。链表c储存的是：4，3。
(5)、此时最大电流相是A相，从链表a尾部遍历，用户负荷6的负荷电流4最接近且该用户负荷在数组Z中相应数值为0，4+3＜14-4，所以选择用户负荷6作为切换对象。
(6)、将用户负荷6加入字典actions，当前最小电流相为C相，所要此时actions为{(6:C)},数组Z中将该用户负荷对应从机切换装置相应的数值置1，整数n自增1，此时数组Z为[0,0,0,0,0,1,0]
(7)、更新链表a,b,c存储的用户负荷编号，链表a更新为：7,1。链表b更新为：5，2。链表c更新为：6，3，4。更新全线三相负荷平衡用户相别联系关系图，如图3所示，此时最大电流相依然为A相，其值更新为Imax＝10A，最小电流相变为B相，其值更新为Imin＝2+3＝5A,
(8)、此时的不平衡度为需要循环以上步骤。
(9)链表a为：7,1。链表b为：5，2。链表c为：6，3，4。
选择条件不变。
此时最大电流相是A相，从链表a尾部遍历，A相用户负荷用户负荷7,1同时满足，可是用户负荷1不满足“该用户负荷电流与三相最小电流Imin之和小于三相最大电流Imax与该用户负荷电流之差”5+8＞10-8，所以选择用户负荷7作为切换对象，加入字典actions，当前最小电流相为B相，所要此时actions为{(6:C)，(7:B)},数组A中将该用户负荷对应从机切换装置相应的数值置1，整数n自增1，此时数组A为[0,0,0,0,0,1,1]
更新链表a,b,c存储的用户负荷编号，链表a更新为：1。链表b更新为：5，2，7。链表c更新为：6，3，4。此时最大电流相依然为A相，其值更新为Imax＝8A，最小电流相变为B相，其值更新为Imin＝2+3+2＝7A,
此时的不平衡度为主机调度部分向字典actions中的用户负荷6和用户负荷7对应的从机6和7发出各自相应的切换动作命令(即用户负荷6从A相切至C相，用户负荷7从A相切至B相)，切换后三相用户相别联系关系如图4所示。
(10)、将数组A里的各项数值重新置0，记录切换次数的整数n重新赋值0，将字典actions清空。
(11)、间隔1～5分钟后，从步骤(2)重新开始下一轮切换操作。以此实现实时控制配网三相负荷平衡，达到减小线损，提高经济效益的目的。

Claims (3)

1.一种基于贪心算法的实时分配配网三相负荷平衡的调度策略，其特征在于，包括如下步骤：
(1)、建立一个长度等于配网中从机切换装置个数的数组Z，数组Z中每一个值记录对应的从机切换装置是否在本次切换中命令动作，将数组的值初始化为0，当命令动作时数组中相应的值置为1；并且创建一个空字典actions，用来存放每次切换过程所要动作的从机编号；最后创建整数n，初始化赋值0，用以记录切换次数；
(2)、实时在线检测每相总电流Ia_ph、Ib_ph、Ic_ph的大小和从机切换装置下各个用户负荷的电流大小，通过检测每相总电流的值计算得到三相平衡时各相电流的平均值并以此计算此时的不平衡度
其中Ia_ph、Ib_ph、Ic_ph分别是A、B、C各相的总电流，
Iav是各相电流的平均值，
Imax是三相电路中最大的电流值；
(3)、判断ε的大小：如果ε＞15％，进入步骤(4)，如果ε≤15％，返回步骤(2)；
(4)、以单调递增的方式将分别接在A,B,C三相的用户负荷进行排序并分别存入到链表a,b,c中；
(5)、选择当前电流最大相中的用户负荷；
(6)、如果没有满足步骤(5)的用户负荷，主机调度部分向字典actions中已经保存的用户负荷对应的从机发出切换动作命令，并跳转至步骤(11)，如果找到满足步骤(5)的用户负荷，则进入步骤(7)；
(7)、数组Z中将满足步骤(5)的用户负荷对应从机切换装置相应的数值置1，整数n自增1，最后将该从机编号加入字典actions中，并将其对应的键值赋值为当前最小电流相；
(8)、将所选用户负荷从对应电流相的用户负荷链表中删除，添加到电流最小相的用户负荷链表中，更新全线三相负荷平衡用户相别联系关系图，并更新各相电流的大小以及Imax，Imin的值；
(9)、判断所选用户负荷添加到电流最小相后三相不平衡度ε’大小，如果ε’＞15％，则循环以上步骤(3)至步骤(8)的操作流程，如果ε’≤15％，则主机调度部分向字典actions中的用户负荷对应的从机发出切换动作命令；
(10)、将数组Z中的各项数值重新置0，记录切换次数的整数n重新赋值0，将字典actions清空；
(11)、间隔1～5分钟后，从步骤(2)重新开始下一轮操作。
2.根据权利要求1所述的一种基于贪心算法的实时分配配网三相负荷平衡的调度策略，其特征在于，所述步骤(5)中选择电流最大相中的用户负荷满足以下条件：①负荷电流最接近②用户负荷在数组Z中相应数值为0，③该用户负荷电流与三相最小电流Imin之和小于三相最大电流Imax与该用户负荷电流之差。
3.根据权利要求1所述的一种基于贪心算法的实时分配配网三相负荷平衡的调度策略，其特征在于，所述步骤(5)中通过for语句从最大电流相的链表的尾部循环遍历最大电流相用户负荷，最终选择出符合条件的用户负荷。
CN201610520205.1A 2016-07-04 2016-07-04 一种基于贪心算法的实时分配配网三相负荷平衡的调度策略 Active CN106022973B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610520205.1A CN106022973B (zh) 2016-07-04 2016-07-04 一种基于贪心算法的实时分配配网三相负荷平衡的调度策略

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610520205.1A CN106022973B (zh) 2016-07-04 2016-07-04 一种基于贪心算法的实时分配配网三相负荷平衡的调度策略

Publications (2)

Publication Number Publication Date
CN106022973A true CN106022973A (zh) 2016-10-12
CN106022973B CN106022973B (zh) 2019-08-30

Family

ID=57106530

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610520205.1A Active CN106022973B (zh) 2016-07-04 2016-07-04 一种基于贪心算法的实时分配配网三相负荷平衡的调度策略

Country Status (1)

Country Link
CN (1) CN106022973B (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106374511A (zh) * 2016-10-09 2017-02-01 国网江苏省电力公司扬州供电公司 一种基于用户负荷实时测量的三相负荷平衡控制策略及智能换向系统
CN106684862A (zh) * 2016-12-15 2017-05-17 国网黑龙江省电力有限公司 一种基于贪心算法的配电网负荷转供路径搜索方法
CN107248755A (zh) * 2017-07-25 2017-10-13 华中科技大学 一种数据中心可再生能源平滑化供电方法
CN107359634A (zh) * 2017-09-14 2017-11-17 溧阳市农电电力有限公司 一种基于换相开关的三相平衡调度方法和装置
CN108365618A (zh) * 2018-04-04 2018-08-03 国网湖南省电力公司郴州供电分公司 带载式三相平衡自调节装置
CN108471127A (zh) * 2018-05-05 2018-08-31 石家庄科林电气股份有限公司 一种使用模拟跃迁算法实现的三相负荷不平衡自动调节方法
CN108539770A (zh) * 2018-05-14 2018-09-14 浙江星明智能电气科技有限公司 换相开关型三相负荷不平衡治理调节装置及其使用方法
CN108737266A (zh) * 2018-04-28 2018-11-02 国网江苏省电力有限公司苏州供电分公司 基于双估计器的动态路由选择方法
CN109756010A (zh) * 2017-11-08 2019-05-14 浙江万马新能源有限公司 针对一主多从架构交流充电系统的三相动态平衡控制方法
CN109755947A (zh) * 2017-11-03 2019-05-14 国网上海市电力公司 基于贪婪算法的三相不平衡负荷调整方法及其系统
CN114387127A (zh) * 2021-12-28 2022-04-22 东旭蓝天智慧能源科技有限公司 基于智慧物联网的分布式能耗监测方法、系统及管理系统
CN114935697A (zh) * 2022-07-25 2022-08-23 广东电网有限责任公司佛山供电局 一种三相负荷不平衡识别方法、系统、设备和介质
US20230095873A1 (en) * 2021-09-28 2023-03-30 Saudi Arabian Oil Company Intelligent system for controlling and monitoring the balance condition, harmonic, and leakage current in industrial and residential areas

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103337867A (zh) * 2013-06-28 2013-10-02 国家电网公司 一种低压负荷在线调相装置及其调相方法
US8627245B1 (en) * 2012-08-28 2014-01-07 International Business Machines Corporation Density balancing in multiple patterning lithography using integrated circuit layout fill
CN103545827A (zh) * 2013-10-25 2014-01-29 国家电网公司 一种适用于低压配电网的三相不平衡负荷分配方法
CN102751733B (zh) * 2012-06-26 2014-07-23 中国电力科学研究院 一种适用于低压配电网的在线治理三相负荷不平衡方法
CN105591396A (zh) * 2016-02-29 2016-05-18 国家电网公司 低压配电线路的配电变压器的三相不平衡保护方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102751733B (zh) * 2012-06-26 2014-07-23 中国电力科学研究院 一种适用于低压配电网的在线治理三相负荷不平衡方法
US8627245B1 (en) * 2012-08-28 2014-01-07 International Business Machines Corporation Density balancing in multiple patterning lithography using integrated circuit layout fill
CN103337867A (zh) * 2013-06-28 2013-10-02 国家电网公司 一种低压负荷在线调相装置及其调相方法
CN103545827A (zh) * 2013-10-25 2014-01-29 国家电网公司 一种适用于低压配电网的三相不平衡负荷分配方法
CN105591396A (zh) * 2016-02-29 2016-05-18 国家电网公司 低压配电线路的配电变压器的三相不平衡保护方法及装置

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106374511A (zh) * 2016-10-09 2017-02-01 国网江苏省电力公司扬州供电公司 一种基于用户负荷实时测量的三相负荷平衡控制策略及智能换向系统
CN106374511B (zh) * 2016-10-09 2019-05-21 国网江苏省电力公司扬州供电公司 一种基于用户负荷实时测量的三相负荷平衡控制策略
CN106684862A (zh) * 2016-12-15 2017-05-17 国网黑龙江省电力有限公司 一种基于贪心算法的配电网负荷转供路径搜索方法
CN107248755A (zh) * 2017-07-25 2017-10-13 华中科技大学 一种数据中心可再生能源平滑化供电方法
CN107359634A (zh) * 2017-09-14 2017-11-17 溧阳市农电电力有限公司 一种基于换相开关的三相平衡调度方法和装置
CN107359634B (zh) * 2017-09-14 2020-05-08 常州三新供电服务有限公司溧阳分公司 一种基于换相开关的三相平衡调度方法和装置
CN109755947A (zh) * 2017-11-03 2019-05-14 国网上海市电力公司 基于贪婪算法的三相不平衡负荷调整方法及其系统
CN109755947B (zh) * 2017-11-03 2022-04-29 国网上海市电力公司 基于贪婪算法的三相不平衡负荷调整方法及其系统
CN109756010A (zh) * 2017-11-08 2019-05-14 浙江万马新能源有限公司 针对一主多从架构交流充电系统的三相动态平衡控制方法
CN108365618A (zh) * 2018-04-04 2018-08-03 国网湖南省电力公司郴州供电分公司 带载式三相平衡自调节装置
CN108737266A (zh) * 2018-04-28 2018-11-02 国网江苏省电力有限公司苏州供电分公司 基于双估计器的动态路由选择方法
CN108471127A (zh) * 2018-05-05 2018-08-31 石家庄科林电气股份有限公司 一种使用模拟跃迁算法实现的三相负荷不平衡自动调节方法
CN108539770A (zh) * 2018-05-14 2018-09-14 浙江星明智能电气科技有限公司 换相开关型三相负荷不平衡治理调节装置及其使用方法
US20230095873A1 (en) * 2021-09-28 2023-03-30 Saudi Arabian Oil Company Intelligent system for controlling and monitoring the balance condition, harmonic, and leakage current in industrial and residential areas
US11804714B2 (en) * 2021-09-28 2023-10-31 Saudi Arabian Oil Company Intelligent system for controlling and monitoring the balance condition, harmonic, and leakage current in industrial and residential areas
CN114387127A (zh) * 2021-12-28 2022-04-22 东旭蓝天智慧能源科技有限公司 基于智慧物联网的分布式能耗监测方法、系统及管理系统
CN114935697A (zh) * 2022-07-25 2022-08-23 广东电网有限责任公司佛山供电局 一种三相负荷不平衡识别方法、系统、设备和介质

Also Published As

Publication number Publication date
CN106022973B (zh) 2019-08-30

Similar Documents

Publication Publication Date Title
CN106022973A (zh) 一种基于贪心算法的实时分配配网三相负荷平衡的调度策略
Shahnia et al. Voltage unbalance reduction in low voltage feeders by dynamic switching of residential customers among three phases
Diaz et al. Intelligent distributed generation and storage units for DC microgrids—A new concept on cooperative control without communications beyond droop control
CN107919672B (zh) 一种适用于配电网的电力负载均衡系统
JP5986111B2 (ja) 多相配電網の負荷分散装置
Su et al. PSO and improved BSFS based sequential comprehensive placement and real-time multi-objective control of delta-connected switched capacitors in unbalanced radial MV distribution networks
Meena et al. Optimal integration of DERs in coordination with existing VRs in distribution networks
Xiao et al. Flexible distribution network: definition, configuration, operation, and pilot project
CN109921445A (zh) 一种考虑分支线功率平衡的台区换相开关控制方法
Fallahzadeh‐Abarghouei et al. Online hierarchical and distributed method for voltage control in distribution smart grids
CN106655253B (zh) 单三相多微网区域动态划分方法
Peralta et al. Automatic restoration of large-scale distribution networks with distributed generators, voltage control devices and heating loads
Rahman et al. Optimal fixed charge–rate coordination of plug‐in electric vehicle incorporating capacitor and OLTC switching to minimize power loss and voltage deviation
CN107204624B (zh) 一种适应全球能源互联网的输电系统及其控制方法
Liu et al. Start-up sequence of generators in power system restoration avoiding the backtracking algorithm
Zhong et al. Research on model predictive controlled HESS for seamless mode switching of DC microgrid
Le et al. Expert system application for voltage and VAR control in power transmission and distribution systems
Lin et al. Embedding sensitivity theory in ordinal optimization for decentralized optimal power flow control
Guo et al. Distribution network reconfiguration based on opposition learning genetic algorithm
Singh et al. Impact of combined operation of CVR and energy storage system in distribution grid
Wang et al. New two-layer power control scheme in islanded cyber-physical microgrids
Khan et al. An optimal control load demand sharing strategy for multi-feeders in islanded microgrid
Kumar et al. Power Quality Improvement and Sustainable operation in A Standalone Micro Grid by Regulating Frequency in A Deregulated Market
Eajal et al. Inexact power sharing in AC/DC hybrid microgrids
CN106655260B (zh) 一种微电网及其并网转离网无缝切换方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 225009 No. 56 Nantong West Road, Guangling District, Yangzhou City, Jiangsu Province

Applicant after: YANGZHOU POWER SUPPLY BRANCH OF STATE GRID JIANGSU ELECTRIC POWER Co.,Ltd.

Applicant after: STATE GRID CORPORATION OF CHINA

Applicant after: YANGZHOU GUANGYUAN GROUP Co.,Ltd.

Address before: 225009 Weiyang Road, Jiangsu, China, No. 179, No.

Applicant before: YANGZHOU POWER SUPPLY COMPANY, STATE GRID JIANGSU ELECTRIC POWER Co.

Applicant before: State Grid Corporation of China

Applicant before: YANGZHOU GUANGYUAN GROUP Co.,Ltd.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20190801

Address after: 225009 No. 56 Nantong West Road, Guangling District, Yangzhou City, Jiangsu Province

Applicant after: YANGZHOU POWER SUPPLY BRANCH OF STATE GRID JIANGSU ELECTRIC POWER Co.,Ltd.

Applicant after: STATE GRID CORPORATION OF CHINA

Applicant after: YANGZHOU GUANGYUAN GROUP Co.,Ltd.

Applicant after: STATE GRID JIANGSU ELECTRIC POWER Co.,Ltd.

Address before: 225009 No. 56 Nantong West Road, Guangling District, Yangzhou City, Jiangsu Province

Applicant before: YANGZHOU POWER SUPPLY BRANCH OF STATE GRID JIANGSU ELECTRIC POWER Co.,Ltd.

Applicant before: STATE GRID CORPORATION OF CHINA

Applicant before: YANGZHOU GUANGYUAN GROUP Co.,Ltd.

GR01 Patent grant
GR01 Patent grant