Garbage classification collection vehicle dispatching system and method based on the Internet of Things

Abstract

The present invention relates to the field of urban management technology, and in particular to a garbage classification collection vehicle dispatching system and method based on the Internet of Things. The method comprises: determining the collection priority of a garbage bin according to the shortest path from the garbage bin to the garbage disposal center, and starting garbage collection from the garbage bin with the highest collection priority; screening the target path according to the path preference of all paths from the location where the garbage collection vehicle is collecting garbage to the target candidate location; determining the garbage carrying capacity according to the target candidate location and the amount of garbage in the garbage collection vehicle; determining the candidate degree of the target candidate location according to the garbage carrying capacity, the path preference of the target path, and the collection priority of the garbage bin at the target candidate location at the current moment, and screening the next collection point for garbage collection according to the candidate degree. The present invention improves the garbage collection efficiency and can respond to garbage disposal needs more quickly.

Description

Technical Field

[0001] The present invention relates to the technical field of urban management, and in particular to a garbage classification collection vehicle dispatching system and method based on the Internet of Things. Background Art

[0002] As the amount of garbage generated continues to grow, traditional garbage collection and treatment methods can no longer meet increasingly complex needs. The rapid development of Internet of Things technology has brought new opportunities for garbage management. By installing sensors on garbage bins and garbage collection vehicles, the filling status of garbage bins, garbage types and vehicle location data can be monitored in real time. These data can improve the intelligence and efficiency of garbage classification and garbage collection processes.

[0003] The patent application document with publication number CN116205423A discloses a multi-objective optimization method for garbage collection and transportation vehicle paths based on a particle swarm algorithm, including: collecting data related to garbage volume and collection and transportation vehicles; counting garbage volume data at each garbage collection point, calculating the daily average value of each type of garbage volume, and finding its changing pattern to predict the future daily average value of each type of garbage volume; using a clustering method to partition and reconstruct the collection and transportation network composed of each garbage collection point in the region; comprehensively considering the economic and environmental benefits of garbage collection and transportation, and constructing a multi-objective optimization model for collection and transportation vehicle paths based on garbage classification and multiple constraints; using a particle swarm algorithm to solve the established multi-objective optimization model for collection and transportation vehicle paths to obtain the optimal garbage collection and transportation vehicle scheduling and path planning solution.

[0004] However, the above methods predict future garbage volume based on the daily average of garbage volume, and the prediction model may not accurately capture short-term fluctuations in garbage generation, such as a surge in garbage caused by holidays or special events. This results in untimely dispatch of garbage collection vehicles and affects garbage collection efficiency. Summary of the invention

[0005] In order to solve the problem that predicting future garbage volume based on the daily average of garbage volume cannot accurately capture short-term fluctuations in garbage generation, resulting in untimely scheduling of garbage collection vehicles and affecting garbage collection efficiency, the present invention provides a garbage classification collection vehicle scheduling system and method based on the Internet of Things.

[0006] In a first aspect, the present invention provides a method for dispatching garbage classification collection vehicles based on the Internet of Things, which adopts the following technical solutions:

[0007] The method for dispatching garbage classification collection vehicles based on the Internet of Things includes the following steps:

[0008] Determine the collection priority of the garbage bin based on the shortest path from the garbage bin to the garbage treatment center. The collection priority is positively correlated with the amount of garbage in the garbage bin and negatively correlated with the distance from the remaining garbage bins to the shortest path; the garbage collection truck starts collecting garbage from the garbage bin with the highest collection priority; the position of the garbage bin where the garbage collection truck is collecting garbage is recorded as the current position, and the positions of the remaining garbage bins are recorded as candidate positions; obtain all paths from the current position to the target candidate position, and determine the path preference based on the number of turns contained in the path and the length of the path, and the path preference is negatively correlated with the length and the number of turns; the path with the highest path preference is used as the target path corresponding to the target candidate position; determine the garbage carrying capacity of the garbage collection truck for the target candidate position : , is the amount of garbage in the trash bin at the target candidate location, is the amount of garbage in the garbage collection truck, is the capacity of the garbage collection truck, is the capacity of the garbage bin; determine the candidate degree of the target candidate location, which is positively correlated with the garbage carrying capacity, the path preference of the target path, and the collection priority of the garbage bin at the target candidate location at the current moment; take the candidate location with the largest candidate degree as the next collection point, and the garbage collection vehicle goes to the next collection point to collect garbage according to the target path corresponding to the next collection point.

[0009] The present invention dispatches garbage collection vehicles according to the real-time garbage volume in each garbage bin, optimizes the collection order and route of garbage collection by garbage collection vehicles, improves the efficiency of garbage collection, and can respond to garbage disposal needs more quickly; the present invention obtains the collection priority of garbage bins according to the real-time garbage volume in each garbage bin and the distance from the remaining garbage bins to the shortest path, and starts garbage collection from the garbage bin with the largest collection priority, thereby reducing unnecessary driving paths and time, and reducing fuel and labor costs; the present invention determines the path optimization according to the number of turns contained in each path from the current position to the target candidate position and the length of the path, thereby screening the target path, which not only reduces the garbage collection distance and time, but also improves the overall efficiency , and also takes into account the stability of garbage transportation; the present invention determines the garbage carrying capacity of the garbage collection vehicle to the target candidate location according to the amount of garbage in the garbage collection vehicle and the amount of garbage in the garbage bin at the target candidate location, ensuring that the carrying capacity of the garbage collection vehicle is reasonably used, avoiding the garbage in the garbage bin being collected too early or too late, and both ensuring the garbage collection efficiency and avoiding the garbage bin from overflowing; the present invention determines the candidate degree of the target candidate location according to the garbage carrying capacity, the path priority of the target path and the collection priority of the garbage bin at the target candidate location at the current moment, thereby screening the next collection point for garbage collection, being able to respond to garbage disposal needs more quickly, and improving the timeliness and reliability of garbage management services.

[0010] Preferably, the method further comprises: when the garbage collection vehicle is fully loaded, directly returning to the garbage treatment center to unload the garbage.

[0011] Preferably, the collection priority satisfies the expression: ;in, For the The collection priority of each trash bin; , , Respectively , , The amount of trash in each trash bin; is the capacity of the trash bin; get the The shortest path from a garbage bin to a garbage disposal center , For the Trash bins to the shortest path distance; is the number of trash bins; is the natural exponential function; is a hyperparameter.

[0012] The present invention obtains the collection priority of the garbage bin according to the real-time garbage amount in each garbage bin and the distance from the remaining garbage bins to the shortest path, not only considering the current garbage amount in the garbage bin, but also considering the extra distance consumption of collecting garbage in the remaining garbage bins on the way from the garbage bin back to the garbage treatment center. The present invention starts garbage collection from the garbage bin with the highest collection priority, reducing unnecessary driving paths and time. At the same time, garbage can be collected first from garbage bins with large garbage amounts, avoiding garbage overflow and improving garbage collection efficiency.

[0013] Preferably, the method for obtaining the path preference is to take the product of the negatively correlated normalized value of the path length and the negatively correlated normalized value of the number of turns included in the path as the path preference of the path.

[0014] Preferably, the path preference satisfies the expression: ;in, is the number of The path preference of each path; is the number of The length of the path; is the maximum length of all paths from the current position to all candidate positions; is the number of The number of turns a path contains; The maximum number of turns for all paths from the current location to all candidate locations; is a natural exponential function.

[0015] The present invention determines the path optimization degree according to the number of turns contained in each path from the current position to the target candidate position and the length of the path, which not only takes into account the garbage collection distance, but also takes into account the stability of the garbage transportation process, thereby improving the garbage collection efficiency and the safety of garbage transportation.

[0016] Preferably, the candidate degree satisfies the expression: ;in, Indicates the candidate degree of the target candidate position; Indicates the path preference of the target path from the current position to the target candidate position; represents the garbage carrying capacity of the garbage collection vehicle to the target candidate location; Indicates the collection priority of the trash bin at the target candidate location at the current moment; represents the natural exponential function.

[0017] The present invention determines the candidate degree of the target candidate location according to the garbage carrying capacity, the path preference of the target path and the collection priority of the garbage bin at the target candidate location at the current moment, thereby reducing the garbage collection time and distance, improving the overall efficiency, and being able to respond to garbage disposal needs more quickly, thereby improving the timeliness and reliability of garbage management services.

[0018] Preferably, the amount of garbage in the garbage bin is collected in real time by an intelligent sensor deployed in the garbage bin, and the amount of garbage in the garbage collection vehicle is collected in real time by an intelligent sensor deployed in the garbage collection vehicle.

[0019] The present invention collects the amount of garbage in each garbage bin and the amount of garbage in the garbage collection truck in real time, can realize real-time scheduling of the garbage collection truck and real-time optimization of the garbage collection sequence and route, improves the efficiency of garbage collection, can respond to garbage disposal needs more quickly, and improves the timeliness of garbage management services.

[0020] In a second aspect, the present invention provides a garbage classification collection vehicle dispatching system based on the Internet of Things, which adopts the following technical solutions:

[0021] The garbage classification collection vehicle dispatching system based on the Internet of Things includes: a processor and a memory, wherein the memory stores computer program instructions, and when the computer program instructions are executed by the processor, the above-mentioned garbage classification collection vehicle dispatching method based on the Internet of Things is implemented.

[0022] By adopting the above technical solution, the above-mentioned garbage classification collection vehicle scheduling method based on the Internet of Things is generated into a computer program and stored in a memory to be loaded and executed by a processor, so that a terminal device is made according to the memory and the processor for easy use.

[0023] The present invention has the following technical effects:

[0024] 1. The present invention optimizes the collection order and route of garbage collection by garbage collection vehicles, improves the efficiency of garbage collection, and can respond to garbage disposal needs more quickly;

[0025] 2. The present invention starts collecting garbage from the garbage bin with the highest collection priority, thus reducing unnecessary driving routes and time, and reducing fuel and labor costs;

[0026] 3. The path optimization of the present invention not only takes into account the garbage collection distance, but also the stability of the garbage transportation process, thereby improving the garbage collection efficiency and the safety of garbage transportation;

[0027] 4. The present invention avoids the garbage in the garbage bin from being collected too early or too late, which not only ensures the garbage collection efficiency, but also avoids the garbage bin from overflowing;

[0028] 5. The present invention can respond to garbage disposal needs more quickly and improve the timeliness and reliability of garbage management services. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] By reading the detailed description below with reference to the accompanying drawings, the above and other purposes, features and advantages of the exemplary embodiments of the present invention will become readily understood. In the accompanying drawings, several embodiments of the present invention are shown in an exemplary and non-restrictive manner, and the same or corresponding reference numerals represent the same or corresponding parts.

[0030] Figure 1 It is a flow chart of a method in a method for dispatching garbage classification and collection vehicles based on the Internet of Things in an embodiment of the present invention.

[0031] Figure 2 Schematic diagram of the distance from the trash bin to the shortest path in an embodiment of the present invention. DETAILED DESCRIPTION

[0032] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0033] It should be understood that when the terms "first", "second", etc. are used in the claims, descriptions, and drawings of the present invention, they are only used to distinguish different objects, rather than to describe a specific order. The terms "include" and "comprise" used in the description and claims of the present invention indicate the presence of the described features, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components, and / or their collections.

[0034] The garbage disposal center is responsible for the garbage disposal of the whole city. The garbage disposal center uses multiple garbage collection trucks to collect garbage from various garbage bins. Each garbage collection truck is responsible for different areas and is responsible for collecting different types of garbage. The present invention aims to optimize the collection order and route of each garbage collection truck in its responsible area, so as to improve the efficiency of garbage collection. In the following scheme, the types of garbage collected by the garbage collection truck are the same as the types of garbage stored in the garbage bin, which are all recyclable garbage, or all kitchen waste, or all hazardous waste, or all other garbage. The present invention has the same collection method for recyclable garbage, kitchen waste, hazardous waste and other garbage.

[0035] Specifically, the embodiment of the present invention discloses a method for dispatching garbage classification collection vehicles based on the Internet of Things, referring to Figure 1 , comprising steps S1 to S6:

[0036] S1: Real-time collection of the amount of garbage in the garbage collection truck and the amount of garbage in each garbage bin within the area covered by the garbage collection truck.

[0037] A smart sensor is installed on the top of each trash bin, and the amount of trash in the trash bin is measured in real time by the smart sensor. In this embodiment, the amount of trash is the volume of trash, and the smart sensor is a distance sensor, which identifies the volume of trash in the trash bin by measuring the distance between the top of the trash bin and the trash in the trash bin. In other embodiments, the implementer can select the smart sensor according to the actual implementation situation.

[0038] Smart sensors are deployed inside garbage collection trucks to measure the amount of garbage inside the trucks in real time.

[0039] S2: Determine the collection priority of the garbage bin according to the shortest path from the garbage bin to the garbage disposal center. The collection priority is positively correlated with the amount of garbage in the garbage bin and negatively correlated with the distance from the remaining garbage bins to the shortest path. The garbage collection truck starts collecting garbage from the garbage bin with the highest collection priority.

[0040] Specifically, determine the collection priority of the garbage bin, including:

[0041] For any garbage bin, the shortest path from the garbage bin to the garbage treatment center is obtained, and the distances from the remaining garbage bins to the shortest path are obtained, where the distances are the distances from the remaining garbage bins to the nearest points on the shortest path. Figure 2 is a schematic diagram of the distances from the remaining trash bins to the shortest path. Figure 2 middle , , They represent garbage bins at different locations, O represents the garbage disposal center, Figure 2 The solid line indicates the trash bin The shortest path to the garbage disposal center O. The dotted line represents the garbage bin. , The distance to the shortest path. It should be noted that the shortest path from the trash bin to the garbage disposal center is obtained through map software.

[0042] Then the collection priority satisfies the expression:

[0043]

[0044] in, For the The collection priority of each trash bin; , , Respectively , , The amount of trash in each trash bin; is the capacity of the trash bin; The shortest path from a garbage bin to a garbage disposal center is recorded as , For the Trash bins to the shortest path distance; is the number of trash bins; is the natural exponential function; is a hyperparameter used to prevent Larger, resulting in Always close to 0, in the present invention The value of is the average distance between all the trash bins. In other embodiments, the implementer can set it according to the actual implementation situation. .

[0045] When Amount of garbage in the trash bin The more there are, the higher the priority should be. rubbish in the trash can to prevent The trash can is overflowing, so when the Amount of garbage in the trash bin The more, the The collection priority of the garbage bins The larger the Amount of garbage in the trash bin The less, the The collection priority of the garbage bins The smaller.

[0046] The more garbage a garbage collection truck carries, the more energy it consumes. In order to reduce the energy consumption of the garbage collection truck returning to the garbage treatment center after being fully loaded, the present invention sets a starting point as far away from the garbage treatment center as possible, starts collecting garbage from the starting point, and collects garbage in other garbage bins on the way back to the garbage treatment center from the starting point. The trash bin is set as the starting point, then Reflects the garbage collection truck collecting the After collecting the garbage in the first bin, collect the garbage in the second bin on the way back to the garbage disposal center. The approximate distance that the garbage in a garbage bin needs to travel is The smaller the time, the The garbage bins are collected on their way back to the waste disposal center. The less the extra distance consumed by the garbage in each trash bin, the less the amount of garbage in each trash bin. When there is a lot of garbage in the first trash bin, On the way back to the waste treatment center, There is a greater need to collect the garbage in the garbage bin. When the amount of garbage in the first trash bin is very small or even zero, On the way back to the waste treatment center, there is no need to The garbage in the garbage bin is collected, so the present invention utilizes As The weight of The more garbage there is in the first trash bin, the more attention Trash bins to the shortest path Distance , when The less garbage there is in the first trash bin, the less attention is paid to the Trash bins to the shortest path Distance Therefore, when there is more garbage in the trash bin, the shortest path The smaller the distance, the The less the extra distance consumed by collecting garbage from each garbage bin on the way back to the garbage disposal center, the The more trash bins can be used as the starting point for garbage collection, the The collection priority of the garbage bins The bigger.

[0047] The garbage collection vehicle starts collecting garbage from the garbage bin with the highest collection priority, including:

[0048] The location of the garbage bin with the highest collection priority is taken as the starting point, and the garbage collection truck follows the shortest path from the garbage treatment center to the starting point empty-handed, and starts to collect garbage. Since the garbage collection truck is empty-handed when it goes from the garbage treatment center to the starting point, the present invention does not consider the smoothness of the path from the garbage treatment center to the starting point, and directly travels along the shortest path to ensure the efficiency of the garbage collection truck to the starting point.

[0049] S3: Record the position of the garbage bin where the garbage collection truck is collecting garbage as the current position, and record the positions of the remaining garbage bins as candidate positions, obtain all paths from the current position to the target candidate position, determine the path priority according to the number of turns contained in the path and the length of the path, and take the path with the largest path priority as the target path corresponding to the target candidate position.

[0050] It should be noted that the target candidate position is any candidate position. There are multiple paths from the current position to the target candidate position. When the garbage collection truck travels from the current position to the target candidate position, some garbage is carried in the garbage collection truck. Therefore, when the present invention determines which path is the best for the garbage collection truck to travel from the current position to the target candidate position, it not only considers the length of the path, but also considers the stability of the garbage transportation.

[0051] Specifically, all paths from the current position to the target candidate position are obtained through map software.

[0052] Determining the path optimization degree according to the number of turns included in the path and the length of the path includes:

[0053]

[0054] in, is the number of The path preference of each path; is the number of The length of the path; The maximum length of all paths from the current location to all candidate locations; is the number of The number of turns contained in the path; The maximum number of turns for all paths from the current location to all candidate locations; is a natural exponential function. Since the garbage collection truck carries a part of the garbage from the current location to the next garbage collection point for garbage collection, in order to take into account the efficiency of garbage collection and the stability of transportation, the present invention considers the length of each path and the number of turns contained in each path when calculating the path degree of each path. When the length of the path is shorter, the efficiency of garbage collection is higher and the path optimization degree is greater; when the number of turns contained in the path is fewer, the garbage transportation is more stable and the path optimization degree is greater.

[0055] S4: Determine the garbage carrying capacity of the garbage collection truck for the target candidate location according to the amount of garbage in the garbage bin at the target candidate location and the amount of garbage in the garbage collection truck.

[0056] It should be noted that the capacity of the garbage bin is limited, and the capacity of the garbage collection truck is also limited. Therefore, while it is necessary to clean up the garbage in the garbage bin in a timely manner, it is also necessary to consider the garbage carrying capacity of the garbage collection truck for the garbage in the garbage bin.

[0057] Specifically, the garbage collection vehicle's garbage carrying capacity for the target candidate location satisfies the expression:

[0058]

[0059] in, The garbage carrying capacity of the garbage collection vehicle to the target candidate location; The amount of garbage in the garbage bin at the target candidate location; The amount of garbage in the garbage collection vehicle; The capacity of garbage collection vehicles; is the capacity of the trash bin; When , the garbage collection truck can collect all the garbage in the garbage bin of the target candidate location at one time. At this time, the garbage collection truck's garbage carrying capacity for the target candidate location is ;when When , the garbage collection truck cannot collect all the garbage in the garbage bin at the target candidate location at one time, and can only collect garbage in the garbage bin at the target candidate location. of garbage, at this time, the maximum garbage carrying capacity of the garbage collection vehicle for the target candidate location is . It indicates the amount of garbage remaining in the garbage bin at the target candidate location after the garbage collection truck collects the garbage in the garbage bin at the target candidate location. If the amount of remaining garbage is large, the garbage collection truck needs to go to the target candidate location to collect garbage again after returning to the garbage treatment center to unload the garbage, so as to prevent the garbage bin at the target candidate location from overflowing. At this time, the garbage collection truck needs to repeatedly reach the target candidate location, and the garbage collection efficiency is low. Therefore, the present invention uses the remaining garbage amount to Make corrections, when the amount of remaining garbage is more, The bigger, yes The greater the reduction, the smaller the garbage carrying capacity of the garbage collection truck for the target candidate location; when the amount of remaining garbage is less, after the garbage collection truck returns to the garbage treatment center to unload the garbage, there is no need to worry about the garbage at the target candidate location overflowing in a short time. At this time, the priority of returning to the target candidate location to collect garbage again is lower, and the garbage in the garbage bin of the target candidate location can be collected after collecting the garbage in other garbage bins, which has a lower impact on the garbage collection efficiency. Therefore, the amount of remaining garbage The more hours, The smaller and closer to 1, the The smaller the reduction of , the closer the garbage collection vehicle's garbage carrying capacity to the target candidate location is. .

[0060] S5: Determine the candidate degree of the target candidate location according to the path priority of the target path, the garbage carrying capacity of the garbage collection vehicle for the target candidate location, and the collection priority of the garbage bin at the target candidate location at the current moment.

[0061] Specifically, the method for obtaining the collection priority of the trash bin at the target candidate location at the current moment is:

[0062] The amount of garbage in each garbage bin is collected in real time. The method in step S2 is used to calculate the collection priority of the garbage bin at the target candidate location at the current moment according to the amount of garbage in the garbage bin at the target candidate location at the current moment.

[0063] Specifically, the candidate degree of the target candidate position satisfies the expression:

[0064]

[0065] in, Indicates the candidate degree of the target candidate position; Indicates the path preference of the target path from the current position to the target candidate position; represents the garbage carrying capacity of the garbage collection vehicle to the target candidate location; Indicates the collection priority of the trash bin at the target candidate location at the current moment; represents the natural exponential function.

[0066] Path preference of target path It reflects the convenience of the path from the garbage collection truck to the target candidate location. The larger the value, the easier it is for the garbage collection truck to reach the target candidate location, and the greater the candidate degree of the target candidate location; when the garbage collection truck has a garbage carrying capacity of the target candidate location, The larger the value, the better the garbage collection effect of the garbage collection vehicle on the target candidate location. It reflects the immediate impact on the garbage collection efficiency when the target candidate location is used as the next garbage collection point. and the garbage collection vehicle's garbage carrying capacity for the target candidate location The larger the , the greater the candidate degree of the target candidate position.

[0067] The collection priority of the trash bin at the target candidate location at the current moment It reflects the situation that after collecting garbage at the target candidate location, the extra distance consumed to collect the garbage in the garbage bin with a large amount of garbage on the way back to the garbage disposal center is that the greater the collection priority, the less extra distance consumed, and the smaller the collection priority, the more extra distance consumed. It can further reflect the impact of using the target candidate location as the next garbage collection point on the subsequent garbage collection efficiency. The larger the value, the higher the subsequent garbage collection efficiency. The smaller the size, the lower the subsequent garbage collection efficiency. Therefore, the present invention utilizes Immediate impact on garbage collection efficiency Make corrections when The bigger the The greater the enhancement degree of the target candidate position, the greater the candidate degree of the target candidate position. The smaller the time, the The smaller the enhancement degree of The value of .

[0068] Similarly, the candidate degree of each candidate position is obtained.

[0069] S6: The candidate position with the largest candidate degree is taken as the next collection point, and the garbage collection vehicle goes to the next collection point to collect garbage according to the target path corresponding to the next collection point.

[0070] After the garbage collection truck collects garbage at the next collection point, it recalculates the candidate degrees of the locations of the remaining garbage bins except the next collection point, and selects the garbage bins for garbage collection based on the candidate degrees. During this process, if the garbage collection truck is full, it will directly return to the garbage treatment center to unload the garbage. After unloading, it will recalculate the collection priority of each garbage bin, and start collecting garbage again from the garbage bin with the highest collection priority.

[0071] An embodiment of the present invention also discloses a garbage sorting collection vehicle scheduling system based on the Internet of Things, including a processor and a memory, wherein the memory stores computer program instructions, and when the computer program instructions are executed by the processor, a garbage sorting collection vehicle scheduling method based on the Internet of Things according to the present invention is implemented.

[0072] The above system also includes other components well known to those skilled in the art, such as a communication bus and a communication interface, and their configuration and functions are known in the art, so they will not be described in detail here.

[0073] Although this specification has shown and described a number of embodiments of the present invention, it will be apparent to those skilled in the art that such embodiments are provided by way of example only. Those skilled in the art will conceive of many modifications, changes and alternatives without departing from the ideas and spirit of the present invention. It should be understood that in the practice of the present invention, various alternatives to the embodiments of the present invention described herein may be employed.

[0074] The above are all preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Therefore, any equivalent changes made based on the structure, shape, and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for dispatching garbage classification collection vehicles based on the Internet of Things, characterized in that: include: The collection priority of the garbage bin is determined based on the shortest path from the garbage bin to the garbage disposal center, satisfying the expression: ;in, For the The collection priority of each trash bin; , , Respectively , , The amount of trash in each trash bin; is the capacity of the trash bin; get the The shortest path from a garbage bin to a garbage disposal center , For the Trash bins to the shortest path distance; is the number of trash bins; is the natural exponential function; is a hyperparameter; the garbage collection truck starts collecting garbage from the garbage bin with the highest collection priority; The position of the garbage bin where the garbage collection truck is collecting garbage is recorded as the current position, and the positions of the remaining garbage bins are recorded as candidate positions; all paths from the current position to the target candidate position are obtained, and the path optimization is determined according to the number of turns contained in the path and the length of the path, satisfying the expression: ;in, is the number of The path preference of each path; is the number of The length of the path; is the maximum length of all paths from the current position to all candidate positions; is the number of The number of turns a path contains; The maximum number of turns of all paths from the current location to all candidate locations; the path with the highest path preference is taken as the target path corresponding to the target candidate location; the garbage collection vehicle's garbage carrying capacity for the target candidate location is determined : , is the amount of garbage in the trash bin at the target candidate location, is the amount of garbage in the garbage collection truck, is the capacity of the garbage collection truck; determine the candidate degree of the target candidate position to satisfy the expression: ;in, Indicates the candidate degree of the target candidate position; Indicates the path preference of the target path from the current position to the target candidate position; Indicates the collection priority of the trash bin at the target candidate location at the current moment; The candidate position with the largest candidate degree is taken as the next collection point, and the garbage collection vehicle goes to the next collection point to collect garbage according to the target path corresponding to the next collection point.

2. The method for dispatching garbage classification collection vehicles based on the Internet of Things according to claim 1 is characterized in that: Also includes: When the garbage collection truck is full, it returns directly to the garbage disposal center to unload the garbage.

3. The method for dispatching garbage classification collection vehicles based on the Internet of Things according to claim 1 is characterized in that: The amount of garbage in the garbage bin is collected in real time by the intelligent sensor deployed in the garbage bin, and the amount of garbage in the garbage collection vehicle is collected in real time by the intelligent sensor deployed in the garbage collection vehicle.

4. The garbage classification collection vehicle dispatching system based on the Internet of Things is characterized by: include: A processor and a memory, wherein the memory stores computer program instructions, and when the computer program instructions are executed by the processor, the garbage sorting collection vehicle scheduling method based on the Internet of Things according to any one of claims 1-3 is implemented.

Images