Garbage collection and transportation management method and system, electronic equipment and storage medium

Abstract

The invention provides a garbage collection and transportation management method and system, electronic equipment and a storage medium, and belongs to the field of intelligent garbage treatment. The method comprises the steps of creating an information base of a plurality of dustbins in a preset area; acquiring state data of the plurality of dustbins; comparing the volume utilization rate with a corresponding capacity threshold value through an early warning strategy, and triggering capacity early warning; calling address information of a target dustbin corresponding to the generated capacity early warning from an information base; drawing a plurality of initial collection and transportation routes based on the address information and ArcGIS software; constructing a garbage collection and transportation path optimization model considering a comprehensive impedance function based on the plurality of initial collection and transportation paths; and solving the garbage collection and transportation path optimization model by using an improved saving algorithm to obtain an optimal collection and transportation path. According to the method and the device, intelligent management of garbage collection and transportation can be realized, so that the problems that the state data of the garbage can is difficult to feed back in time, the transfer processing efficiency is low and the like are solved, the collection and transportation cost is reduced, and the transfer processing efficiency is improved.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of intelligent garbage disposal, and particularly relates to a garbage collection and transportation management method and system, an electronic device and a storage medium. BACKGROUND

[0002] Urban household garbage collection and transportation is an intermediate bridge connecting the garbage source and the garbage disposal terminal. With the acceleration of urbanization construction, urban household garbage will be long-term accumulated due to the delay of collection and transportation, and further induce environmental pollution, disease transmission and other safety hazards. A reasonable collection and transportation mode and a scientific arrangement of the collection and transportation route can not only reduce the collection and transportation cost and improve the collection and transportation efficiency, but also reduce environmental pollution, which has important practical significance for urban management. At present, most of the collection and transportation schemes adopted by cities are periodic fixed collection and transportation schemes, that is, the urban household garbage collection mode mainly adopts community centralized drop-off points and street garbage drop-off boxes. The transportation mode mainly includes direct transportation and transfer transportation, wherein the direct transportation is that the garbage collection and transportation vehicle directly transports the garbage at each garbage collection point to the disposal site, and the transfer transportation is that the garbage is first transported to a transfer station and then transported to the disposal site by a large garbage truck.

[0003] Therefore, the garbage collection and transportation route and vehicle arrangement of the existing fixed collection and transportation mode are mainly determined by subjective experience. The staff regularly handle the garbage cans without considering that the garbage generation amount at each garbage collection point is different, and the state data of the garbage cans is difficult to be fed back in time, which leads to the fact that some collection and transportation vehicles may not be fully loaded or the garbage amount at the garbage transfer station cannot be completely collected and transported. In addition, the garbage collection and transportation route planning relies on manual experience, and the collection and transportation route cannot be adjusted according to the specific situation, which leads to a low transfer processing efficiency.

[0004] Therefore, how to realize intelligent management of garbage collection and transportation, which can reduce the collection and transportation cost and improve the transfer processing efficiency, is a problem to be solved by those skilled in the art. SUMMARY

[0005] In order to solve the above technical problems, the present application provides a garbage collection and transportation management method, system, electronic device and storage medium, which can realize intelligent management of garbage collection and transportation, that is, reduce the collection and transportation cost and improve the transfer processing efficiency.

[0006] In a first aspect, the present application provides a garbage collection and transportation management method, comprising: creating an information library of a plurality of garbage cans in a preset area, wherein the information library comprises address information and a capacity threshold of each garbage can; obtaining state data of the plurality of garbage cans, wherein the state data comprises a volume utilization rate; comparing the volume utilization rate with the corresponding capacity threshold through an early warning strategy to trigger a capacity early warning; retrieve address information of a target dustbin corresponding to the capacity warning from the information base; draw a plurality of initial collection and transportation routes based on the address information and ArcGIS software; construct a garbage collection and transportation path optimization model considering a comprehensive impedance function based on the plurality of initial collection and transportation routes; obtain optimal collection and transportation routes by solving the garbage collection and transportation path optimization model using an improved saving algorithm.

[0007] Preferably, the step of obtaining the state data of the plurality of dustbins specifically comprises: monitoring real-time conditions of the plurality of dustbins through Internet of Things devices; generating state data corresponding to the plurality of dustbins, wherein the state data comprises volume utilization rate; collecting the state data at preset intervals.

[0008] Preferably, the step of comparing the volume utilization rate with its corresponding capacity threshold value through a warning strategy to trigger a capacity warning specifically comprises: establishing a warning strategy according to garbage collection and transportation requirements in a preset area; comparing the volume utilization rate with its corresponding capacity threshold value through a warning strategy to obtain a difference value; triggering a capacity warning when the difference value is not greater than a preset value.

[0009] Preferably, the step of drawing initial optimized collection and transportation routes based on the address information and ArcGIS software specifically comprises: using ArcGIS software to build a garbage collection and transportation network; using a road impedance function to divide the routes in the garbage collection and transportation network according to road congestion; drawing initial optimized collection and transportation routes based on the address information and in combination with the road congestion division.

[0010] Preferably, the road impedance function comprises a road segment impedance function and a node impedance function, and is the sum of the two. The road segment impedance function and the node impedance function are specifically as follows: , ; In the formula, T ’ 0 represents the road segment impedance function, t0 represents the road segment travel time when the traffic volume is 0, α and β represent group impedance influence parameters, c represents the signal cycle of an intersection, λ represents the green ratio, and y represents the saturation degree.

[0011] Preferably, the step of constructing a garbage collection and transportation path optimization model considering a comprehensive impedance function based on the plurality of initial collection and transportation routes specifically comprises: building a comprehensive impedance function according to time factors in the collection and transportation process and environmental impact on the surroundings, wherein the comprehensive impedance function comprises a time impedance function and an environmental impedance function; calculating comprehensive impedance coefficients between the plurality of initial collection and transportation routes through the comprehensive impedance function; obtaining a comprehensive transportation distance based on an operation between the comprehensive impedance coefficients and actual collection and transportation path distances; constructing a garbage collection and transportation path optimization model with the shortest comprehensive transportation distance as a target.

[0012] Preferably, the step of obtaining an optimal collection and transportation route by solving the garbage collection and transportation path optimization model using an improved saving algorithm specifically comprises: obtaining a saving mileage by solving actual route distances of each route section in the plurality of initial collection and transportation routes using an improved saving algorithm; integrating the saving mileage according to garbage amounts of each site in a preset area; selecting an optimal collection and transportation route from the plurality of initial collection and transportation routes based on the integrated saving mileage.

[0013] In the second aspect, a garbage collection and transportation management system comprises: a creating module configured to create an information base of a plurality of garbage cans in a preset area, wherein the information base comprises address information and a capacity threshold of each garbage can; an obtaining module configured to obtain state data of the plurality of garbage cans, wherein the state data comprises a volume usage rate; a comparing module configured to compare the volume usage rate with the corresponding capacity threshold through a pre-warning strategy to trigger a capacity pre-warning; a calling module configured to call address information of a target garbage can corresponding to the capacity pre-warning from the information base; a drawing module configured to draw a plurality of initial collection and transportation routes based on the address information and ArcGIS software; a constructing module configured to construct a garbage collection and transportation path optimization model considering a comprehensive impedance function based on the plurality of initial collection and transportation routes; a solving module configured to obtain an optimal collection and transportation route by solving the garbage collection and transportation path optimization model using an improved saving algorithm.

[0014] Preferably, the obtaining module specifically comprises: a monitoring unit configured to monitor real-time conditions of the plurality of garbage cans through Internet of Things devices; A generating unit is configured to generate state data corresponding to the plurality of garbage cans, wherein the state data comprises volume usage rates; A collecting unit is configured to collect the state data at preset intervals.

[0015] Preferably, the comparison module specifically comprises: A warning unit is configured to establish a warning strategy according to garbage collection and transportation requirements in a preset area; A comparison unit is configured to compare the volume usage rates with corresponding capacity thresholds through the warning strategy to obtain a difference value; A triggering unit is configured to trigger a capacity warning when the difference value is not greater than a preset value.

[0016] Preferably, the drawing module specifically comprises: An assembling unit is configured to assemble a garbage collection and transportation network using ArcGIS software; A dividing unit is configured to divide routes in the garbage collection and transportation network according to road congestion using a road impedance function; A drawing unit is configured to draw an initial optimized collection and transportation route based on the address information and in combination with road congestion division.

[0017] Preferably, the road impedance function comprises a road segment impedance function and a node impedance function, and is a sum of the two; The road segment impedance function and the node impedance function are specifically as follows: , ; and In the formula, T ’ 0 represents the road segment impedance function, t0 represents the road segment travel time when the traffic volume is 0, α and β represent impedance influence parameters, c represents an intersection signal period, λ represents a green ratio, and y represents a saturation degree.

[0018] Preferably, the construction module specifically comprises: A building unit is configured to build a comprehensive impedance function according to time factors in the collection and transportation process and environmental impacts on the surroundings, wherein the comprehensive impedance function comprises a time impedance function and an environmental impedance function; A calculating unit is configured to calculate comprehensive impedance coefficients between the plurality of initial collection and transportation routes through the comprehensive impedance function; An operation unit is configured to obtain a comprehensive transportation distance based on an operation between the comprehensive impedance coefficients and an actual collection and transportation path distance; A construction unit is configured to construct a garbage collection and transportation path optimization model with the shortest comprehensive transportation distance as a target.

[0019] Preferably, the solving module specifically comprises: A solving unit is configured to solve actual route distances of each route section in the initial collection and transportation routes by using the improved saving algorithm to obtain saving mileage; A integrating unit is configured to integrate the saving mileage according to garbage amounts of each station in a preset area; A selecting unit is configured to select an optimal collection and transportation route from the initial collection and transportation routes based on the integrated saving mileage.

[0020] In a third aspect, the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor implements the garbage collection and transportation management method according to the first aspect when executing the computer program.

[0021] In a fourth aspect, the present application provides a storage medium having a computer program stored thereon, and the program is executable by a processor to implement the garbage collection and transportation management method according to the first aspect.

[0022] Compared with the prior art, the present application has the following beneficial effects: 1. For the problem that garbage can related state data is difficult to obtain in time, an infrared sensor is installed above the garbage can to monitor the capacity usage of the garbage can, and the capacity usage and position data of the garbage can can be collected to realize remote monitoring of the garbage can.

[0023] 2. By sensing the capacity usage of the garbage can, a capacity warning is generated and pushed when the capacity exceeds a set threshold, which can realize timely cleaning of the warning garbage can and greatly prevent garbage can overflow from affecting the community environment and improve the satisfaction of the surrounding people with garbage collection and transportation services.

[0024] 3. The road network topology is performed by using ArcGIS, a road impedance function is introduced, the road traffic state is divided into several levels, and the influence of the traffic situation on path selection is fully considered to obtain several suitable initial collection and transportation routes.

[0025] 4. The influence on the surrounding environment during garbage collection and transportation is considered, a comprehensive impedance function including a time impedance function and an environmental impedance function is proposed, the comprehensive impedance function is introduced to construct a city household garbage collection and transportation path optimization model considering the comprehensive impedance, relevant parameters of the model are set, and finally the saving mileage algorithm is used for solving. Thus, a reasonable collection and transportation mode is obtained and the collection and transportation route is scientifically arranged, which can not only reduce the collection and transportation cost and improve the collection and transportation efficiency, but also reduce environmental pollution. BRIEF DESCRIPTION OF DRAWINGS

[0026] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following will briefly introduce the drawings needed in the embodiments or prior art description. Obviously, the drawings in the following description only show some of the embodiments of the present application, and for those skilled in the art, other drawings can also be obtained from these drawings without any creative effort.

[0027] Figure 1 The flow chart of the garbage collection and transportation management method provided in Embodiment 1 of the present application is shown in Figure 1. Figure 2 The structural block diagram of the garbage collection and transportation management system corresponding to the method in Embodiment 1 provided in Embodiment 2 of the present application is shown in Figure 2. Figure 3 The hardware structure schematic diagram of the computer provided in Embodiment 3 of the present application is shown in Figure 3.

[0028] Explanation of reference signs: 10-creation module; 20-acquisition module, 21-monitoring unit, 22-generation unit, 23-acquisition unit; 30-comparison module, 31-early warning unit, 32-comparison unit, 33-triggering unit; 40-calling module; 50-drawing module, 51-assembly unit, 52-division unit, 53-drawing unit; 60-constructing module, 61-constructing unit, 62-estimating unit, 63-calculating unit, 64-constructing unit; 70-solving module, 71-solving unit, 72-integrating unit, 73-selecting unit; 80-bus, 81-processor, 82-memory, 83-communication interface. DETAILED DESCRIPTION

[0029] Example implementations will now be described more fully with reference to the accompanying drawings. Example implementations may, however, be implemented in many different forms and should not be construed as limited to the implementations set forth herein; rather, these implementations are provided so that this disclosure will be thorough and complete, and will fully convey the scope of example implementations to those skilled in the art.

[0030] In addition, the described features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the present application. One skilled in the relevant art will recognize, however, that the techniques described herein can be practiced without one or more of the specific details, or with other methods, components, materials, and so forth. In other instances, well-known structures, devices, implementations, and operations have not been shown or described in detail to avoid obscuring aspects of the present disclosure.

[0031] The block diagrams shown in the drawings are merely functional entities, and do not necessarily have to correspond to physically independent entities. That is, the functional entities can be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different network and / or processor devices and / or microcontroller devices.

[0032] The flowcharts shown in the drawings are merely exemplary illustrations, and do not necessarily include all contents and operations / steps, nor do they have to be executed in the order described. For example, some operations / steps can be further decomposed, and some operations / steps can be combined or partially combined, so the actual execution order can be changed according to actual conditions.

[0033] The collection and transportation of garbage is an important part of the urban household garbage management system, which connects the garbage source to the garbage site and then to the final garbage disposal facility. The workload and cost of the collection and transportation of garbage account for a large proportion of the total cost. Scientifically managing the household garbage collection and transportation process and optimizing the collection and transportation route can greatly reduce the total cost of garbage collection and transportation and the negative impact on the ecological environment while improving efficiency, achieving the goal of improving environmental quality and maximizing economic benefits. Based on the Internet of Things technology, the present application establishes a functional and complete garbage collection and transportation information management scheme for the urban garbage collection and transportation process, optimizes the garbage collection and transportation route, and develops examples for experimental solution, which reflects the technical advantages of information processing of garbage collection and transportation.

[0034] Embodiment 1 Specifically, Figure 1 As shown in the figure, the garbage collection and transportation management method provided by the present embodiment is shown.

[0035] As Figure 1 shown, the garbage collection and transportation management method of the present embodiment includes the following steps: S101, create an information library of a plurality of garbage cans in a predetermined area.

[0036] In the present embodiment, the information library includes the address information and capacity threshold of each garbage can.

[0037] Specifically, several cells of a certain street can be taken as preset areas, and each cell and each garbage can in the cell are identified by position. In order to accurately identify which cell and which garbage can, the address information including longitude and latitude is used for identification in the embodiment. Since the traditional garbage disposal is to dispose the garbage cans by the garbage workers at regular intervals, the garbage production of each garbage collection point is not considered to be different, and the state data of the garbage can is difficult to be fed back in time. Therefore, a capacity threshold is set for each type of garbage can in the embodiment, that is, when the actual garbage loading amount of each type of garbage can exceeds the capacity threshold, an alarm will be sent, so that the state of the garbage can can be known in time. For example, when the actual garbage loading amount of a certain type of garbage can reaches 80% of the entire volume, an alarm will be sent, and the garbage loading amount of 80% can be set as the capacity threshold. Of course, in other embodiments, the information database of the garbage can further includes: garbage can number, garbage can name, garbage can state, garbage can type, capacity warning, smoke warning, etc. In order to illustrate the technical scheme of the application, the information database at least includes address information and capacity threshold. It should be noted that in order to make the information database simple, convenient and safe to use, the information database of the embodiment uses MySQL database to store relevant information data.

[0038] S102, acquiring state data of the plurality of garbage cans.

[0039] In the embodiment, the state data includes volume usage rate.

[0040] Specifically, with the emergence of Internet of Things technologies such as wireless radio frequency technology, sensor network, infrared ranging technology, etc., remote monitoring of the garbage cans can be achieved by installing an infrared sensor above the garbage can, the garbage can capacity usage and position data are sent to the management layer through the wireless sensor network, and data basis is provided for garbage collection and transportation information management.

[0041] Further, the specific steps of step S102 include: S1021, monitoring real-time conditions of the plurality of garbage cans by Internet of Things devices.

[0042] Specifically, Internet of Things is an intelligent network system based on the extension of Internet, and sensors, devices, articles, etc. are connected to each other. In the wireless sensor network, sensor nodes are irregularly distributed in the monitoring area to form a sensor network in a self-organizing form, collect data, and transmit the data to the sink node through multi-hop relay. The sink node realizes the network bridge building of the sensor network and other networks through protocol conversion and data fusion, and transmits the data to the management node through the Internet. In the embodiment, the real-time conditions of the garbage cans can be monitored by the Internet of Things devices for a long time, such as whether they are intact, whether their positions are moved, how much the loading amount is, etc.

[0043] S1022, generate state data corresponding to the plurality of garbage cans.

[0044] In this embodiment, the state data includes volume usage rate.

[0045] Specifically, the infrared sensor is used for distance measurement to calculate the volume usage rate of the garbage can, and the laser ranging technology is not used, the main reason is that the laser sensor needs to ensure that the laser system is clean and free of dust and other foreign matter, otherwise it will affect the accuracy, and in actual application, the installation environment of the sensor is inside the garbage can equipment box, it is difficult to ensure the cleanliness of the laser system. The infrared sensor GP2Y0A02YK0F infrared ranging sensor used in this embodiment, specifically through the garbage throwing port provided on the front upper side of the garbage can equipment box, the sliding door provided on the rear side of the garbage throwing port, the infrared sensor provided inside the upper side of the garbage throwing port, at least three garbage can taking outlets provided on the lower side of the front side of the box, at least three garbage cans corresponding to the garbage can taking outlets are placed inside the lower side of the box, and the garbage recognition box is arranged below the sliding door. According to the description of the garbage can equipment box, the infrared sensor is placed on the upper side of the garbage throwing port inside the box, which is used to monitor the volume usage rate of each garbage can.

[0046] S1023, collect the state data according to the preset interval period.

[0047] Specifically, in order to reduce the complexity of data processing and speed up the efficiency of data processing, data is not collected throughout the collection and transportation process, and the interval length of collecting data is set according to the population number of each community in a street. In the sensor network, data collection can be realized while monitoring, identifying and controlling the surrounding or distant objects.

[0048] S103, compare the volume usage rate with the corresponding capacity threshold value through the early warning strategy, and trigger the capacity early warning.

[0049] Specifically, the garbage can Internet of Things device collects and uploads data to the system, which helps the system user to master the garbage collection and transportation situation through data monitoring and analysis and effective early warning, so as to avoid problems in garbage collection and transportation. In practice, after the garbage can collects related data and uploads to the server, if the proportion of capacity early warning garbage can exceeds the capacity threshold value set by the system, it means that the garbage can in this area needs to be cleaned and transported at this time.

[0050] Further, the specific steps of step S103 include: S1031, establish an early warning strategy according to the garbage collection and transportation requirements in the preset area.

[0051] Specifically, the establishment of the early warning strategy is based on the actual situation of each cell in a selected street. For example, garbage collection and transportation in a cell is limited to each time period, garbage collection and transportation in a cell needs to be collected and transported when the garbage loading amount is half, and the like. In this embodiment, garbage collection and transportation is concentrated in the morning between 9:00-11:00, and garbage collection and transportation needs to be processed when the garbage loading amount is 90% of the garbage can volume rate.

[0052] S1032, the volume utilization rate is compared with the corresponding capacity threshold value through the early warning strategy to obtain a difference value.

[0053] Specifically, the Internet of Things device sensor is installed to monitor each garbage can, and the collected relevant data is uploaded to the system through the wireless sensor website. After receiving the transmitted data, the system stores the data in the database and pre-processes and analyzes the data. After the data preprocessing is completed, the data is analyzed to determine whether there is an abnormal situation.

[0054] S1033, when the difference value is not greater than a preset value, triggering the capacity early warning.

[0055] Specifically, this embodiment takes smoke early warning as an example. The function of the smoke sensor is to detect smoke in the air, which is usually composed of two parts: light source and photosensitive element. The light source is an infrared emitting diode that emits a beam of infrared light into the detection chamber. The detection chamber has a photosensitive element, usually a photosensitive diode, which receives the infrared light emitted by the light source. According to the intensity of the received light, it is determined whether there is smoke in the air. When there is no smoke in the air, the infrared light can smoothly pass through the detection chamber and irradiate the photosensitive diode, which will receive a certain intensity of light and generate an electrical signal output, which will be judged by the processor as a normal signal and will not issue an alarm. When there is smoke in the air, the tiny particles in the smoke will scatter the infrared light, reducing the light intensity in the detection chamber, and the light intensity received by the photosensitive diode will weaken, and the electrical signal generated will also become smaller. The processor will judge this electrical signal as an abnormal signal and issue an alarm.

[0056] S104, the address information of the target garbage can corresponding to the capacity early warning is retrieved from the information library.

[0057] Specifically, according to the above-mentioned capacity warning mechanism, when the capacity warning garbage can ratio exceeds the system set capacity threshold, it can be queried which specific cell and which garbage can loading capacity has reached the condition conforming to the warning strategy. Since in the creation process of the information base, the capacity warning of each garbage can is one-to-one corresponding to its address information, after querying which capacity warning triggers the alarm, it can be known which garbage cans have exceeded their capacity threshold, and then the corresponding address information can be retrieved to provide data support for subsequent garbage collection and transportation route arrangement.

[0058] S105, based on the address information and ArcGIS software, draw several initial collection and transportation routes.

[0059] Specifically, efficient route planning for garbage collection and transportation is essentially a vehicle routing problem. A wireless sensor network is established in a certain area using Internet of Things technology. In this sensor network, multiple garbage can nodes are connected by line segments to form a network, and the line segments between nodes represent the drivable routes of the garbage can nodes to another garbage can node. In this embodiment, ArcGIS software is used for road network topology, a road impedance function is introduced, and the road traffic state is divided into four levels, fully considering the influence of traffic situation on path selection. Based on the consideration of traffic situation, according to the above-mentioned garbage can addresses that need to be collected and transported, several initial collection and transportation routes can be drawn with the help of road network topology.

[0060] Further, the specific steps of step S105 include: S1051: use ArcGIS software to build a garbage collection and transportation network.

[0061] Specifically, garbage collection points are relatively concentrated in a certain area, and the sanitation center simultaneously serves as a garage and a disposal site. After obtaining the latitude and longitude position data of each node, the Haversine formula is used to calculate the actual distance between nodes (including sanitation centers, collection nodes and road network nodes). The Haversine formula is as follows:

[0062] In the formula, dg represents the great circle path distance, R represents the average radius of the earth, θ represents the latitude, and △λ = λ A -λ B represents the difference in longitude.

[0063] S1052, use a road impedance function to divide the routes in the garbage collection and transportation network according to road congestion.

[0064] Specifically, the urban road traffic state is divided into four levels of severe congestion, congestion, slow and smooth. In this embodiment, when the saturation is between 0-0.6, the traffic state is smooth; when the saturation is between 0.6-0.8, the traffic state is slow; when the saturation is between 0.8-1.0, the traffic state is congestion; and when the saturation is greater than 1, the traffic state is severe congestion.

[0065] In this embodiment, the road impedance function includes a road segment impedance function and a node impedance function, and is the sum of the two; wherein the road segment impedance function and the node impedance function are specifically as follows: , ; In the formula, T ’ 0 represents the road segment impedance function, t0 represents the road segment travel time when the traffic volume is 0, α and β represent the group resistance influence parameters, c represents the intersection signal period, λ represents the green ratio, and y represents the saturation.

[0066] It should be noted that in the calculation process, the traffic signal period, the green ratio and other data are known and unchanged. The road network flow is a statistical period for each time interval, and the flow of the time interval is converted into standard hourly traffic volume. The road segment flow is a variable, and the impedance time refers to the time for a vehicle to travel to the destination.

[0067] S1053, based on the address information, and combined with the road congestion division, an initial optimization collection and transportation route is drawn.

[0068] Specifically, since it is difficult to obtain dynamic data of road traffic, historical data is used to approximate the road network saturation of the preset area research period. As the road traffic state changes, the travel time of the vehicle also changes. Before the vehicle departs from the sanitation center, according to the address information that has been retrieved, an initial optimal route is matched for each vehicle under the conditions of satisfying the vehicle capacity limit, time window and the like.

[0069] S106, based on the plurality of initial collection and transportation routes, a garbage collection and transportation path optimization model considering a comprehensive impedance function is constructed.

[0070] Specifically, considering that the influence of driving on different levels of roads on the surrounding environment is different during garbage collection and transportation, the analytic hierarchy process is used to determine the weight. The time impedance and environmental impedance are integrated to determine the garbage collection and transportation comprehensive impedance function, which is introduced into the garbage collection and transportation route optimization model. The road segment distance in the road network data is improved through the comprehensive impedance function to obtain the comprehensive collection and transportation distance. Under the condition of the comprehensive impedance function, a city living garbage path optimization model with the shortest total comprehensive collection and transportation distance as the goal is established.

[0071] Further, the specific steps of step S106 include: S1061, according to the time factor in the collection and transportation process and the environmental impact on the surroundings, a comprehensive impedance function is built.

[0072] Specifically, as the impedance function of garbage collection and transportation, the environmental impedance, i.e. the impact on the surroundings during the collection and transportation process, is also considered. The time impedance function and the environmental impedance function are integrated to obtain the comprehensive impedance function of garbage collection and transportation. In this embodiment, the comprehensive impedance function includes the time impedance function and the environmental impedance function. The time impedance function is improved on the basis of the BPR function in terms of the saturation of the function and the zero-flow vehicle speed, so as to solve the problem that the traditional BPR function is monotonically increasing and cannot reflect the increase of the road traffic flow density, i.e. the process that the traffic volume first increases and then decreases, i.e. the process that the traffic condition changes from smooth to crowded, which leads to the inconsistency between the calculation result and the actual situation. In addition, when the route selection is performed, the garbage truck travels on roads of different levels, and the environmental impact caused by the garbage truck is different due to the different land use and service objects on both sides of the roads. Therefore, the environmental impact caused by the garbage truck traveling on roads of different levels is fully considered in the garbage collection and transportation route selection in this embodiment, and the environmental impedance function is used to represent the environmental impact.

[0073] S1062, the comprehensive impedance coefficients between the initial collection and transportation routes are calculated according to the comprehensive impedance function.

[0074] Specifically, the comprehensive impedance function considers the time impedance and the environmental impedance in the garbage collection and transportation process, and is applied to the collection and transportation route optimization module of the PC end of the urban household garbage collection and transportation management system to improve the actual distance in the road network. In the specific calculation process, since the unit of the time impedance function is minute and the unit of the environmental impedance function is none, it is meaningless to directly calculate the two. Therefore, the time impedance function needs to be processed. On the premise of improving the BPR road resistance function, the environmental impact of the road section on the surroundings is considered, and the comprehensive impedance function is established, which is specifically as follows: r ijm =(G(t ijm )) 1-Sm ; In the formula, r ijm represents the comprehensive impedance coefficient of the mth road level from i to j; Sm represents the environmental comprehensive index of the mth road level; t ijm represents the time impedance of the mth road level from i to j; (G(t ijm ) represents the normalization processing of t ijm .

[0075] S1063, the comprehensive transportation distance is obtained according to the operation between the comprehensive impedance coefficient and the actual collection and transportation path distance.

[0076] Specifically, the actual distance of each road segment in the road network is improved according to the obtained impedance coefficient to obtain a comprehensive distance of the road segment; and the road data represented by the comprehensive road segment distance and the garbage transfer station data are used to establish a network data set. Specifically, the driving direction attribute of the road is set to establish an Oneway field, wherein FT is the order of following the vectorized road, TF is the order of reversing the vectorized road, N is a road that is prohibited from passing, and 1 is an arbitrary passing.

[0077] S1064, a garbage collection and transportation path optimization model is constructed with the shortest comprehensive transportation distance as a target.

[0078] Specifically, the embodiment adopts a two-stage transfer mode, and a specific transfer process is as follows: a garbage collection and transportation vehicle departs from a transfer center, loads classified garbage at each garbage transfer station according to a collection and transportation route, and transports the loaded garbage back to the garbage transfer center when the vehicle is fully loaded. Until the garbage of all garbage transfer stations in the region is collected and transported, the garbage collection and transportation work is completed. In this embodiment, a garbage collection and transportation path optimization model is constructed with the shortest comprehensive garbage collection and transportation distance of urban household garbage as a target, so that the route of the garbage transportation vehicle is optimized.

[0079] S107, the garbage collection and transportation path optimization model is solved by using an improved saving algorithm to obtain an optimal collection and transportation route.

[0080] Specifically, the traditional saving algorithm is to minimize the total distance of garbage collection and transportation, and only considers the distance factor, which is inevitably limited. In this embodiment, the time extension caused by traffic congestion in the garbage collection and transportation route and the environmental impact caused by the garbage vehicle during transportation are considered, so that the collection and transportation route is more in line with the needs of garbage collection and transportation and environmental protection.

[0081] Further, the specific steps of step S107 include: S1071, the actual route distance of each road segment in the plurality of initial collection and transportation routes is solved by using the improved saving algorithm to obtain a saving mileage.

[0082] Specifically, the saving mileage algorithm is used to solve the vehicle routing problem, and the feature is to maximize the vehicle full load rate and shorten the transportation distance. In the calculation and solving process, a theorem in mathematics is used, that is, the sum of two sides of a triangle is greater than the third side. The solution of the algorithm is not the optimal solution, but a satisfactory solution or a solution close to the optimal solution. In this embodiment, the OD cost matrix and path analysis of the network analysis function in the ArcGIS software are used to solve the shortest comprehensive distance between any two stations in the garbage transfer station set, that is, the saving mileage.

[0083] S1072, integrating the saved mileage according to the garbage amount of each station in the preset area.

[0084] Specifically, during route optimization, the integration of the route is continuously performed to maximize the saving amount and minimize the total mileage. In this embodiment, a road network map of the study area is constructed in ArcGIS, and the driving direction of the road network is set according to the actual situation. Based on the principle of the saving algorithm, the distance of the two-way round trip may be different. In order to facilitate calculation, the minimum value of the two-way round trip distance is selected as the shortest distance between the two transfer points, thereby realizing the integration of the saved mileage.

[0085] S1073, selecting an optimal collection and transportation route from the plurality of initial collection and transportation routes based on the integrated saved mileage.

[0086] Specifically, under the condition of meeting the vehicle load, the transfer station with the maximum saved mileage is sequentially added to the collection and transportation route until all the garbage transfer stations are cleaned and transported, and finally the optimal garbage collection and transportation route is formed.

[0087] In summary: by installing an infrared sensor above the garbage can, the capacity usage of the garbage can is monitored, and the capacity usage and location data of the garbage can can be collected. By sensing the capacity usage of the garbage can, a capacity warning is generated and pushed when the capacity exceeds the set threshold, which can realize the timely cleaning of the warning garbage can. The road network topology is performed using ArcGIS, the road impedance function is introduced, the road traffic state is divided into several levels, and the influence of the traffic situation on path selection is fully considered. A comprehensive impedance function including a time impedance function and an environmental impedance function is used to construct a city living garbage collection and transportation path optimization model considering comprehensive impedance, and finally the saving mileage algorithm is used for solution to obtain a reasonable collection and transportation mode and scientifically arrange the collection and transportation route.

[0088] Embodiment 2 This embodiment provides a structural block diagram of a system corresponding to the method of embodiment 1. Figure 2 The structural block diagram of the garbage collection and transportation management system according to this embodiment is shown in FIG. 1, which includes: Figure 2 A creation module 10 for creating an information base of a plurality of garbage cans in a preset area, wherein the information base includes address information and capacity threshold of each garbage can. An acquisition module 20 for acquiring state data of the plurality of garbage cans, wherein the state data includes volume usage rate. A comparison module 30 for comparing the volume usage rate with its corresponding capacity threshold through a warning strategy to trigger a capacity warning. ​The calling module 40 is configured to call address information of the target garbage can corresponding to the capacity early warning from the information base; The drawing module 50 is configured to draw a plurality of initial collection and transportation routes based on the address information and ArcGIS software. The constructing module 60 is configured to construct a garbage collection and transportation path optimization model considering a comprehensive impedance function based on the plurality of initial collection and transportation routes. The solving module 70 is configured to solve the garbage collection and transportation path optimization model to obtain the optimal collection and transportation route by using an improved saving algorithm.

[0089] Further, the obtaining module 20 specifically comprises: The monitoring unit 21 is configured to monitor real-time conditions of the plurality of garbage cans through an Internet of Things device. The generating unit 22 is configured to generate state data corresponding to the plurality of garbage cans, wherein the state data comprises a volume utilization rate. The collecting unit 23 is configured to collect the state data at a preset interval.

[0090] Further, the comparison module 30 specifically comprises: The early warning unit 31 is configured to establish an early warning strategy according to garbage collection and transportation requirements in a preset area. The comparison unit 32 is configured to compare the volume utilization rate with a corresponding capacity threshold value through the early warning strategy to obtain a difference value. The triggering unit 33 is configured to trigger a capacity early warning when the difference value is not greater than a preset value.

[0091] Further, the drawing module 50 specifically comprises: The assembling unit 51 is configured to assemble a garbage collection and transportation network by using ArcGIS software. The dividing unit 52 is configured to divide routes in the garbage collection and transportation network according to road congestion by using a road impedance function. The drawing unit 53 is configured to draw initial optimized collection and transportation routes based on the address information and in combination with the road congestion division.

[0092] Further, the road impedance function comprises a road segment impedance function and a node impedance function, and is a sum of the two. The road segment impedance function and the node impedance function are specifically as follows: , ; In the formula, T ’ 0 represents the road segment impedance function, t0 represents a road segment travel time when the traffic volume is 0, α and β represent impedance influence parameters, c represents an intersection signal period, λ represents a green ratio, and y represents a saturation degree.

[0093] Further, the constructing module 60 specifically comprises: a building unit 61, configured to build a comprehensive impedance function according to time factors in the collection and transportation process and environmental impact caused to the surroundings, wherein the comprehensive impedance function comprises a time impedance function and an environmental impedance function; a calculating unit 62, configured to calculate comprehensive impedance coefficients among the initial collection and transportation routes through the comprehensive impedance function; an operating unit 63, configured to obtain a comprehensive transportation distance through operation between the comprehensive impedance coefficients and actual collection and transportation path distances; a constructing unit 64, configured to construct a garbage collection and transportation path optimization model with the shortest comprehensive transportation distance as a target.

[0094] Further, the solving module 70 specifically comprises: a solving unit 71, configured to solve actual route distances of each route section in the initial collection and transportation routes by using an improved saving algorithm to obtain saving mileage; an integrating unit 72, configured to integrate the saving mileage according to garbage amounts of each station in a preset area; a selecting unit 73, configured to select an optimal collection and transportation route from the initial collection and transportation routes based on the integrated saving mileage.

[0095] It should be noted that each of the above modules can be a functional module or a program module, and can be implemented by software or hardware. For the modules implemented by hardware, each of the above modules can be located in the same processor; or each of the above modules can also be located in different processors in any combination.

[0096] Embodiment 3 In combination Figure 1 The garbage collection and transportation management method described above can be implemented by a computer. Figure 3 A hardware structure schematic diagram of the computer according to the embodiment is shown in FIG. 3.

[0097] The computer can include a processor 81 and a memory 82 storing computer program instructions.

[0098] Specifically, the processor 81 can include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or can be configured as one or more integrated circuits implementing the present application.

[0099] The memory 82 can include a mass storage that is used to store data or instructions. By way of example, and without limitation, the memory 82 can include a Hard Disk Drive (HDD), a floppy disk drive, a Solid State Drive (SSD), a flash drive, a Compact Disc Read Only Memory (CD-ROM), a Digital Versatile Disk (DVD), a Blu-Ray, a magneto-optical disk, a magnetic tape, or a Universal Serial Bus (USB) drive, or a combination of two or more of these. The memory 82 can be removable and / or non-removable (or fixed) as appropriate. The memory 82 can be internal or external as appropriate. In certain embodiments, the memory 82 is a Non-Volatile Memory. In certain embodiments, the memory 82 includes a Read-Only Memory (ROM) and a Random-Access Memory (RAM). The ROM can be a Mask-Programmed ROM, a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically EPROM (EEPROM), an Electrically Alterable ROM (EAROM), or a FLASH, or a combination of two or more of these, as appropriate. The RAM can be a Static Random-Access Memory (SRAM) or a Dynamic Random-Access Memory (DRAM), which can be a Fast Page Mode Dynamic Random-Access Memory (FPMDRAM), an Extended Data Out Dynamic Random-Access Memory (EDODRAM), a Synchronous Dynamic Random-Access Memory (SDRAM), or the like, as appropriate.

[0100] The memory 82 can be used to store or buffer various data files needed for processing and / or communication, and possible computer program instructions executed by the processor 81.

[0101] The processor 81 realizes the garbage collection and transportation management method of the above-mentioned embodiment 1 by reading and executing the computer program instructions stored in the memory 82.

[0102] In some embodiments, the computer can further include a communication interface 83 and a bus 80. In which, as shown, the processor 81, the memory 82, the communication interface 83 are connected through the bus 80 and complete the communication between each other. Figure 3

[0103] The communication interface 83 is used to realize the communication between the modules, devices, units and / or equipment in the present application. The communication interface 83 can also realize data communication with other components, such as: external devices, image / data acquisition devices, databases, external storage, and image / data processing workstations, etc.

[0104] ​Bus 80 includes hardware, software, or both, to couple components of the computer to each other and to couple components of the computer to other computers. While bus 80 is shown in Figure 1 as a single bus, alternative systems can include one or more buses. Bus 80 can be any of several types of bus structures including, but not limited to, a data bus, an address bus, a control bus, an expansion bus, a local bus, etc. In one example, bus 80 can include an Accelerated Graphics Port (AGP) or other graphics bus, an Extended Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an InfiniBand (IB) interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local (VLB) bus, or another suitable bus or interconnect, or a combination of two or more of these. Where appropriate, bus 80 can include one or more buses. Although this application describes and shows a particular bus, this application contemplates any suitable bus or interconnect.

[0105] The computer can acquire a garbage collection and transportation management system and execute the garbage collection and transportation management method of embodiment 1.

[0106] In addition, in combination with the garbage collection and transportation management method in the above embodiment 1, the application can provide a storage medium to realize. The storage medium has computer program instructions stored thereon; the computer program instructions are executed by the processor to realize the garbage collection and transportation management method of the above embodiment 1.

[0107] Any technical features in the above-described embodiments can be combined in any manner, and for the sake of brevity, not all possible combinations are described, however, any combination of the technical features is considered to be within the scope of the present specification.

[0108] The above-described embodiments are merely preferred embodiments of the present application and are not used to limit the present application, and any modification, equivalent replacement and improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A garbage collection and transportation management method, characterized in that: include: Creating an information database of several trash bins in a preset area, wherein the information database includes address information and capacity threshold of each trash bin; Acquiring status data of the plurality of waste bins, wherein the status data includes volume utilization rate; Comparing the volume usage rate with the corresponding capacity threshold through the early warning strategy to trigger a capacity early warning; Retrieving from the information database the address information of the target trash bin corresponding to the capacity warning; Drawing several initial collection and transportation routes based on the address information and ArcGIS software; Constructing a garbage collection and transportation path optimization model taking into account a comprehensive impedance function based on the several initial collection and transportation routes; The improved conservation algorithm is used to solve the garbage collection and transportation path optimization model to obtain the optimal collection and transportation route.

2. The garbage collection and transportation management method according to claim 1, characterized in that: The step of obtaining the status data of the plurality of waste bins specifically includes: Monitoring the real-time status of the plurality of trash bins through IoT devices; generating status data corresponding to the plurality of waste bins, wherein the status data includes a volume utilization rate; The status data is collected at preset intervals.

3. The garbage collection and transportation management method according to claim 1, characterized in that: The step of comparing the volume usage rate with the corresponding capacity threshold through the early warning strategy to trigger the capacity early warning specifically includes: Establish early warning strategies based on garbage collection and transportation requirements within pre-set areas; Comparing the volume utilization rate with the corresponding capacity threshold through the early warning strategy to obtain a difference; When the difference is not greater than a preset value, a capacity warning is triggered.

4. The garbage collection and transportation management method according to claim 1, characterized in that: The step of drawing an initial optimized collection and transportation route based on the address information and ArcGIS software specifically includes: Use ArcGIS software to build a garbage collection and transportation network; Using a road impedance function to divide the routes in the garbage collection and transportation network into road congestion categories; Based on the address information and combined with the road congestion classification, an initial optimized collection and transportation route is drawn.

5. The garbage collection and transportation management method according to claim 4, characterized in that: The road impedance function includes a section impedance function and a node impedance function, and is the sum of the two; The road section impedance function and the node impedance function are specifically as follows: ， ； Where, T ’ 0 represents the road section impedance function, t0 represents the road section travel time when the traffic volume is 0, α and β represent the group impedance influence parameters, c represents the intersection signal cycle, λ represents the green-to-signal ratio, and y represents the saturation.

6. The garbage collection and transportation management method according to claim 1, characterized in that: The step of constructing a garbage collection and transportation path optimization model considering a comprehensive impedance function based on the several initial collection and transportation routes specifically includes: Building a comprehensive impedance function based on the time factor and the environmental impact caused during the collection and transportation process, wherein the comprehensive impedance function includes a time impedance function and an environmental impedance function; Calculating the comprehensive impedance coefficients between the several initial collection and transportation routes through the comprehensive impedance function; Obtaining a comprehensive transportation distance based on calculation between the comprehensive impedance coefficient and the actual collection and transportation path distance; A garbage collection and transportation route optimization model is constructed with the goal of minimizing the comprehensive transportation distance.

7. The garbage collection and transportation management method according to claim 1, characterized in that: The step of using the improved conservation algorithm to solve the garbage collection and transportation path optimization model to obtain the optimal collection and transportation route specifically includes: Using an improved saving algorithm to solve the actual route distance of each section in the plurality of initial collection and transportation routes, to obtain the saved mileage; Integrate the mileage savings based on the amount of garbage at each station within a pre-set area; An optimal collection and transportation route is selected from the plurality of initial collection and transportation routes based on the integrated saved mileage.

8. A garbage collection and transportation management system, characterized in that: include: A creation module, configured to create an information database of a plurality of trash bins in a preset area, wherein the information database includes address information and a capacity threshold of each trash bin; an acquisition module, configured to acquire status data of the plurality of waste bins, wherein the status data includes a volume utilization rate; A comparison module, configured to compare the volume usage rate with a corresponding capacity threshold through an early warning strategy to trigger a capacity early warning; A retrieving module, configured to retrieve from the information database the address information of the target trash bin corresponding to the capacity warning; A drawing module, used to draw several initial collection and transportation routes based on the address information and ArcGIS software; A construction module, configured to construct a garbage collection and transportation path optimization model taking into account a comprehensive impedance function based on the plurality of initial collection and transportation routes; The solution module is used to use an improved conservation algorithm to solve the garbage collection and transportation path optimization model to obtain the optimal collection and transportation route.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the garbage collection and transportation management method according to any one of claims 1 to 7 is implemented.

10. A storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the garbage collection and transportation management method according to any one of claims 1 to 7 is implemented.

Images