CN-114865729-B - Wireless charger scheduling method for optimizing charging effect

CN114865729BCN 114865729 BCN114865729 BCN 114865729BCN-114865729-B

Abstract

The invention discloses a wireless charger scheduling method for optimizing charging effectiveness, which comprises the steps of collecting relevant information of a wireless charger and target chargeable equipment, determining a problem to be optimized according to actual requirements, executing a corresponding optimization algorithm according to the problem to be optimized, and starting a corresponding wireless charger according to a result obtained by the corresponding optimization algorithm. The invention provides a wireless charger scheduling method for optimizing charging effectiveness. When the charging requirements are different, different charging schemes are respectively executed. Three optimization algorithms of different application scenes are provided, so that a huge amount of calculation time compared with the common optimization algorithm can be saved, the result is accurate, the charging efficiency can be effectively increased, and the charging cost can be reduced.

Inventors

XU JIA
XUE GANG
LUO JIAN
LI DEQIANG
LIU LINFENG
XU LIJIE
XIAO FU

Assignees

南京邮电大学

Dates

Publication Date: 20260512
Application Date: 20220331

Claims (5)

1. A wireless charger scheduling method for optimizing charging utility, comprising: collecting information about the wireless charger and the target chargeable device, comprising: acquiring fixed position closed state wireless charger set ; Wireless charger set in on state ; Rechargeable device set ; Wherein, wireless charger If (1) Then Initially in the closed state, if Then Initially in an on state, chargeable device ; Determining a problem to be optimized according to actual requirements; executing a corresponding optimization algorithm according to the problem to be optimized; The chargeable device Slave wireless charger The calculation method of the obtained charging power comprises the following steps: Wherein, the Is a wireless charger And chargeable equipment Euclidean distance between them; And Is composed of a charger And chargeable device Two constants determined by the magnetic field environment and hardware parameters; is any chargeable device capable of being charged by a charger Obtaining the maximum charging distance of positive power; Rechargeable device The charging power obtained from all wireless chargers is: Wherein, the , Representing a set of wireless chargers that are turned on in a schedule; The optimization algorithm comprises an accumulation and addition optimization algorithm; The accumulation and optimization algorithm comprises the following steps: r1 input upper limit of number of open chargers ; R2:initializing ; R3 calculation ; R4 update ; R5 if it is If not, executing the step R6; R6:Return ; The optimization algorithm also comprises a uniform optimization algorithm; The uniform optimization algorithm comprises the following steps: A1 input relaxation coefficient The upper limit of the number of chargers is opened Search accuracy Wherein For a given positive real number; A2 initializing , , ; A3 calculation of Initializing ; A4 calculation of Updating , wherein, , ; A5 if it is And is also provided with Step A4 is skipped, otherwise step A6 is executed; A6 if it is Then update Otherwise update , ; A7 if it is Step A3 is skipped, otherwise step A8 is executed; A8 return to ; The optimization algorithm further comprises a threshold optimization algorithm; the threshold optimization algorithm comprises the following steps: b1 for all Inputting chargeable devices Is defined by the threshold of (2) ; B2:initializing For all of Initializing ; B3 calculation of ; B4 update For all of Updating ; B5 if it is If not, executing the step B6; B6 return to ; And starting the corresponding wireless charger according to the result obtained by the corresponding optimization algorithm.
2. The method for wireless charger scheduling for optimizing charging utility of claim 1, wherein the actual demand comprises a first demand, a second demand, and a third demand; The first requirement is that the user hopes that the utility summation of each chargeable device is maximum under the constraint of a certain number of open wireless chargers; the second requirement is that the chargeable device with the lowest utility is expected to have the largest utility by the user under the constraint of a certain number of open wireless chargers; The third requirement is that the user wish to turn on the wireless charger with a minimum number of wireless chargers under certain chargeable device utility threshold constraints.
3. The method for dispatching the wireless charger for optimizing the charging utility of claim 2, wherein the problem to be optimized comprises the following steps: the accumulation optimization problem corresponding to the first requirement; the accumulation optimization problem is as follows: Wherein, the As an argument, representing a set of wireless chargers that are turned on after scheduling; For optimization purposes, the wireless charger set that is turned on is represented as The charging utility at that time, in the additive optimization problem, The value of (2) is the summation of the charging power of all chargeable devices; to turn on the upper limit of the number of chargers, which is a given positive integer, represents the size of the set of wireless chargers that are turned on Cannot be greater than , Is a chargeable device At the time of opening the charger set Charging power obtained under the condition of (2).
4. The method for dispatching the wireless charger for optimizing charging utility of claim 3, wherein the problem to be optimized further comprises: a uniform optimization problem corresponding to the second requirement; The uniform optimization problem is as follows: Wherein, the As an argument, representing a set of wireless chargers that are turned on after scheduling; For optimization purposes, the wireless charger set that is turned on is represented as The charging utility at that time, in the uniformity optimization problem, Is the minimum charging power in all chargeable devices; To turn on the upper limit of the number of chargers, which is a given positive integer, represents the size of the unlimited set of chargers being turned on Cannot be greater than ; Is a chargeable device At the time of opening the charger set Charging power obtained under the condition of (2).
5. The method for dispatching the wireless charger for optimizing charging utility of claim 4, wherein the problem to be optimized further comprises: a threshold optimization problem corresponding to the third requirement; the threshold optimization problem is as follows: Wherein, the As an argument, representing a set of wireless chargers that are turned on after scheduling; Is a chargeable device Is given as a positive real number, is represented in a chargeable device The obtained charging power must be not less than , Is a chargeable device At the time of opening the charger set Charging power obtained under the condition of (2).

Description

Wireless charger scheduling method for optimizing charging effect Technical Field The invention relates to the technical field of wireless chargeable sensor networks, in particular to a wireless charger scheduling method for optimizing charging effectiveness. Background Wireless charging technology enables a power supply to transmit electromagnetic energy to a chargeable device at intervals. Because of its convenience, it is widely used in various high-power products, such as induction generators, robot handling, electric vehicles, kitchen appliances, etc., in addition to low-power products. However, chargeable devices that need to receive energy are sometimes bulky and widely distributed, and the coverage of wireless chargers is limited. The charging efficiency varies from area to area even within the coverage of the wireless charger. Thus, absent an efficient charging utility optimization scheme, a significant number of wireless chargers would need to be distributed to operate all of the chargeable devices. This can result in significant costs. Currently, wireless charger charging power utility optimization schemes are receiving more and more attention. For example, research is being conducted on how to cooperatively charge by employing a plurality of wireless charging trolleys, so as to improve charging throughput and charging efficiency, how to utilize the characteristic that a mobile wireless charger can charge one to many at a time to charge one charging cluster, how to schedule the charging trolleys so as to minimize the number of node deaths in a charging network, but the current research does not fully consider diversified charging requirements. Disclosure of Invention This section is intended to outline some aspects of embodiments of the application and to briefly introduce some preferred embodiments. Some simplifications or omissions may be made in this section as well as in the description of the application and in the title of the application, which may not be used to limit the scope of the application. The present invention has been made in view of the above-described problems. Therefore, the invention solves the technical problems that the quantity of chargeable equipment which is required to receive energy is huge and the distribution is wider at present, the coverage range of a wireless charger is limited, and the charging efficiency of different areas is different even in the coverage range of the wireless charger. Thus, there is a lack of efficient charging utility schemes, requiring the distribution of a large number of wireless chargers to operate all chargeable devices, which can create significant cost issues. In order to solve the technical problems, the invention provides a wireless charger scheduling method for optimizing charging effectiveness, which comprises the following steps: Collecting relevant information of the wireless charger and the target chargeable device; determining a problem to be optimized according to actual requirements; executing a corresponding optimization algorithm according to the problem to be optimized; and starting the corresponding wireless charger according to the result obtained by the corresponding optimization algorithm. As a preferable scheme of the wireless charger scheduling method for optimizing charging effectiveness, the related information comprises the following steps: obtaining a set g= { G 1,g2,…,gl } of closed state wireless chargers at fixed positions; wireless charger set in on state Rechargeable device set Wherein, wireless chargerIf G i E G, G i is initially in the off state, ifThen g i is initially in the on state, chargeable device The wireless charger scheduling method for optimizing the charging effectiveness is a preferable scheme, wherein the actual requirements comprise a first requirement, a second requirement and a third requirement; The first requirement is that the user hopes that the utility summation of each chargeable device is maximum under the constraint of a certain number of open wireless chargers; the second requirement is that the chargeable device with the lowest utility is expected to have the largest utility by the user under the constraint of a certain number of open wireless chargers; The third requirement is that the user wish to turn on the wireless charger with a minimum number of wireless chargers under certain chargeable device utility threshold constraints. The wireless charger scheduling method for optimizing the charging utility is a preferable scheme, wherein the problem needing to be optimized comprises the following steps: the accumulation optimization problem corresponding to the first requirement; the accumulation optimization problem is as follows: Wherein S is an independent variable and represents a wireless charger set which is opened after dispatching, U (S) is an optimization target and represents charging effectiveness when the opened wireless charger set is S, in the problem of accumulatio