CN115759505B - Task-oriented multi-mobile charging vehicle scheduling method - Google Patents
Task-oriented multi-mobile charging vehicle scheduling method Download PDFInfo
- Publication number
- CN115759505B CN115759505B CN202310030877.4A CN202310030877A CN115759505B CN 115759505 B CN115759505 B CN 115759505B CN 202310030877 A CN202310030877 A CN 202310030877A CN 115759505 B CN115759505 B CN 115759505B
- Authority
- CN
- China
- Prior art keywords
- sensor
- charging
- path
- utility
- trolley
- 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.)
- Active
Links
Images
Classifications
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The invention discloses a task-oriented multi-mobile charging vehicle dispatching method, which comprises the following steps: acquiring and determining the position and performance parameters of the wireless chargeable sensor and the charging vehicle, and establishing a wireless chargeable sensor network model according to the acquired parameters; setting a charging utility function of the mobile chargeable device; formalizing a task-oriented charging scheduling problem; the sum of the utility of the sensor charging is maximized, and the path and trolley set with the maximum utility are updated. The invention can closely connect event monitoring with wireless charging, formalize task-oriented charging scheduling problem and maximize the sum of the utility of sensor charging; the task-oriented charge scheduling algorithm is provided, the algorithm meets the calculation effectiveness and the good approximation ratio, and a plurality of mobile chargers are used, so that the work of a large-scale wireless sensor network can be met.
Description
Technical Field
The invention relates to the technical field of wireless chargeable sensor networks, in particular to a task-oriented multi-mobile charging vehicle dispatching method.
Background
In recent years, wireless energy transfer technology based on strong magnetic resonance is considered as a breakthrough technology for prolonging the service life of a sensor in a wireless chargeable sensor network. The sensor of the wireless chargeable sensor network is a wireless sensor network formed by charging without wire connection. Each sensor is provided with a receiving device which can receive the electric quantity transmitted by the wireless charger. Electromagnetic waves are less affected by the surroundings, so potential safety hazards, such as leakage of wires due to aging, and more robust and safe networks, are avoided.
Currently, it is not feasible to cover all sensors with the charger under a large area, since the number of chargers is usually limited. In this case, the mobile chargeable wireless sensor network can greatly reduce the charger deployment cost, which is applied to charge the sensors in the wireless sensor network, and periodically schedule the mobile charging vehicles so that the network can run permanently. However, with the current research, implementation effects cannot be considered from the aspects of mobile cost and charging cost, and resource waste in actual operation is easily caused, so how to consider task-oriented charging scheduling problems in a mobile rechargeable wireless sensor network, and simultaneously consider mobile cost and charging cost of rechargeable equipment, and maximizing charging utility under limited energy constraint is a problem to be solved urgently.
Disclosure of Invention
The present invention has been made in view of the above-described problems.
Therefore, the invention solves the technical problems that the implementation effect cannot be considered from the aspects of the moving cost and the charging cost at present, and the resource waste and the easy loss in the actual operation are easily caused.
In order to solve the technical problems, the invention provides the following technical scheme: a task-oriented multi-mobile charging vehicle scheduling method comprises the following steps:
acquiring and determining the position and performance parameters of the wireless chargeable sensor and the charging vehicle, and establishing a wireless chargeable sensor network model according to the acquired parameters;
setting a charging utility function of the mobile chargeable device;
formalizing a task-oriented charging scheduling problem;
the sum of the utility of the sensor charging is maximized, and the path and trolley set with the maximum utility are updated.
As a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method, the invention obtains and determines the position and the performance parameters of the wireless chargeable sensor, and comprises,
wherein, the liquid crystal display device comprises a liquid crystal display device,in order to be a base station,in order for the set of sensors to be a set of sensors,is a set of points of interest, whereinEach sensor monitors an interest point, performs random event capturing tasks, each interest point is covered by at least one sensor, an edge exists between the sensors and the base station, and the set of the edges is set as;
Monitoring the same point of interestIs uniform in sensor type, monitors the same point of interestThe charged sensors are assembled into,The battery capacities of the sensors in (a) are allThe perceived power is all。
As a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method, the invention obtains and determines the charging vehicle position and the performance parameters, including,
schedulingThe charging trolley isThe sensor in (a) provides a charging service,the set of vehicles is represented as:
is provided withDifferent types of charging trolleys of vehicles and sensorsAndthe edge weight between them is,Indicating mobile charging trolleyIn the sensorAndthe travel energy consumption between;
wherein, the liquid crystal display device comprises a liquid crystal display device,representation sensorAndthe distance between the two plates is set to be equal,is a trolleyEnergy consumption for moving unit distance and trolleyAt the sensor setMedium sensorIs that the charging energy consumption is,For vehiclesIs used for the charging efficiency of the battery,mobile charging trolleyIs the battery capacity of。
As a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method, the method for establishing the wireless chargeable sensor network model comprises the following steps of,
wherein the method comprises the steps ofIs a trolleyOn the pathExcept for base stationsNumber of sensors serviced;
Wherein the method comprises the steps ofEach mobile charging trolleyIs a path of (a)The energy consumption in the water heater cannot exceed the energy consumption of the water heaterBundles, i.e. bundles。
As a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method of the invention, wherein the setting of the charging utility function of the mobile chargeable device comprises,
setting each interest pointThe arrival time of the random event accords with the Poisson distribution, so that one interest pointAt intervals of timeThe number of random events arriving internally isThe method comprises the steps of carrying out a first treatment on the surface of the From the probability function of poisson distributionWherein, the method comprises the steps of, wherein,is the point of interestThe arrival intensity of the random event;
for a set of sensorsIn (a) and a sensor in (b) of the sameThe monitoring interest points areBy usingRepresentation capable of overlaying points of interestAnd the number of sensors charged;
Wherein, the liquid crystal display device comprises a liquid crystal display device,is thatThe battery capacity of the sensor in (a),is thatThe perceived power of the sensor in (a),
wherein, the liquid crystal display device comprises a liquid crystal display device,and is also provided withBelonging to
as a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method, the formalized task-oriented charging dispatching problem comprises that,
Setting the problem as in the graphMiddle isVehicle trolley findingDifferent paths of the strip sensors;
the goal is to maximize the sum of the charging utilities of all paths under limited energy constraints, expressed as:
wherein, the liquid crystal display device comprises a liquid crystal display device,the representation being different fromIs provided.
As a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method, the method for maximizing the sum of the utility of the sensor charging comprises the following steps of,
make the trolley with found path integrated asThe set of paths that have been found areThe number of paths that have been found is;
For the given graphStructure ofPersonal auxiliary graphWherein, the method comprises the steps of, wherein,be used for seeking removal dolly that chargesIs a path of (a);
For any one pathBy usingThe cost of representing the path is also known as the sum of edge weights,;
As a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method, the judging comprises the steps of,
if the number of paths has been foundGreater thanThe scheduling is finished, and the found path set is returned as。
As a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method, the judging further comprises,
if the number of paths has been foundLess thanWill currently have foundThe bar path is represented as;
Order theIndicating charging trolleyIs provided with a path for the path of (a),and is also provided with;
For all ofOn-map by single path utility maximization algorithmFind a starting point and an ending point to be s pathsSo that the path isUtility of (C)Maximize and meet;
Selecting a path with the greatest utilityThe corresponding trolley isThe method comprises the following steps:
updating a set of paths that have been foundUpdating a set of carts that have found a pathUpdating the number of paths that have been foundAnd return to execute the number of paths already found for the pair asAnd judging.
As a preferable scheme of the task-oriented multi-mobile charging vehicle dispatching method, the single-path utility maximum algorithm comprises the following steps of,
a1: make the current path already findPersonal sensorThe set of sensors already found in the current path isInitializing a current path;
A2: judging the current pathWhether the cost of (2) exceeds the energy constraintIf (if)Step A3 is executed, otherwise, the path with the greatest utility is foundEnding the algorithm;
Wherein, the liquid crystal display device comprises a liquid crystal display device,expressed in a collectionThe sensor in the process calculates the path cost by using the nearest neighbor algorithm of the travel business problem, and the sensorIs the marginal cost of;
A4: selecting a sensor with the largest marginal utility to marginal cost ratioThe method comprises the following steps:
a5: judging path costWhether or not energy constraints are exceededIf not, the process is performedSensor joining current pathAnd executing the step A6; otherwise, the algorithm ends;
a6: traversal is obtained according to nearest neighbor algorithm of tourist problemThe shortest closed path of all sensors in (a)Updating the number of currently selected sensorsAnd returns to continue to step A2.
The invention has the beneficial effects that: the invention provides a task-oriented multi-mobile charging vehicle dispatching method, which can closely connect event monitoring with wireless charging, formalize task-oriented charging dispatching problems and maximize the sum of the utility of sensor charging; the task-oriented charge scheduling algorithm is provided, the algorithm meets the calculation effectiveness and the good approximation ratio, and a plurality of mobile chargers are used, so that the work of a large-scale wireless sensor network can be met.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings that are needed in the description of the embodiments will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present invention, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art. Wherein:
FIG. 1 is an overall flow chart of a task-oriented multi-mobile charging vehicle scheduling method provided by an embodiment of the invention;
fig. 2 is a schematic diagram of a network model in a task-oriented multi-mobile charging vehicle scheduling method according to an embodiment of the present invention;
FIG. 3 is a flowchart of a method for dispatching multiple mobile charging vehicles in a task-oriented method for dispatching multiple mobile charging vehicles according to an embodiment of the present invention;
fig. 4 is a flowchart of a single-path utility maximization algorithm in a task-oriented multi-mobile charging vehicle scheduling method according to an embodiment of the present invention.
Detailed Description
So that the manner in which the above recited objects, features and advantages of the present invention can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to the embodiments, some of which are illustrated in the appended drawings. All other embodiments, which can be made by one of ordinary skill in the art based on the embodiments of the present invention without making any inventive effort, shall fall within the scope of the present invention.
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention, but the present invention may be practiced in other ways other than those described herein, and persons skilled in the art will readily appreciate that the present invention is not limited to the specific embodiments disclosed below.
Further, reference herein to "one embodiment" or "an embodiment" means that a particular feature, structure, or characteristic can be included in at least one implementation of the invention. The appearances of the phrase "in one embodiment" in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments.
Example 1
Referring to fig. 1, 3 and 4, in one embodiment of the present invention, a task-oriented multi-mobile charging vehicle scheduling method is provided, including:
s1: acquiring and determining the position and performance parameters of the wireless chargeable sensor and the charging vehicle, and establishing a wireless chargeable sensor network model according to the acquired parameters;
further, wireless chargeable sensor location and performance parameters are obtained and determined, including,
wherein, the liquid crystal display device comprises a liquid crystal display device,in order to be a base station,in order for the set of sensors to be a set of sensors,is a set of points of interest, whereinEach sensor monitors an interest point, performs random event capturing tasks, each interest point is covered by at least one sensor, an edge exists between the sensors and the base station, and the set of the edges is set as;
Monitoring the same point of interestIs uniform in sensor type, monitors the same point of interestThe charged sensors are assembled into,The battery capacities of the sensors in (a) are allThe perceived power is all。
Further, battery car position and performance parameters are obtained and determined, including,
schedulingThe charging trolley isThe sensor in (a) provides a charging service,the set of vehicles is represented as:
is provided withDifferent types of charging trolleys of vehicles and sensorsAndthe edge weight between them is,Indicating mobile charging trolleyIn the sensorAndthe travel energy consumption between;
it should be noted that since the charging carts are of different types, there are different travel energy consumption and charging energy consumption, and it is necessary to specify the different travel energy consumption.
Wherein, the liquid crystal display device comprises a liquid crystal display device,representation sensorAndthe distance between the two plates is set to be equal,is a trolleyEnergy consumption for moving unit distance and trolleyAt the sensor setMedium sensorIs that the charging energy consumption is,For vehiclesIs used for the charging efficiency of the battery,mobile charging trolleyIs the battery capacity of。
Further, a wireless chargeable sensor network model is established, including,
wherein the method comprises the steps ofIs a trolleyOn the pathExcept for base stationsNumber of sensors serviced;
Wherein the method comprises the steps ofEach mobile charging trolleyIs a path of (a)The energy consumption in (a) cannot exceed the energy constraint, i.e。
S2: setting a charging utility function of the mobile chargeable device;
still further, setting a charge utility function of the mobile chargeable device, comprising,
setting each interest pointThe arrival time of the random event accords with the Poisson distribution, so that one interest pointAt intervals of timeThe number of random events arriving internally isThe method comprises the steps of carrying out a first treatment on the surface of the From the probability function of poisson distributionWherein, the method comprises the steps of, wherein,is the point of interestThe arrival intensity of the random event;
it should be noted that the more sensors monitoring the same point of interest, the greater the probability of capturing a random event, but the marginal utility is decreasing, and the more charging carts are used, the more sensors can be charged, in order to improve the ability of the sensors to capture a random event, it is necessary to schedule a plurality of mobile charging carts to wirelessly charge the sensors, thus setting the following sensor representation:
for a set of sensorsIn (a) and a sensor in (b) of the sameThe monitoring interest points areBy usingRepresentation capable of overlaying points of interestAnd the number of sensors charged;
Wherein, the liquid crystal display device comprises a liquid crystal display device,is thatThe battery capacity of the sensor in (a),is thatThe perceived power of the sensor in (a),
it should be noted that,this function describes that the more sensors are charged within the same point of interest coverage, the less marginal utility the charging achieves, i.e., the function encourages access to sensors monitoring new points of interest, the utility of each path being the sum of the utilities of each sensor on the path, i.e.。
S3: formalizing a task-oriented charging scheduling problem;
still further, formalizing task-oriented charge scheduling problems, including,
Setting the problem as in the graphMiddle isVehicle trolley findingDifferent paths of the strip sensors;
the goal is to maximize the sum of the charging utilities of all paths under limited energy constraints, expressed as:
wherein, the liquid crystal display device comprises a liquid crystal display device,the representation being different fromIs provided.
It should be noted that constraint (2) ensures the vehicleIs a path of (a)Is not more than the battery capacity of the vehicleConstraint (3) ensures that the sensors in each path are not identical, i.e. the paths of any 2 different carts are disjoint from each other.
S4: the sum of the utility of the sensor charging is maximized, and the path and trolley set with the maximum utility are updated.
Further, maximizing the sum of the utility of the sensor charges, including,
make the trolley with found path integrated asThe set of paths that have been found areThe number of paths that have been found is;
Wherein, the liquid crystal display device comprises a liquid crystal display device,be used for seeking removal dolly that chargesIs a path of (a);
For any one pathBy usingThe cost of representing the path is also known as the sum of edge weights,;
Further, the judging includes,
if the number of paths has been foundGreater thanThe scheduling is finished, and the found path set is returned as。
Still further, the judging further comprises,
if the number of paths has been foundLess thanWill currently have foundThe bar path is represented as;
Order theIndicating charging trolleyIs provided with a path for the path of (a),and is also provided with;
For all ofOn-map by single path utility maximization algorithmFind a starting point and an ending point to be s pathsSo that the path isUtility of (C)Maximize and meet;
selecting a path with the greatest utilityThe corresponding trolley isThe method comprises the following steps:
updating a set of paths that have been foundUpdating a set of carts that have found a pathUpdating the number of paths that have been foundAnd return execution of the number of paths already found asAnd judging.
Still further, a single path utility maximization algorithm, comprising,
a1: make the current path already findPersonal sensorThe set of sensors already found in the current path isInitializing a current path;
A2: judging the current pathWhether the cost of (2) exceeds the energy constraintIf (if)Step A3 is executed, otherwise, the path with the greatest utility is foundEnding the algorithm;
Wherein, the liquid crystal display device comprises a liquid crystal display device,expressed in a collectionThe sensor in the process calculates the path cost by using the nearest neighbor algorithm of the travel business problem, and the sensorIs the marginal cost of;
A4: selecting a sensor with the largest marginal utility to marginal cost ratioThe method comprises the following steps:
a5: judging path costWhether or not energy constraints are exceededIf not, adding the sensor to the current pathAnd executing the step A6; otherwise, the algorithm ends;
a6: traversal is obtained according to nearest neighbor algorithm of tourist problemThe shortest closed path of all sensors in (a)Updating the number of currently selected sensorsAnd returns to continue to step A2.
Example 2
Referring to fig. 1-4, the present embodiment provides an application scenario of a task-oriented multi-mobile charging vehicle dispatching method, as shown in fig. 2, with the goal of maximizing the sum of charging utilities of all charging devices, and solving a dispatching scheme of the multi-mobile charging vehicle; the task-oriented multi-mobile charging vehicle dispatching method in the wireless sensor network comprises the following steps, specifically shown in fig. 3:
s1: acquiring and determining the position and performance parameters of the wireless chargeable sensor and the charging vehicle, and establishing a wireless chargeable sensor network model according to the acquired parameters, wherein the process is as follows:
to extend the life of the sensor network, 2 mobile charging carts are scheduled from the base stationStarting, accessing a selected part of sensors, wirelessly charging the sensors at the positions of the sensors, and returning to the base station after completing the charging task。
wherein the method comprises the steps ofIn order to be a base station,a set of sensors to be charged up,for a set of points of interest, where sensors 1 and 2 monitor point of interest 1 and sensor 3 monitors point of interest 2.
To dispatch 2 charging trolleys asThe sensor service in (2) charging trolleys are of different types, and therefore have different travel cost and charging cost, and the sensorAndthe edge weight between them is
Indicating mobile charging trolleyIn the sensorAndcost of travel between, whereinRepresentation sensorAndthe distance between the two plates is set to be equal,is a trolleyEnergy consumption per unit distance of movement. Vehicle with a vehicle body having a vehicle body supportAt the sensor setIn (a) and a sensor in (b) of the sameThe charging energy consumption of (2) is as follows:。
the information for each charge cart is shown in table 1:
table 1: charging trolley information table
The distance between the sensors and the required power information are shown in table 2:
table 2: distance between sensors and required electric quantity information meter
The calculation can be as follows:
by usingA collection of 2 carts is shown,indicating mobile charging trolleyWhereinIs a trolleyOn the pathExcept for base stationsNumber of sensors serviced. Vehicle with a vehicle body having a vehicle body supportOn the pathThe cost of (a) is WhereinBy usingRepresenting battery capacity of mobile charging carts, each mobile charging cartIs a path of (a)Cannot exceed its energy constraint, i.e.. Order the。
S2: the charging utility function of the mobile chargeable device is determined as follows:
assume that each point of interestThe arrival time of random event accords with poisson distribution, so that one interest point is arranged at time intervalThe number of random events arriving internally isFrom the probability function of poisson distributionWhereinIs the point of interestThe intensity of arrival of random events, in this example。
For each sensorAssume that the monitoring interest point isInterest pointIs of utility asAssuming that the sensors monitoring the same point of interest are homogenous, i.e., the battery capacity and power consumption of the sensors are the same, then for each sensorThe charging effect is thatIn the present example . This function describes that the more sensors that are charged within the same point of interest coverage, the less marginal utility is obtained by charging, i.e., the function encourages access to sensors that monitor new points of interest.
S3: formalized task-oriented charge scheduling problems, the process is as follows:
given a pictureThe problem studied by the present invention is how to schedule a plurality of mobile charging carts to charge sensors in a wireless chargeable sensor network, i.e. in the figureFind 2 paths for 2 cartsEach path is from a base stationGo out and finally return to base stationThe utility of each path is the sum of the utility of each sensor on the path, i.e. Each sensor can only be served by one mobile charging trolley, each sensor monitors an interest point, each interest point has random event arrival, the sensor executes the task of random event capturing, and the aim is to improve the capability of the sensor to execute the task of random event capturing under the limited energy constraint and maximize the overall charging utility. The invention refers to the problem of task-oriented charge scheduling, and can be expressed as the following expression:
restraint (2) ensures vehicleIs a path of (a)Is not more than the battery capacity of the vehicleConstraint (3) ensures that the sensors in each path are not identical.
S4: the sum of the utility of the sensor charging is maximized, and the path and trolley set with the maximum utility are updated.
Make the set of mobile charging trolleys asThe trolley set with found path isThe set of paths that have been found areThe number of paths that have been found is. For a given graphFirst, 2 auxiliary graphs are constructedWhereinBe used for seeking removal dolly that chargesIs a path of (a)The edges in the graph are weighted asFor any one pathBy usingThe cost of representing the path is also known as the sum of edge weights,。
Respectively in the graph according to the single-path utility maximization algorithmFind a starting point and an ending point to be s pathsSo that the path isUtility of (C)Maximize and meet. Drawing of the figureEach of the sensors of (a)Is used as the service utility of。
Updating a set of paths that have been foundUpdating a set of carts that have found a pathUpdating the number of paths that have been foundAnd return execution of the number of paths already found asAnd judging.
In this embodiment, repeating step S4 may obtain that the path corresponding to the cart 1 isThe corresponding path of the trolley 2 is。
Further, in the figureFor example, as in FIG. 4, a single path utility maximization algorithm withThe method comprises the following steps:
Calculation based on approximation algorithm of traveller's problemAnd (3) with,Expressed in a collectionThe sensor in the road cost calculated by using the approximation algorithm of the traveller problem is the sensorIs the marginal cost of;
Calculated to obtain
A4: selecting a sensor 1 with the largest marginal utility to marginal cost ratio;
a5: path costWithout exceeding the trolley battery energy 40, the sensor is added to the current path;
A6: traversal is obtained according to nearest neighbor algorithm of tourist problemThe shortest closed path of all sensors in (a)Updating the number of currently selected sensorsContinuing to execute the step A2;
Further, assume that the single path utility maximum algorithm approximation ratio isThe approximate ratio of the task-oriented charge scheduling algorithm of step S4 is:
And (3) proving: assuming that there is an optimal solution to the problemLet thisThe set of the optimal paths isI.e.At the same time. Output by algorithmThe set of the paths isThe method comprises the following steps: updating a set of paths that have been foundIn (1) performingThe next time the obtained frontThe set of the paths isI.e.. Assuming that the algorithm is currently already obtainedPathFor any one of,By usingRepresenting a current diagramThe path of greatest mid-margin utility, i.eAssume that the algorithm invokes a single path utility maximum algorithm approximation ratio ofTherefore, it isThus, there are:
then there are:
thereby, can obtain:
the last inequality uses the mathematical inequalityThus, the approximate ratio of the task-oriented charge scheduling algorithm of step S2 is demonstrated.
It should be noted that the above embodiments are only for illustrating the technical solution of the present invention and not for limiting the same, and although the present invention has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that the technical solution of the present invention may be modified or substituted without departing from the spirit and scope of the technical solution of the present invention, which is intended to be covered in the scope of the claims of the present invention.
Claims (4)
1. The task-oriented multi-mobile charging vehicle scheduling method is characterized by comprising the following steps of:
acquiring and determining the position and performance parameters of the wireless chargeable sensor and the charging vehicle, and establishing a wireless chargeable sensor network model according to the acquired parameters;
wireless chargeable sensor location and performance parameters are obtained and determined, including,
setting G= (V.u.O.u.s, E) as a given undirected graph,
where s is the base station, v= { V 1 ,…,v n And O= { O) is a sensor set 1 ,…,o m Each sensor monitors one interest point, performs random event capturing task, and each interest point is covered by at least one sensor, one edge exists between the sensors and the base station, and the edge set is E;
monitoring the same interest point o j Is uniform in sensor type, monitors the same point of interest o j The charged sensor set is V j ,V j Each battery capacity of the sensor in (a) is b j The perceived power is beta j ;
Acquiring and determining charging car position and performance parameters, including,
k charging trolleys are scheduled to provide charging service for the sensors in the sensor set V, and the K trolley set is expressed as R= { R 1 ,…,r K };
Let K charge carts of different types, sensor v i And v i′ The edge weight between the two is c k (v i ,v i′ )=d(v i ,v i′ )·α k ;
Wherein d (v) i ,v i′ ) Representing sensor v i And v i′ Distance between alpha k Is a trolley r k Energy consumption of moving unit distance, trolley r k At the same point of interest o j Charged sensor set V j Middle sensor v i Is that the charging energy consumption isγ k For vehicles r k Charging efficiency of 0<γ k <1, mobile charging trolley r k Is B k ;
Setting a charging utility function of the mobile chargeable device;
the setting of the charging utility function of the mobile chargeable device includes,
setting each interest point o j The arrival time of the random event accords with the poisson distribution, so that one interest point o j The number of random events arriving within the time interval t is X j (t); from the probability function of poisson distributionWherein lambda is j For the interest point o j The arrival intensity of the random event;
for sensor set V j Sensor v in (a) i The monitoring interest point is o j By |V j The representation can cover the point of interest o j And the number of sensors charged;
Wherein b j Is V (V) j Battery capacity, beta, of each sensor in (a) j Is V (V) j The perceived power of each sensor in (a),
for the sensor set V j Each sensor v of (2) i The utility of charging is:
wherein, |V j I is not less than 1 and v i Belonging to V j ;
formalizing a task-oriented charging scheduling problem;
maximizing the sum of the utility of sensor charging, and updating the path and trolley set with the maximum utility;
the sum of the effects of maximizing sensor charging, including,
make the trolley with found path integrated asThe set of paths that have been found is +.>The number of paths that have been found is K';
For a given graph g= (V u O u { s }, E), K auxiliary graphs G are constructed 1 ,G 2 ,…,G K ,
Wherein G is k For finding mobile charging trolleys r k Path P of (2) k ;
For any one path P k By w k (P k ) The cost of representing the path is also known as the sum of edge weights,
judging the number of the found paths as K';
the determination may further comprise the step of,
if the number of the paths K 'which are found is smaller than K, the paths K' which are found currently are expressed as
Order theRepresenting charging trolley->Path of 1.ltoreq.q j K is more than or equal to 1 and j is more than or equal to K';
for all ofGraph G through single path utility maximization algorithm k Find a start point and an end point to be s path P k So that the path P k Utility of->Maximizing and meeting the requirement of the trolley r k In path P k Energy consumption w (P) k )≤B k ;
The graph G k Each sensor v of (2) i The service utility of (a) is:
wherein v is i Belonging to V j ;
updating a set of paths that have been foundUpdating a set of carts that have found a pathUpdating the number of found paths K ' =k ' +1, and returning to the step of performing the judgment on the number of found paths being K ';
the single path utility maximization algorithm, comprising,
a1: having the current path find n sensorsThe set of sensors already found in the current path is L, initializing the current path +.>
A2: judging the current path P k Whether the cost of (2) exceeds the energy constraint B k If w (P) k )<B k Step A3 is executed, otherwise, the path P with the greatest utility is found k Ending the algorithm;
wherein, the liquid crystal display device comprises a liquid crystal display device,belonging to V j ;
Calculating TSP (L) and TSP (L) respectively according to nearest neighbor algorithm of tourist problem
Where TSP (L) represents the path cost calculated by the sensor in set L using the nearest neighbor algorithm of the travel business problem, then the sensorIs +.>
a5: judging path costWhether or not energy constraint B is exceeded k If not, the sensor is added to the current path +.>And executing the step A6; otherwise, the algorithm ends;
a6: obtaining shortest closed path P traversing all sensors in L according to nearest neighbor algorithm of tourist problem k The currently selected sensor number n=n+1 is updated and the procedure returns to continue step A2.
2. The task oriented multi-mobile charging vehicle dispatching method of claim 1, wherein said establishing a wireless chargeable sensor network model comprises,
wherein q is k Is a trolley r k In path P k Except for the number of sensors served by base station s;
3. The task-oriented multi-mobile charging car scheduling method of claim 2, wherein said formalizing task-oriented charging scheduling problem comprises,
giving a graph G= (V.u.O.u.s, E);
the method comprises the steps that K paths with different sensors are found for K trolleys in a graph G;
the goal is to maximize the sum of the charging utilities of all paths under limited energy constraints, expressed as:
s.t.w(P k )≤B k ,1≤k≤K (2)
where k' represents a trolley other than k.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310030877.4A CN115759505B (en) | 2023-01-10 | 2023-01-10 | Task-oriented multi-mobile charging vehicle scheduling method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310030877.4A CN115759505B (en) | 2023-01-10 | 2023-01-10 | Task-oriented multi-mobile charging vehicle scheduling method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115759505A CN115759505A (en) | 2023-03-07 |
CN115759505B true CN115759505B (en) | 2023-07-11 |
Family
ID=85348812
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310030877.4A Active CN115759505B (en) | 2023-01-10 | 2023-01-10 | Task-oriented multi-mobile charging vehicle scheduling method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115759505B (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104640180A (en) * | 2014-08-29 | 2015-05-20 | 湖南信息职业技术学院 | General random event capture scheduling calculation method in rechargeable wireless sensor network |
CN107835499A (en) * | 2017-10-26 | 2018-03-23 | 河海大学常州校区 | A kind of mobile charging method based on sub-clustering and energy relay in WSNs |
CN109583665A (en) * | 2018-12-26 | 2019-04-05 | 武汉烽火凯卓科技有限公司 | A kind of unmanned plane charging tasks dispatching method in wireless sensor network |
CN110267324A (en) * | 2019-05-22 | 2019-09-20 | 杭州电子科技大学 | One kind is based on the relaying most short completion task time optimization method of charge model |
CN110348696A (en) * | 2019-06-19 | 2019-10-18 | 武汉科技大学 | Vehicle method for allocating tasks in intelligent perception under determining and non-determined track |
CN112738752A (en) * | 2020-12-24 | 2021-04-30 | 昆明理工大学 | WRSN multi-mobile charger optimized scheduling method based on reinforcement learning |
CN114679798A (en) * | 2022-03-16 | 2022-06-28 | 南京邮电大学 | Auxiliary charging method for mobile-oriented data collection in large-scale multi-task sensor network |
CN115190560A (en) * | 2022-05-26 | 2022-10-14 | 杭州电子科技大学 | Adaptive charging path optimization method based on clusters |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105025528A (en) * | 2015-07-28 | 2015-11-04 | 西南大学 | Wireless charging sensor network total utility maximization method |
CN106452513B (en) * | 2016-10-09 | 2019-06-04 | 华侨大学 | A kind of mobile energy supplement method in the wireless sense network based on Delay Constraint |
CN106887887B (en) * | 2017-03-14 | 2020-07-24 | 南京邮电大学 | Mobile charging vehicle scheduling method in wireless chargeable sensor network |
CN108738099B (en) * | 2018-03-30 | 2022-05-31 | 全球能源互联网研究院有限公司 | Mobile receiving wireless sensor network optimal charging strategy and making system thereof |
CN108770028B (en) * | 2018-04-19 | 2020-05-19 | 合肥工业大学 | Wireless chargeable sensor network grid clustering routing method |
CN110248330B (en) * | 2019-05-22 | 2022-06-14 | 杭州电子科技大学 | Maximum charging trolley rest time scheduling method based on relay charging model |
CN111836193B (en) * | 2020-07-28 | 2022-05-03 | 杭州电子科技大学温州研究院有限公司 | Mobile charging method of wireless sensor network based on greedy algorithm |
CN112561314B (en) * | 2020-12-15 | 2022-07-29 | 南京邮电大学 | Cooperative charging scheduling method for mobile chargeable equipment |
CN112909928B (en) * | 2021-01-29 | 2022-08-26 | 华侨大学 | Route planning and charging scheduling algorithm for mobile charging vehicle with wireless sensor network |
CN113038569B (en) * | 2021-03-02 | 2023-11-17 | 南京邮电大学 | Wireless sensor network node charging method and system based on PFCM |
CN113054725B (en) * | 2021-06-02 | 2021-09-03 | 中国人民解放军国防科技大学 | Charging scheduling method and device for mobile equipment |
CN113507172B (en) * | 2021-06-23 | 2024-05-10 | 辽宁工业大学 | Wireless sensor network node charging method based on mobile charging vehicle |
CN113659670B (en) * | 2021-08-11 | 2023-07-07 | 南京邮电大学 | Wireless sensor network charging method based on region division |
CN113887138A (en) * | 2021-10-09 | 2022-01-04 | 昆明理工大学 | WRSN charging scheduling method based on graph neural network and reinforcement learning |
CN114865729A (en) * | 2022-03-31 | 2022-08-05 | 南京邮电大学 | Wireless charger scheduling method for optimizing charging utility |
CN114881287A (en) * | 2022-04-06 | 2022-08-09 | 南京航空航天大学 | Energy optimization method for industrial wireless chargeable sensor network |
CN115456344A (en) * | 2022-08-11 | 2022-12-09 | 南京邮电大学 | Directional wireless charging cooperation scheduling method with space occupation |
-
2023
- 2023-01-10 CN CN202310030877.4A patent/CN115759505B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104640180A (en) * | 2014-08-29 | 2015-05-20 | 湖南信息职业技术学院 | General random event capture scheduling calculation method in rechargeable wireless sensor network |
CN107835499A (en) * | 2017-10-26 | 2018-03-23 | 河海大学常州校区 | A kind of mobile charging method based on sub-clustering and energy relay in WSNs |
CN109583665A (en) * | 2018-12-26 | 2019-04-05 | 武汉烽火凯卓科技有限公司 | A kind of unmanned plane charging tasks dispatching method in wireless sensor network |
CN110267324A (en) * | 2019-05-22 | 2019-09-20 | 杭州电子科技大学 | One kind is based on the relaying most short completion task time optimization method of charge model |
CN110348696A (en) * | 2019-06-19 | 2019-10-18 | 武汉科技大学 | Vehicle method for allocating tasks in intelligent perception under determining and non-determined track |
CN112738752A (en) * | 2020-12-24 | 2021-04-30 | 昆明理工大学 | WRSN multi-mobile charger optimized scheduling method based on reinforcement learning |
CN114679798A (en) * | 2022-03-16 | 2022-06-28 | 南京邮电大学 | Auxiliary charging method for mobile-oriented data collection in large-scale multi-task sensor network |
CN115190560A (en) * | 2022-05-26 | 2022-10-14 | 杭州电子科技大学 | Adaptive charging path optimization method based on clusters |
Non-Patent Citations (7)
Title |
---|
CHASE: Charging and Scheduling Scheme for Stochastic Event Capture in Wireless Rechargeable Sensor Networks;Haipeng Dai et al;《IEEE Transactions on Mobile Computing》;第19卷(第1期);44 -59 * |
Cooperative Charging as Service: Scheduling for Mobile Wireless Rechargeable Sensor Networks;Jia Xu et al;《2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)》;685-695 * |
Efficient Scheduling of Multiple Mobile Chargers for Wireless Sensor Networks;Wenzheng Xu et al;《IEEE Transactions on Vehicular Technology》;第65卷(第9期);7670-7683 * |
Joint Sensor Selection and Energy Allocation for Tasks-Driven Mobile Charging in Wireless Rechargeable Sensor Networks;Tao Wu et al;《IEEE Internet of Things Journal》;第7卷(第12期);11505-11523 * |
Maintaining Large-Scale Rechargeable Sensor Networks Perpetually via Multiple Mobile Charging Vehicles;Weifa Liang et al;《ACM Transactions on Sensor Networks》;第12卷(第2期);1-26 * |
基于强化学习的无线可充电传感网移动充电路径优化;张昊 等;《计算机科学》;第47卷(第11期);316-321 * |
无线可充电传感器网络的充电效用优化研究;戴海鹏;《中国博士学位论文全文数据库工程科技Ⅱ辑》;C042-29 * |
Also Published As
Publication number | Publication date |
---|---|
CN115759505A (en) | 2023-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9197091B2 (en) | Charge rate optimization | |
JP7251503B2 (en) | Power management device and power management method | |
US10320203B2 (en) | Adaptive charging algorithms for a network of electric vehicles | |
CN105871029B (en) | A kind of electric vehicle orderly charges intelligent management system and orderly charge control method | |
CN106229565B (en) | Battery shifts auxiliary device and battery shifts householder method | |
CN105140977B (en) | Electric automobile based on dispatching of power netwoks changes method for electrically and changes electricity service Internet of Things | |
CN109177802B (en) | Electric automobile ordered charging system and method based on wireless communication | |
CN107835499A (en) | A kind of mobile charging method based on sub-clustering and energy relay in WSNs | |
JP5467010B2 (en) | Learning-type storage battery management system | |
CN108407633A (en) | A kind of electric bus electric charging station optimizing operation method | |
CN110363311A (en) | Charging pile distribution method and system based on reservation | |
CN107635238A (en) | A kind of chargeable sensor network arrangement of repeaters method of multi-hop wireless based on Clustering | |
CN110796286B (en) | Flexible planning method of power distribution system suitable for electric automobile large-scale application | |
CN110729783A (en) | Online chargeable sensor network charging scheduling system | |
WO2021184982A1 (en) | Prediction model constructing method and related apparatus | |
CN108964101A (en) | The construction method and device of application scenarios model coexists in a kind of V2B and V2G | |
Zhou et al. | Intelligent path planning strategy for electric vehicles combined with urban electrified transportation network and power grid | |
CN115577938A (en) | Electrified on-demand mobile scheduling method, device and system | |
CN114039372B (en) | Electric vehicle scheduling method and system participating in power grid partition peak clipping and valley filling | |
CN115759505B (en) | Task-oriented multi-mobile charging vehicle scheduling method | |
CN107316097A (en) | Charging electric vehicle needing forecasting method and system | |
Rigas et al. | Algorithms for electric vehicle scheduling in mobility-on-demand schemes | |
Dixon et al. | Characterization of electric vehicle fast charging forecourt demand | |
CN116031983A (en) | Charging scheduling method based on dynamic power distribution in wireless chargeable sensor network | |
CN115204594A (en) | Charging pile and charging and replacing station combined planning method based on electric vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |