CN112907121B

CN112907121B - Charging scheduling method and device, computer equipment and computer readable storage medium

Info

Publication number: CN112907121B
Application number: CN202110300150.4A
Authority: CN
Inventors: 姚铖焘
Original assignee: Lazas Network Technology Shanghai Co Ltd
Current assignee: Lazas Network Technology Shanghai Co Ltd
Priority date: 2021-03-22
Filing date: 2021-03-22
Publication date: 2023-02-03
Anticipated expiration: 2041-03-22
Also published as: CN112907121A

Abstract

The application discloses a charging scheduling method, a charging scheduling device, computer equipment and a computer-readable storage medium, which relate to the technical field of Internet and are used for generating a power supply direction set for a target power supply party, recording the power supply direction and electronic tags capable of being covered in the power supply direction set, and then scheduling the power supply direction with the maximum acceptable total electric quantity as a working direction to be scheduled, so that the charging requirements of different electronic tags are met, and the waste of resources is avoided. The method comprises the following steps: acquiring label information of a plurality of electronic labels and power supplier information of a target power supplier; determining a power supply direction set of a target power supply party according to the tag information and the power supply party information; determining a working direction to be scheduled of a target power supplier in a target time slice based on the acceptable electric quantity and the power supply direction set of the plurality of electronic tags in the target time slice; and in response to the current time point reaching the target time slice, updating the working direction of the target power supplier to be the working direction to be scheduled.

Description

Charging scheduling method and device, computer equipment and computer readable storage medium

Technical Field

The present application relates to the field of communications technologies, and in particular, to a charging scheduling method, apparatus, system, computer device, and readable storage medium.

Background

With the development of communication technology, the unmanned supermarket becomes an important way for getting online and offline data systems and deeply integrating online and offline sales systems. A large number of commodities are provided in an unmanned supermarket, each commodity corresponds to an electronic commodity label, and the commodity label can present basic information such as the name and price of the commodity for a user to refer to. In order to maintain the normal working state of the commodity label, a battery is arranged in the unmanned supermarket, and the battery is scheduled to charge the commodity label so as to provide energy required by operation for the commodity label.

In the related art, an unmanned supermarket generally sets a wireless charging device including a shell, a transmitting coil and a rotating mechanism for each commodity label as a battery, so that the transmitting coil can rotate to a position corresponding to a receiving coil of the commodity label positioned outside the shell, and wireless charging of the commodity label is realized through scheduling of the battery.

In carrying out the present application, the applicant has found that the related art has at least the following problems:

the unmanned supermarket comprises a large number of commodity labels, the power consumption condition of each commodity label is different, the charging requirement is complex, and when different charging requirements of different commodity labels are difficult to meet, a large number of battery resources can be wasted by arranging the battery for each commodity label.

Disclosure of Invention

In view of this, the present application provides a charging scheduling method, a charging scheduling apparatus, a computer device, and a computer readable storage medium, and mainly aims to solve the problem that the current electrical demand is complex, and it is difficult to meet different charging demands of different commodity tags, and setting a battery for each commodity tag wastes a large amount of battery resources.

According to a first aspect of the present application, there is provided a charging scheduling method applied to a charging scheduling system, where the charging scheduling system includes a plurality of electronic tags and a plurality of power suppliers, and the method includes:

acquiring label information of the plurality of electronic labels and power supplier information of a target power supplier, wherein the target power supplier is any one of the plurality of power suppliers;

determining a power supply direction set of the target power supplier according to the tag information and the power supplier information, wherein the power supply direction set comprises at least one direction data group, and each direction data group in the at least one direction data group comprises a power supply direction and an electronic tag covered by the power supply direction;

determining a working direction to be scheduled of the target power supplier in a target time slice based on the acceptable electric quantity of the plurality of electronic tags in the target time slice and the set of power supply directions, wherein the acceptable total electric quantity of the electronic tags covered by the working direction to be scheduled is the largest;

and in response to the current time point reaching the target time slice, updating the working direction of the target power supplier to the working direction to be scheduled.

Optionally, the acquiring tag information of the plurality of electronic tags and power supplier information of a target power supplier includes:

determining positions of the plurality of electronic tags in the charging scheduling system, reading tag electric quantity of the plurality of electronic tags, and taking the determined position information of the plurality of tags and the read information of the plurality of tag electric quantity as the tag information;

and inquiring the position of the target power supplier in the charging scheduling system as power supplier position information, counting at least one power supply direction of the target power supplier, and taking the power supplier position information and the at least one power supply direction as the power supplier information.

Optionally, the determining, according to the tag information and the power supplier information, a set of possible power supply directions of the target power supplier includes:

acquiring at least one power supply direction and power supply party position information which are included in the power supply party information;

for each power supply direction in the at least one power supply direction, taking the position information of the power supply party as a reference, counting at least one target electronic tag covered by the power supply direction in the plurality of electronic tags;

labeling the at least one target electronic tag by adopting the power supply direction to generate a direction data set of the power supply direction;

generating a direction data set for each of the at least one direction in which power can be supplied, respectively, to obtain the at least one direction data set;

and taking the at least one direction data group as the power supply direction set.

Optionally, the determining, based on the acceptable electric quantities of the plurality of electronic tags in the target time slice and the set of directions in which power can be supplied, a working direction to be scheduled of the target power supplier in the target time slice includes:

determining an electronic tag to be charged among the plurality of electronic tags based on the target time slice;

according to the covered electronic tags indicated by the at least one direction data set, acceptable total electric quantity for supplying power to the indicated power supply direction in the target time slice is calculated for the at least one direction data set respectively, and at least one acceptable total electric quantity is obtained;

determining a maximum acceptable total electric quantity and a target direction data set corresponding to the maximum acceptable total electric quantity in the at least one acceptable total electric quantity;

and reading the power supply direction included in the target direction data group as the working direction to be scheduled.

Optionally, the determining, based on the target time slice, an electronic tag to be charged in the plurality of electronic tags includes:

acquiring a plurality of pieces of tag electric quantity information included in the tag information, and increasing the plurality of pieces of tag electric quantity information according to the charging amount of a unit time slice to generate a plurality of pieces of predicted electric quantity information in the target time slice;

determining a preset label rated electric quantity and a unit electric quantity, and calculating an electric quantity difference value of the label rated electric quantity and the unit electric quantity;

and extracting appointed electric quantity information smaller than the electric quantity difference value from the plurality of pieces of predicted electric quantity information, and taking the electronic tag corresponding to the appointed electric quantity information as the electronic tag to be charged.

Optionally, the calculating, according to the electronic tag covered by the indication of the at least one direction data set, an acceptable total amount of power supplied to the indicated power supply direction at the target time slice for the at least one direction data set respectively includes:

for each direction data group in the at least one direction data group, determining an electronic tag to be charged, which is consistent with the electronic tags included in the direction data group, in the electronic tags to be charged as at least one target electronic tag to be charged;

respectively calculating the acceptable electric quantity of each target electronic tag to be charged in the at least one target electronic tag to be charged in the target time slice according to the spacing distance between the at least one target electronic tag to be charged and the target power supplier to obtain at least one acceptable electric quantity;

and calculating the sum of the at least one acceptable electric quantity, and taking the obtained sum as the acceptable total electric quantity of the direction data set for supplying power to the indicated power supply direction in the target time slice.

Optionally, the calculating, according to a distance between the at least one target electronic tag to be charged and the target power supplier, an acceptable electric quantity of each target electronic tag to be charged in the at least one target electronic tag to be charged in the target time slice respectively includes:

for each target electronic tag to be charged in the at least one target electronic tag to be charged, acquiring target tag position information of the target electronic tag to be charged in tag information;

acquiring power supplier position information of the target power supplier from power supplier information, and calculating the distance between the target label position information and the power supplier position information as the spacing distance;

and generating an energy loss coefficient based on the spacing distance, and calculating the product of the energy loss coefficient and preset supply energy of the target power supplier as the acceptable electric quantity of the target electronic tag to be charged.

Optionally, the method further comprises:

responding to the end of the target time slice, and counting the current tag electric quantity of each electronic tag in the plurality of electronic tags to obtain a plurality of current tag electric quantities;

when the current tag electric quantity which is less than or equal to the electric quantity difference value exists in the plurality of current tag electric quantities, re-determining a new working direction to be scheduled of the target power supplier in the next time slice of the target time slice, and responding to the fact that the current time point reaches the next time slice, and updating the working direction of the target power supplier to be the new working direction to be scheduled;

and when the electric quantity of the plurality of current tags is larger than the electric quantity difference value, the working direction of the target power supplier is stopped to be updated.

According to a second aspect of the present application, there is provided a charging scheduling apparatus, which is applied to a charging scheduling system, where the charging scheduling system includes a plurality of electronic tags and a plurality of power suppliers, and includes:

the system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring label information of a plurality of electronic labels and power supplier information of a target power supplier, and the target power supplier is any one of the plurality of power suppliers;

a first determining module, configured to determine a set of available power directions of the target power supplier according to the tag information and the power supplier information, where the set of available power directions includes at least one direction data group, and each direction data group in the at least one direction data group includes an available power direction and an electronic tag covered by the available power direction;

a second determining module, configured to determine, based on the acceptable electric quantities of the multiple electronic tags in a target time slice and the set of directions in which the power can be supplied, a working direction to be scheduled of the target power supplier in the target time slice, where an acceptable total electric quantity of the electronic tags covered by the working direction to be scheduled is the largest;

and the updating module is used for responding to the current time point reaching the target time slice and updating the working direction of the target power supplier to the working direction to be scheduled.

Optionally, the obtaining module is configured to determine positions of the plurality of electronic tags in the charging scheduling system, read tag electric quantities of the plurality of electronic tags, and use the determined position information of the plurality of tags and the read information of the plurality of tag electric quantities as the tag information; and inquiring the position of the target power supplier in the charging scheduling system as power supplier position information, counting at least one power supply direction of the target power supplier, and taking the power supplier position information and the at least one power supply direction as the power supplier information.

Optionally, the first determining module is configured to obtain at least one power suppliable direction and power suppliable location information included in the power suppliable party information; for each power supply direction in the at least one power supply direction, taking the position information of the power supply party as a reference, counting at least one target electronic tag covered by the power supply direction in the plurality of electronic tags; labeling the at least one target electronic tag by adopting the power supply direction to generate a direction data set of the power supply direction; generating a direction data set for each power supply direction in the at least one power supply direction respectively to obtain at least one direction data set; the at least one direction data set is taken as the set of powerable directions.

Optionally, the second determining module is configured to determine, based on the target time slice, an electronic tag to be charged in the plurality of electronic tags; according to the covered electronic tags indicated by the at least one direction data group, respectively calculating the acceptable total electric quantity for supplying power to the indicated power supply direction in the target time slice for the at least one direction data group to obtain at least one acceptable total electric quantity; determining a maximum acceptable total electric quantity and a target direction data set corresponding to the maximum acceptable total electric quantity in the at least one acceptable total electric quantity; and reading the power supply direction included in the target direction data group as the working direction to be scheduled.

Optionally, the second determining module is configured to obtain multiple pieces of tag electric quantity information included in the tag information, increment the multiple pieces of tag electric quantity information according to a charging amount per time slice, and generate multiple pieces of predicted electric quantity information in the target time slice; determining a preset label rated electric quantity and a unit electric quantity, and calculating an electric quantity difference value of the label rated electric quantity and the unit electric quantity; and extracting appointed electric quantity information smaller than the electric quantity difference value from the plurality of pieces of predicted electric quantity information, and taking the electronic tag corresponding to the appointed electric quantity information as the electronic tag to be charged.

Optionally, the second determining module is configured to determine, for each direction data group in the at least one direction data group, an electronic tag to be charged that is consistent with an electronic tag included in the direction data group in the electronic tags to be charged, as at least one target electronic tag to be charged; respectively calculating the acceptable electric quantity of each target electronic tag to be charged in the at least one target electronic tag to be charged in the target time slice according to the spacing distance between the at least one target electronic tag to be charged and the target power supplier to obtain at least one acceptable electric quantity; and calculating the sum of the at least one acceptable electric quantity, and taking the obtained sum as the acceptable total electric quantity of the direction data set for supplying power to the indicated direction capable of supplying power in the target time slice.

Optionally, the second determining module is configured to, for each target to-be-charged electronic tag in the at least one target to-be-charged electronic tag, obtain target tag position information of the target to-be-charged electronic tag in tag information; acquiring power supplier position information of the target power supplier from power supplier information, and calculating the distance between the target label position information and the power supplier position information as the spacing distance; and generating an energy loss coefficient based on the spacing distance, and calculating the product of the energy loss coefficient and preset supply energy of the target power supplier as the acceptable electric quantity of the target electronic tag to be charged.

Optionally, the apparatus further comprises:

the counting module is used for responding to the end of the target time slice, counting the current tag electric quantity of each electronic tag in the plurality of electronic tags to obtain a plurality of current tag electric quantities;

the obtaining module is further configured to, when a current tag electric quantity smaller than or equal to the electric quantity difference value exists in the plurality of current tag electric quantities, re-determine a new working direction to be scheduled of the target power supplier in a next time slice of the target time slice, and update the working direction of the target power supplier to the new working direction to be scheduled in response to that the current time point reaches the next time slice;

and the stopping module is used for stopping updating the working direction of the target power supplier when the electric quantity of the plurality of current tags is larger than the electric quantity difference value.

According to a third aspect of the present application, there is provided a computer device comprising a memory storing a computer program and a processor implementing the steps of the method of the first aspect when the processor executes the computer program.

According to a fourth aspect of the present application, there is provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the method of the first aspect described above.

By means of the technical scheme, according to the tag information of the electronic tag and the power supply side information of the target power supply side, a power supply direction set is generated for the target power supply side, at least one power supply direction of the target power supply side and the electronic tags capable of being covered in each power supply direction are recorded in the power supply direction set, the power supply direction with the largest acceptable total power quantity of the electronic tags covered in the at least one power supply direction of the target power supply side is used as a working direction to be scheduled, the working direction of the target power supply side is updated to the working direction to be scheduled based on the acceptable power quantity of the electronic tags in the target time slice and the power supply direction set, the direction with the largest acceptable total power quantity can be found for the target power supply side to supply power in the target time slice, waste of battery resources can be avoided while different charging requirements of different electronic tags are met, and power consumption is reduced to the lowest.

The above description is only an overview of the technical solutions of the present application, and the present application may be implemented in accordance with the content of the description so as to make the technical means of the present application more clearly understood, and the detailed description of the present application will be given below in order to make the above and other objects, features, and advantages of the present application more clearly understood.

Drawings

Various additional advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the application. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:

fig. 1 illustrates a schematic flow chart of a charging scheduling method provided in an embodiment of the present application;

fig. 2A illustrates an architecture diagram of a charging scheduling system according to an embodiment of the present application;

fig. 2B is a schematic flowchart illustrating a charging scheduling method according to an embodiment of the present application;

fig. 2C is a schematic flowchart illustrating a charging scheduling method according to an embodiment of the present application;

fig. 2D illustrates a schematic flow chart of a charging scheduling method provided in the embodiment of the present application;

fig. 3A is a schematic structural diagram illustrating a charging scheduling apparatus according to an embodiment of the present application;

fig. 3B illustrates a schematic structural diagram of a charging scheduling apparatus according to an embodiment of the present application;

fig. 4 shows a schematic device structure diagram of a computer apparatus according to an embodiment of the present application.

Detailed Description

Exemplary embodiments of the present application will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present application are shown in the drawings, it should be understood that the present application may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

An embodiment of the present application provides a charging scheduling method, which is applied to a charging scheduling system, as shown in fig. 1, where the charging scheduling system includes a plurality of electronic tags and a plurality of power suppliers, and the method includes:

101. the method comprises the steps of obtaining label information of a plurality of electronic labels and power supplier information of a target power supplier, wherein the target power supplier is any one of the plurality of power suppliers.

102. According to the tag information and the power supplier information, a power supply direction set of a target power supplier is determined, the power supply direction set comprises at least one direction data set, and each direction data set in the at least one direction data set comprises a power supply direction and an electronic tag covered by the power supply direction.

103. And determining the working direction to be scheduled of the target power supplier in the target time slice based on the acceptable electric quantity and the set of the power supply directions of the plurality of electronic tags in the target time slice, wherein the acceptable total electric quantity of the electronic tags covered by the working direction to be scheduled is the largest.

104. And in response to the current time point reaching the target time slice, updating the working direction of the target power supplier to be the working direction to be scheduled.

According to the method provided by the embodiment of the application, a power supply direction set is generated for a target power supply party according to tag information of an electronic tag and power supply party information of the target power supply party, at least one power supply direction of the target power supply party and the electronic tags capable of being covered in each power supply direction are recorded in the power supply direction set, then based on the acceptable electric quantity of a plurality of electronic tags in a target time slice and the power supply direction set, the power supply direction with the largest acceptable total electric quantity of the electronic tags covered in the at least one power supply direction of the target power supply party is taken as a working direction to be scheduled, the target time slice is reached at the current time point, the working direction of the target power supply party is updated to be the working direction to be scheduled, so that the direction with the largest acceptable total electric quantity can be found for the target power supply party on the target time slice to supply power, different charging requirements of different electronic tags are met, meanwhile waste of battery resources can be avoided, and power consumption is reduced to the lowest.

Before explaining the embodiments of the present application in detail, a brief description will be given of a charging scheduling system according to the present application.

Referring to fig. 2A, the charging scheduling system includes a plurality of electronic tags, a plurality of power suppliers, and a scheduling subsystem. The multiple electronic tags correspond to Node 1, node i, and the like in fig. 2A, and are used to implement synchronous update of offline price and online price, and each commodity or each commodity corresponds to an electronic tag. The electronic tag is a wireless chargeable sensor node in nature, and can collect the capacity from the electromagnetic wave emitted by a power supply party through an energy collection antenna module, a capacity conversion module and the like, so that wireless charging is realized.

The power suppliers correspond to C1, cj, cm, and the like in fig. 2A, and are used for charging the electronic tags. The power supplier is essentially a wireless power supply and can continuously transmit energy to a certain direction, so that the electronic tag collects the energy and charges the energy.

The scheduling subsystem is responsible for planning and scheduling the work of a plurality of power supplies, and schedules and arranges the work direction and the work time of each power supply by utilizing a greedy algorithm.

An embodiment of the present application provides a charging scheduling method, as shown in fig. 2B, the method includes:

201. and acquiring label information of the plurality of electronic labels and power supplier information of a target power supplier.

At present, an unmanned supermarket becomes an important way for a data system on an online and offline deep fusion line and an offline sales system to be accessed. In the future that the management cost is increased day by day and the convenience requirement of consumers is increased day by day, the unmanned supermarket is expected to become a new economic growth point. The Internet of things is a key technology for enabling a new retail scene of an unmanned supermarket. In a traditional supermarket, information such as commodity labels and the like needs to be adjusted manually, and a large amount of manpower and time need to be consumed when commodities change. With the help of the internet of things technology, thousands of commodity labels can be connected to the internet and the cloud, so that the off-line price label and the on-line price can be synchronously updated, the price is the same, and the purposes of taking and paying are realized. However, internet of things terminals require batteries to provide the energy required for operation, and the charging requirements of batteries pose challenges to maintain fully automated and unmanned requirements of supermarkets. Although the power consumption of the internet of things device is low, the electronic tag provided for the commodity may need to be frequently awakened to update the display content, and the charging of the electronic tag becomes an important problem faced by the unmanned supermarket. In fact, the electronic tag in the unmanned supermarket has the following three characteristics: the first feature is the large number. An unmanned supermarket can set hundreds of electronic tags for commodities; the second characteristic is that the power consumption varies. Different electronic tags have different updating frequencies, different electric quantity consumptions and different charging time; the third characteristic is that the electronic tags are densely distributed. The electronic tags are closely arranged on the shelf, the tag density in unit space is high, and wired charging is not practical.

Aiming at the characteristics of the electronic tags in the unmanned supermarket scene, the wireless charging becomes a potential solution. Wireless charging technology has advanced sufficiently in the past years, has the characteristics of high safety, low energy consumption and high reliability, can provide an energy source for low-power consumption equipment, and successfully falls to the ground in scenes including power supply for large-scale sensor arrays, charging for smart phones and the like. The charging efficiency of the wireless power supply is influenced by direction, how to simultaneously schedule a plurality of power supply parties to charge a large number of electronic tags is important for ensuring the normal work of all the electronic tags. Therefore, the application provides a charging scheduling method, which includes generating a set of power supply directions for a target power supplier according to tag information of an electronic tag and power supplier information of the target power supplier, recording at least one power supply direction of the target power supplier and an electronic tag capable of being covered in each power supply direction in the set of power supply directions, taking the power supply direction with the maximum acceptable total electric quantity of the electronic tag covered in the at least one power supply direction of the target power supplier as a working direction to be scheduled based on the acceptable electric quantity of a plurality of electronic tags in a target time slice and the set of power supply directions, updating the working direction of the target power supplier to the working direction to be scheduled when the current time point reaches the target time slice, so that the direction with the maximum acceptable total electric quantity can be found for the target power supplier on the target time slice for power supply, and the waste of battery resources can be avoided while different charging demands of different electronic tags are met, and power consumption is reduced to the lowest. Further, the application finally solves the following problems in an unmanned supermarket scene: 1. the number of the electronic tags in a scene is large, so that the electronic tags are difficult to charge manually and cannot be charged simultaneously; 2. the power consumption conditions of the electronic tags in the scene are different, and the charging requirement is complex; 3. the problem of charge scheduling of multiple power supplies.

In order to determine how to schedule the power supplier based on the size of the acceptable total electric quantity, tag information of a plurality of electronic tags and power supplier information of a target power supplier need to be acquired, and then a series of calculation processes are performed according to the tag information and the power supplier information in the following process. It should be noted that, the charging scheduling system in the present application includes multiple power suppliers, and the scheduling subsystem may schedule the operation of each power supplier, so in the embodiment of the present application, any one of the multiple power suppliers is selected as a target power supplier for description, and in a practical application process, each of the multiple power suppliers may perform scheduling of a working direction by using the processes in steps 201 to 204.

When the tag information of the plurality of electronic tags is obtained, the scheduling subsystem determines the positions of the plurality of electronic tags in the charging scheduling system, reads the tag electric quantity of the plurality of electronic tags, and takes the determined position information of the plurality of tags and the read information of the plurality of tag electric quantity as the tag information. The tag power information may be an actual power of the electronic tag, such as a 30% power, a 60% power, and so on; or the tag may also be in a power state used for representing whether the electronic tag needs to be charged, for example, 1 indicates that the electronic tag needs to be charged, and 0 indicates that the electronic tag does not need to be charged. It should be noted that, in the process of practical application, the scheduling subsystem may send an instruction to each electronic tag through an internet of things protocol or other manners, and request to report the current tag electric quantity information, or set a timer for the electronic tag, and the electronic tag automatically reports the current tag electric quantity information to the scheduling subsystem at regular time. In addition, the label position information of the electronic label can also be recorded by the electronic label and acquired from the electronic label by the scheduling subsystem.

When the power supplier information of the target power supplier is obtained, the dispatching subsystem inquires the position of the target power supplier in the charging dispatching system as the power supplier position information, counts at least one power supply direction of the target power supplier, and takes the power supplier position information and the at least one power supply direction as the power supplier information. The target power suppliers can rotate, so that each target power supplier corresponds to at least one power supply direction and can emit electromagnetic waves to the power supply directions. The supplier position information can be recorded by the supplier and acquired to the supplier by the scheduling subsystem.

202. And determining a power supply direction set of the target power supply party according to the tag information and the power supply party information.

In the embodiment of the application, when power is supplied in different power supply directions in the target power supply direction, each electronic tag through which an electromagnetic wave passes can absorb certain energy, that is, when power is supplied in the power supply direction in the target power supply direction, the electronic tags can actually cover one or more electronic tags, and the higher the energy that can be absorbed by the covered electronic tags is, the higher the working efficiency of the power supply side is, the lower the power consumption is. Therefore, in this embodiment of the present application, according to the acquired tag information and power supplier information, the scheduling subsystem may generate a power suppliable direction set for a target power supplier, where the generated power suppliable direction set includes at least one direction data group, and each direction data group in the at least one direction data group includes a power suppliable direction and an electronic tag covered by the power suppliable direction, and a process of specifically generating the power suppliable direction set is as follows:

first, at least one power suppliable direction and power suppliable party position information included in power suppliable party information are acquired. Then, for each power supply direction in the at least one power supply direction, taking the position information of the power supply direction as a reference, counting at least one target electronic tag covered by the power supply direction in the plurality of electronic tags, and labeling the at least one target electronic tag by adopting the power supply direction to generate a direction data set of the power supply direction. For example, assuming that the currently processed power suppliable direction is D, and the target electronic tags that can be covered by the power supply in the target power supply direction D are 1 and 2, the direction data set generated for the target power supplier D may be D (1, 2). And then, generating a direction data set for each power supply direction in the at least one power supply direction respectively to obtain at least one direction data set, and taking the at least one direction data set as a power supply direction set.

203. And determining the working direction to be scheduled of the target power supplier in the target time slice based on the acceptable electric quantity and the power supply direction set of the plurality of electronic tags in the target time slice.

In the embodiment of the application, in order to ensure that the output power of the target power supplier for supplying power to the target time slice is the highest, the scheduling subsystem determines the working direction to be scheduled for the target power supplier, so that the acceptable total electric quantity of the electronic tag covered by the working direction to be scheduled is the largest, therefore, the scheduling subsystem calculates the acceptable total electric quantity of the electronic tag covered after the power supply is performed to the direction which can supply power and is indicated by the direction data set in the target time slice for each direction data set, and determines the power supply direction with the largest acceptable total electric quantity as the working direction to be scheduled. In order to continuously keep the power supply direction of the target power supply side to be the maximum acceptable total power, the time is divided into time slices, and the working direction to be scheduled is determined once every time slice, so that the continuous working direction control of the target power supply side is realized. Specifically, the time slice may be 5 minutes, 10 minutes, 20 minutes, and the like, in the embodiment of the present application, a target time slice is taken as an example for description, the target time slice may be a time slice just reached at a current time point, or may be a certain time slice in the future, and the present application does not limit this.

Considering that only the electronic tags with the charging requirements can receive the electromagnetic waves transmitted by the target power supply party, the scheduling subsystem determines the electronic tags to be charged in the plurality of electronic tags on the basis of the target time slice, and then calculates the acceptable total electric quantity on the basis of the electronic tags to be charged in the follow-up process. When the electronic tag to be charged is determined, firstly, a plurality of pieces of tag electric quantity information included in tag information are obtained, the plurality of pieces of tag electric quantity information are increased progressively according to the charging amount of a unit time slice, and a plurality of pieces of predicted electric quantity information under a target time slice are generated. Namely, the charge quantity which can be accepted by the electronic tag under the unit time slice is determined, and the charge quantity is increased by determining the time slice which is separated from the target time slice by the current timeAnd obtaining the predicted electric quantity information. For example, if the target time slice is separated from the current time point by 2 time slices and the charge amount per time slice is a small value, the tag power information is increased by 2 small values to obtain the predicted power information. It should be noted that, in practical applications, it is likely that the current time point is the starting time point of the target time slice, and in this case, the subsequent processing may be performed according to the current tag electric quantity information of the electronic tag, that is, the charging amount per time slice does not need to be incremented. Then, the scheduling subsystem determines a preset tag rated electric quantity and a unit electric quantity, and calculates an electric quantity difference value between the tag rated electric quantity and the unit electric quantity, where a value of the unit electric quantity is generally a charging amount per time slice or an electric quantity per unit for the rated electric quantity, which is not specifically limited in this application. And finally, the scheduling subsystem extracts the specified electric quantity information smaller than the electric quantity difference value from the plurality of pieces of predicted electric quantity information, and takes the electronic tag corresponding to the specified electric quantity information as the electronic tag to be charged. For example, assume that the predicted electric quantity information is e ⁱ Rated electric quantity is e ^full If the unit electric quantity is epsilon, e ⁱ ＜e ^full And the electronic tag of the epsilon is used as the electronic tag to be charged. It should be noted that, in practical application, the electronic tag whose predicted electric quantity information is smaller than the rated electric quantity may also be directly used as the electronic tag to be charged, that is, e ⁱ ＜e ^full The electronic tag to be charged is used as the electronic tag to be charged, and the method for determining the electronic tag to be charged is not specifically limited in the application.

After the electronic tags to be charged are determined, the scheduling subsystem calculates the acceptable total electric quantity for supplying power to the indicated power supply direction in the target time slice for at least one direction data group respectively according to the covered electronic tags indicated by at least one direction data group, and obtains at least one acceptable total electric quantity. Taking any one of the at least one direction data set as an example, determining the acceptable total electric quantity of the direction data set can be implemented by performing the following steps one to three:

step one, for each direction data group in at least one direction data group, determining an electronic tag to be charged consistent with the electronic tags included in the direction data group in the electronic tags to be charged as at least one target electronic tag to be charged.

The direction data set is used for indicating the direction of the power supply, and the direction data set is used for indicating the direction of the power supply.

And step two, respectively calculating the acceptable electric quantity of each target to-be-charged electronic tag in the at least one target to-be-charged electronic tag in a target time slice according to the spacing distance between the at least one target to-be-charged electronic tag and the target power supplier, and obtaining at least one acceptable electric quantity.

Because the energy sent by the power supplier is attenuated in different directions and different distances according to the rule of the energy charging model, the charging efficiency of the electronic tag in different directions and different distances is different, therefore, when the acceptable electric quantity of the electronic tag to be charged is calculated, the energy loss caused by the distance between the target power supplier and the electronic tag to be charged needs to be considered, and the following description takes any target electronic tag to be charged in at least one target electronic tag to be charged as an example:

for each target electronic tag to be charged in at least one target electronic tag to be charged, firstly, target tag position information of the target electronic tag to be charged is obtained in tag information, power supplier position information of a target power supplier is obtained in power supplier information, and the distance between the target tag position information and the power supplier position information is calculated to serve as a spacing distance. And then, generating an energy loss coefficient based on the separation distance, and calculating the product of the energy loss coefficient and the preset supply energy of the target power supplier as the acceptable electric quantity of the target electronic tag to be charged. Wherein, calculating the acceptable electric quantity can be realized by the following formula 1:

equation 1:

in the formula 1, d _i Distance between target electronic tag i to be charged and target power supplier, P ₀ A predetermined supply energy for the target power supplier, G _s Power supply antenna gain, G, for a target power supply _r Node antenna gain, L, of target to-be-charged electronic tag _p In order to achieve polarization loss, lambda is the wavelength of electromagnetic waves emitted by a target power supply party, eta is an adjustment parameter during short-distance energy transmission, and beta is a preset coefficient. In this way it is possible to obtain,

i.e. the calculated energy loss coefficient.

By repeatedly executing the above formula 1, acceptable electric quantity can be determined for each target electronic tag to be charged, and at least one acceptable electric quantity is obtained.

And step three, calculating the sum of at least one acceptable electric quantity, and taking the obtained sum as the acceptable total electric quantity of the direction data set for supplying power to the indicated power supply direction in the target time slice.

After at least one acceptable electric quantity of at least one target electronic tag to be charged is determined, the sum of the at least one acceptable electric quantity is calculated, and the obtained sum is used as the acceptable total electric quantity of the direction data set for supplying power to the indicated power supply direction in the target time slice.

By repeatedly executing the processes from the first step to the third step, the acceptable total power for supplying power to the indicated direction capable of supplying power in the target time slice can be calculated for at least one direction data set, so as to obtain at least one acceptable total power. And then, the scheduling subsystem determines the maximum acceptable total electric quantity and a target direction data set corresponding to the maximum acceptable total electric quantity in the at least one acceptable total electric quantity, and reads the power supply direction included in the target direction data set as the working direction to be scheduled. Actually, the whole process of determining the maximum acceptable total electric quantity is a greedy calculation process, namely summing the acceptable electric quantities of all the electronic tags to be charged covered in each power supply direction, and searching the direction with the highest power output power as the working direction of a target power supply party through a greedy thought.

204. And in response to the current time point reaching the target time slice, updating the working direction of the target power supply party to be the working direction to be scheduled.

In the embodiment of the application, after the to-be-scheduled working direction of the target power supplier under the target time slice is determined, the working direction of the target power supplier is updated to the to-be-scheduled working direction in response to the current time point reaching the target time slice, so that the to-be-scheduled working direction of the target power supplier is powered.

It should be noted that the charging scheduling system is constantly operating, and therefore, in response to the end of the target time slice, the scheduling subsystem in the charging scheduling system may count the current tag electric quantity of each of the plurality of electronic tags to obtain a plurality of current tag electric quantities. When the current tag electric quantity which is less than or equal to the electric quantity difference value exists in the plurality of current tag electric quantities, a new work direction to be scheduled of the target power supply party in the next time slice of the target time slice is re-determined, and the work direction of the target power supply party is updated to the new work direction to be scheduled in response to that the current time point reaches the next time slice, namely the current charging system still has the requirement of charging the electronic tag, so that the processes from the step 201 to the step 204 are re-executed to determine the work direction to be scheduled for the target power supply party and schedule the target power supply party. On the contrary, when the electric quantity of the plurality of current tags is larger than the electric quantity difference value, the electronic tags in the charging scheduling system are fully charged at the moment, and the updating of the working direction of the target power supplier is stopped.

To sum up, the process of performing charging scheduling in the present application is summarized as follows:

referring to fig. 2C, the scheduling subsystem obtains the tag information of each electronic tag and the power supplier information of each power supplier, plans the power supply direction of each power supplier, and generates a corresponding set of directions in which power can be supplied for each power supplier. And then, any one of the power supply parties is selected, which power supply direction can enable the maximum acceptable total electric quantity to work in the power supply direction is calculated, and the power supply direction is used as the working direction to be scheduled of the power supply party. And then, continuously determining the working direction to be scheduled for other power supply parties until all the power supply parties are determined. And finally, communicating with each power supply party to update the working direction of each power supply party to the determined working direction to be scheduled.

Further, referring to fig. 2D, the scheduling subsystem may also continuously detect the electric quantity of all the electronic tags, and as long as the electric quantity of the electronic tags is not full, the calculation process in fig. 2C is continuously performed, so as to determine the working direction to be scheduled for each power supplier. And if the electric quantity of all the electronic tags is detected to be full, determining the working direction to be scheduled for each power supply party is suspended, and the current process is ended.

According to the method provided by the embodiment of the application, a power supply direction set is generated for a target power supply party according to tag information of an electronic tag and power supply party information of the target power supply party, at least one power supply direction of the target power supply party and the electronic tags capable of being covered in each power supply direction are recorded in the power supply direction set, the power supply direction with the largest acceptable total electric quantity of the electronic tags covered in the at least one power supply direction of the target power supply party is taken as a working direction to be scheduled, the working direction of the target power supply party is updated to the working direction to be scheduled when the target power supply party reaches the target time slice at the current time point, the direction with the largest acceptable total electric quantity can be found for the target power supply party on the target time slice for power supply, the waste of battery resources can be avoided while different charging requirements of different electronic tags are met, and the power consumption is reduced to the lowest.

Further, as a specific implementation of the method shown in fig. 1, an embodiment of the present application provides a charging scheduling apparatus, and as shown in fig. 3A, the apparatus includes: an obtaining module 301, a first determining module 302, a second determining module 303 and an updating module 304.

The obtaining module 301 is configured to obtain tag information of the multiple electronic tags and power supplier information of a target power supplier, where the target power supplier is any one of the multiple power suppliers;

the first determining module 302 is configured to determine a set of power suppliable directions of the target power supplicant according to the tag information and the power supplicant information, where the set of power suppliable directions includes at least one direction data set, and each direction data set in the at least one direction data set includes a power suppliable direction and an electronic tag covered by the power suppliable direction;

the second determining module 303 is configured to determine, based on the acceptable electric quantities of the plurality of electronic tags in a target time slice and the set of directions in which the electric power can be supplied, a working direction to be scheduled of the target power supplier in the target time slice, where an acceptable total electric quantity of the electronic tags covered by the working direction to be scheduled is the largest;

the updating module 304 is configured to update the working direction of the target power supplier to the working direction to be scheduled in response to that the current time point reaches the target time slice.

In a specific application scenario, the obtaining module 301 is configured to determine positions of the plurality of electronic tags in the charging scheduling system, read tag electric quantities of the plurality of electronic tags, and use the determined position information of the plurality of tags and the read information of the plurality of tag electric quantities as the tag information; and inquiring the position of the target power supplier in the charging scheduling system as power supplier position information, counting at least one power supply direction of the target power supplier, and taking the power supplier position information and the at least one power supply direction as the power supplier information.

In a specific application scenario, the first determining module 302 is configured to obtain at least one available power supply direction and power supply location information included in the power supply side information; for each power supply direction in the at least one power supply direction, counting at least one target electronic tag covered by the power supply direction in the plurality of electronic tags by taking the position information of the power supply party as a reference; labeling the at least one target electronic tag by adopting the power supply direction to generate a direction data set of the power supply direction; generating a direction data set for each power supply direction in the at least one power supply direction respectively to obtain at least one direction data set; and taking the at least one direction data group as the power supply direction set.

In a specific application scenario, the second determining module 303 is configured to determine, based on the target time slice, an electronic tag to be charged in the plurality of electronic tags; according to the covered electronic tags indicated by the at least one direction data group, respectively calculating the acceptable total electric quantity for supplying power to the indicated power supply direction in the target time slice for the at least one direction data group to obtain at least one acceptable total electric quantity; determining a maximum acceptable total electric quantity in the at least one acceptable total electric quantity and a target direction data set corresponding to the maximum acceptable total electric quantity; and reading the power supply direction included in the target direction data group as the working direction to be scheduled.

In a specific application scenario, the second determining module 303 is configured to obtain a plurality of pieces of tag electric quantity information included in the tag information, increment the plurality of pieces of tag electric quantity information according to a charging amount of a unit time slice, and generate a plurality of pieces of predicted electric quantity information in the target time slice; determining a preset label rated electric quantity and a unit electric quantity, and calculating an electric quantity difference value of the label rated electric quantity and the unit electric quantity; and extracting appointed electric quantity information smaller than the electric quantity difference value from the plurality of pieces of predicted electric quantity information, and taking the electronic tag corresponding to the appointed electric quantity information as the electronic tag to be charged.

In a specific application scenario, the second determining module 303 is configured to determine, for each direction data group in the at least one direction data group, an electronic tag to be charged that is consistent with an electronic tag included in the direction data group in the electronic tag to be charged, as at least one target electronic tag to be charged; respectively calculating the acceptable electric quantity of each target electronic tag to be charged in the at least one target electronic tag to be charged in the target time slice according to the spacing distance between the at least one target electronic tag to be charged and the target power supplier to obtain at least one acceptable electric quantity; and calculating the sum of the at least one acceptable electric quantity, and taking the obtained sum as the acceptable total electric quantity of the direction data set for supplying power to the indicated power supply direction in the target time slice.

In a specific application scenario, the second determining module 303 is configured to, for each target to-be-charged electronic tag in the at least one target to-be-charged electronic tag, obtain target tag position information of the target to-be-charged electronic tag in tag information; acquiring power supplier position information of the target power supplier from power supplier information, and calculating the distance between the target label position information and the power supplier position information as the spacing distance; and generating an energy loss coefficient based on the spacing distance, and calculating the product of the energy loss coefficient and the preset supply energy of the target power supplier to be used as the acceptable electric quantity of the target electronic tag to be charged.

In a specific application scenario, as shown in fig. 3B, the apparatus further includes: a statistics module 305 and a stop module 306.

The counting module 305 is configured to count a current tag electric quantity of each of the plurality of electronic tags in response to the end of the target time slice, so as to obtain a plurality of current tag electric quantities;

the obtaining module 301 is further configured to, when a current tag electric quantity that is less than or equal to the electric quantity difference value exists in the multiple current tag electric quantities, re-determine a new working direction to be scheduled of the target power supplier in a next time slice of the target time slice, and update the working direction of the target power supplier to the new working direction to be scheduled in response to that the current time point reaches the next time slice;

the stopping module 306 is configured to stop updating the working direction of the target power supplier when the electric quantities of the plurality of current tags are all greater than the electric quantity difference.

According to the device provided by the embodiment of the application, a power supply direction set is generated for a target power supply party according to tag information of an electronic tag and power supply party information of the target power supply party, at least one power supply direction of the target power supply party and the electronic tags capable of being covered in each power supply direction are recorded in the power supply direction set, the power supply direction with the largest acceptable total electric quantity of the electronic tags covered in the at least one power supply direction of the target power supply party is taken as a working direction to be scheduled, the working direction of the target power supply party is updated to the working direction to be scheduled according to the acceptable electric quantity of the electronic tags in the target power supply direction set, the working direction with the largest acceptable total electric quantity can be found for the target power supply party on the target time slice to supply power, different charging requirements of different electronic tags are met, waste of battery resources can be avoided, and power consumption is reduced to the lowest.

It should be noted that other corresponding descriptions of the functional units related to the charging scheduling device provided in the embodiment of the present application may refer to corresponding descriptions in fig. 1 and fig. 2B to fig. 2D, and are not described herein again.

In an exemplary embodiment, referring to fig. 4, there is further provided a device, which includes a communication bus, a processor, a memory, and a communication interface, and may further include an input/output interface, and a display device, wherein the functional units may communicate with each other through the bus. The memory stores a computer program, and the processor is used for executing the program stored in the memory and executing the charging scheduling method in the above embodiment.

A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the charging scheduling method.

Through the above description of the embodiments, those skilled in the art will clearly understand that the present application can be implemented by hardware, and also by software plus a necessary general hardware platform. Based on such understanding, the technical solution of the present application may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.), and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the implementation scenarios of the present application.

Those skilled in the art will appreciate that the drawings are merely schematic representations of preferred embodiments and that the blocks or flowchart illustrations are not necessary to practice the present application.

Those skilled in the art will appreciate that the modules in the devices in the implementation scenario may be distributed in the devices in the implementation scenario according to the description of the implementation scenario, or may be located in one or more devices different from the present implementation scenario with corresponding changes. The modules of the implementation scenario may be combined into one module, or may be further split into a plurality of sub-modules.

The above application serial number is merely for description and does not represent the superiority and inferiority of the implementation scenario.

The above disclosure is only a few specific implementation scenarios of the present application, but the present application is not limited thereto, and any variations that can be made by those skilled in the art are intended to fall within the scope of the present application.

Claims

1. A charging scheduling method is applied to a charging scheduling system, wherein the charging scheduling system comprises a plurality of electronic tags and a plurality of power suppliers, and the method comprises the following steps:

determining a working direction to be scheduled of a target power supplier in a target time slice based on the acceptable electric quantity of the plurality of electronic tags in the target time slice and the set of the power supply directions, wherein the acceptable total electric quantity of the electronic tags covered by the working direction to be scheduled is the largest, time is divided into time slices, the working direction to be scheduled is determined every other time slice, and the target time slice is a time slice reached by the current time point or a time slice in the future;

2. The method according to claim 1, wherein the obtaining of the tag information of the plurality of electronic tags and the power supplier information of the target power supplier comprises:

3. The method according to claim 1, wherein the determining the set of suppliable directions of the target power supplier according to the tag information and the power supplier information includes:

the at least one direction data set is taken as the set of powerable directions.

4. The method according to claim 1, wherein the determining the working direction to be scheduled of the target power supplier in the target time slice based on the acceptable power amounts of the plurality of electronic tags in the target time slice and the set of power directions comprises:

5. The method according to claim 4, wherein the determining an electronic tag to be charged among the plurality of electronic tags based on the target time slice comprises:

6. The method according to claim 4, wherein said calculating, for each of the at least one direction data set, an acceptable total amount of power to supply power to the indicated direction of possible power supply at the target time slice according to the overlaid electronic tags indicated by the at least one direction data set comprises:

7. The method according to claim 6, wherein the calculating the acceptable power amount of each target electronic tag to be charged in the at least one target electronic tag to be charged in the target time slice according to the separation distance between the at least one target electronic tag to be charged and the target power supplier comprises:

8. The method of claim 1, further comprising:

and when the electric quantity of the current tags is larger than the electric quantity difference value, stopping updating the working direction of the target power supplier.

9. The charging scheduling device is applied to a charging scheduling system, wherein the charging scheduling system comprises a plurality of electronic tags and a plurality of power suppliers, and the charging scheduling device comprises:

the acquisition module is used for acquiring label information of the plurality of electronic labels and power supplier information of a target power supplier, wherein the target power supplier is any one of the plurality of power suppliers;

a second determining module, configured to determine, based on the acceptable electric quantities of the multiple electronic tags in a target time slice and the set of directions in which the electric power can be supplied, a to-be-scheduled working direction of the target power supplier in the target time slice, where an acceptable total electric quantity of the electronic tags covered by the to-be-scheduled working direction is the largest, time is divided into time slices, the to-be-scheduled working direction is determined every other time slice, and the target time slice is a time slice reached by a current time point or a future time slice;

10. The apparatus according to claim 9, wherein the obtaining module is configured to determine locations of the electronic tags in the charging scheduling system, read tag power amounts of the electronic tags, and use the determined location information of the electronic tags and the read tag power amount information as the tag information; and inquiring the position of the target power supplier in the charging scheduling system as power supplier position information, counting at least one power supply direction of the target power supplier, and taking the power supplier position information and the at least one power supply direction as the power supplier information.

11. The apparatus according to claim 9, wherein the first determining module is configured to obtain at least one possible power supplying direction and power supplier position information included in the power supplier information; for each power supply direction in the at least one power supply direction, counting at least one target electronic tag covered by the power supply direction in the plurality of electronic tags by taking the position information of the power supply party as a reference; labeling the at least one target electronic tag by adopting the power supply direction to generate a direction data set of the power supply direction; generating a direction data set for each power supply direction in the at least one power supply direction respectively to obtain at least one direction data set; and taking the at least one direction data group as the power supply direction set.

12. The apparatus of claim 9, wherein the second determining module is configured to determine an electronic tag to be charged in the plurality of electronic tags based on the target time slice; according to the covered electronic tags indicated by the at least one direction data group, respectively calculating the acceptable total electric quantity for supplying power to the indicated power supply direction in the target time slice for the at least one direction data group to obtain at least one acceptable total electric quantity; determining a maximum acceptable total electric quantity and a target direction data set corresponding to the maximum acceptable total electric quantity in the at least one acceptable total electric quantity; and reading the direction which can supply power and is included in the target direction data set as the working direction to be scheduled.

13. The apparatus according to claim 12, wherein the second determining module is configured to obtain a plurality of tag power information included in the tag information, and to increment the tag power information by a charging amount per time slice to generate a plurality of predicted power information for the target time slice; determining a preset label rated electric quantity and a unit electric quantity, and calculating an electric quantity difference value of the label rated electric quantity and the unit electric quantity; and extracting appointed electric quantity information smaller than the electric quantity difference value from the plurality of pieces of predicted electric quantity information, and taking the electronic tag corresponding to the appointed electric quantity information as the electronic tag to be charged.

14. The apparatus according to claim 12, wherein the second determining module is configured to determine, for each of the at least one direction data set, an electronic tag to be charged that is consistent with an electronic tag included in the direction data set, as at least one target electronic tag to be charged, in the electronic tag to be charged; respectively calculating the acceptable electric quantity of each target electronic tag to be charged in the at least one target electronic tag to be charged in the target time slice according to the spacing distance between the at least one target electronic tag to be charged and the target power supplier to obtain at least one acceptable electric quantity; and calculating the sum of the at least one acceptable electric quantity, and taking the obtained sum as the acceptable total electric quantity of the direction data set for supplying power to the indicated power supply direction in the target time slice.

15. The apparatus according to claim 14, wherein the second determining module is configured to, for each target electronic tag to be charged in the at least one target electronic tag to be charged, obtain target tag location information of the target electronic tag to be charged in tag information; acquiring power supplier position information of the target power supplier from power supplier information, and calculating the distance between the target label position information and the power supplier position information as the spacing distance; and generating an energy loss coefficient based on the spacing distance, and calculating the product of the energy loss coefficient and preset supply energy of the target power supplier as the acceptable electric quantity of the target electronic tag to be charged.

16. The apparatus of claim 9, further comprising:

17. A computer device comprising a memory and a processor, the memory storing a computer program, wherein the processor when executing the computer program performs the steps of the method according to any of claims 1 to 8.

18. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 8.