Garbage truck operation method and system based on line optimization

By obtaining abnormal garbage event information, dividing the areas to be planned and recalculating the working lines of the garbage trucks, the risk problems caused by frequent adjustments to the garbage truck operating lines under abnormal conditions are solved, and flexible adjustments and risk reduction are achieved.

CN119026773AActive Publication Date: 2024-11-26CHONGQING SANFENG URBAN ENVIRONMENT SERVICE CO LTD
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
CN202411063837.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-05
Publication Date
2024-11-26
Estimated Expiration
2044-08-05

AI Technical Summary

Technical Problem

When abnormal situations occur that require temporary treatment, frequent and large-scale adjustment of garbage truck operation lines may lead to potential risks in work.

Method used

By obtaining abnormal spam event information, determine the first area where the target location is located and the second area around it, recalculate the garbage truck work line responsible for the planning area based on the predetermined route planning algorithm, and use the area correlation number and work The quantitative impact coefficient and the formation factor impact coefficient determine the comprehensive impact coefficient, divide the area to be planned in a smaller range to make route adjustments, avoid global path planning, and reduce the number and frequent changes in operational line adjustments.

Benefits of technology

It has achieved flexible adjustments to the operating lines of garbage trucks under abnormal conditions, reducing potential risks, reducing the impact on garbage truck drivers' work, and avoiding the complexity and risks brought about by large-scale route planning.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119026773A_ABST
    Figure CN119026773A_ABST
Patent Text Reader

Abstract

The invention relates to a garbage truck operation method and system based on line optimization. The garbage truck operation method based on line optimization comprises the steps that an abnormal garbage event is obtained, and information of the abnormal garbage event indicates a target location where a garbage truck needs to be temporarily dispatched and the amount of garbage to be treated; determining a first area where the target location is located; determining a plurality of second areas around the first area according to the abnormal garbage event and the working condition of the garbage truck in charge of the first area; determining the first region and each second region as a to-be-planned region, and recalculating the working route of each garbage truck responsible for the to-be-planned region in the to-be-planned region based on a predetermined route planning algorithm; and notifying each garbage truck corresponding to the to-be-planned area of the newly planned working route. Global path planning of garbage trucks in all areas can be avoided, frequent change of an operation scheme is avoided, the influence on work of a garbage truck driver is reduced, and increase of potential risks is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of garbage truck operation, and in particular to a garbage truck operation method and system based on route optimization. Background Art

[0002] Completely real-time dynamic route planning is costly and offers minimal benefits. Fixed routes are more efficient and generally meet daily waste disposal needs. Therefore, the routes of urban garbage trucks are typically calculated using path optimization algorithms and fixed for a set period of time. In daily operations, dynamic, real-time adjustments to garbage truck routes are often necessary only when unusual situations arise that require temporary handling. However, these unusual situations can lead to the replanning of numerous garbage truck routes. Frequent and extensive adjustments to garbage truck routes can create potential operational risks. Summary of the Invention

[0003] The purpose of this application is to propose a garbage truck operation method and system based on route optimization to solve the problem of potential risks in the operation caused by frequent and large-scale adjustments to the operation routes of garbage trucks when abnormal situations that require temporary handling occur.

[0004] The garbage truck operation method based on route optimization of this application includes:

[0005] Acquire an abnormal garbage event, wherein information of the abnormal garbage event indicates a target location where a garbage truck needs to be temporarily dispatched and an amount of garbage to be processed;

[0006] determining a first area where the target location is located;

[0007] Determining a plurality of second areas surrounding the first area based on the abnormal garbage event and the working conditions of the garbage trucks responsible for the first area;

[0008] Determining the first area and each of the second areas as areas to be planned, and recalculating the working routes of each garbage truck responsible for the areas to be planned within the areas to be planned based on a predetermined route planning algorithm;

[0009] The newly planned work route is notified to each garbage truck corresponding to the area to be planned.

[0010] Furthermore, the second areas around the first area are determined based on the abnormal garbage event and the working conditions of the garbage trucks in charge of the first area, including:

[0011] Obtaining a regional correlation coefficient between the first region and the second region;

[0012] Determining a workload impact coefficient of the abnormal garbage event based on the amount of garbage to be processed and the remaining processing capacity of the garbage truck responsible for the first area;

[0013] Determine the comprehensive impact coefficient;

[0014] A second area is determined according to the comprehensive influence coefficient.

[0015] Furthermore, the regional correlation coefficient is calculated by the following formula:

[0016] C ij =α d W d +α r W r +α h W h ;

[0017] Among them C ij represents the regional correlation coefficient between the first region and the second region; W d is the distance weight between the first area and the second area, and its value is negatively correlated with the distance; W r is the path connection weight between the first area and the second area, and its value reflects the path connection between the first area and the second area. The more paths there are between the first area and the second area, and the smoother the path, the larger the value. h is the historical collaborative work weight, and its value reflects the historical collaborative work situation between the garbage trucks in the first area and the second area. The higher the historical collaborative work frequency, the larger the value. d , α r and α h are respectively the proportional coefficients of the distance weight, the path connection weight and the historical collaborative work weight.

[0018] Furthermore, the workload impact coefficient is calculated using the following formula:

[0019] L i =G i / M i ;

[0020] Among them L i represents the workload impact coefficient of the first area; Gi is the amount of garbage to be processed in the abnormal garbage event in the first area; M i The remaining processing capacity of the garbage trucks responsible for the first area.

[0021] Furthermore, determining the comprehensive influence coefficient includes:

[0022] Calculating the sum of the regional correlation coefficient and the workload influence coefficient as the comprehensive influence coefficient;

[0023] Determining the second area according to the comprehensive influence coefficient includes:

[0024] An area around the first area where the comprehensive influence coefficient is higher than a set threshold is determined as a second area.

[0025] Furthermore, the information of the abnormal spam event further indicates: factors causing the abnormal spam event;

[0026] Before determining the comprehensive influence coefficient according to the regional correlation coefficient and the workload influence coefficient, the method further includes:

[0027] According to the formation factors of the abnormal spam event, an influence coefficient of the formation factors of the abnormal spam event is determined.

[0028] Furthermore, determining the comprehensive influence coefficient includes:

[0029] Calculating the sum of the regional correlation coefficient, the workload influence coefficient, and the formation factor influence coefficient as the comprehensive influence coefficient;

[0030] Determining the second area according to the comprehensive influence coefficient includes:

[0031] An area around the first area where the comprehensive influence coefficient is higher than a set threshold is determined as a second area.

[0032] Furthermore, the factors causing the abnormal garbage incident include at least one of the following: unexpected crowd gathering, temporary construction, weather disaster impact, and ordinary garbage gathering.

[0033] Furthermore, after determining the first area and each of the second areas as areas to be planned, the method further includes:

[0034] Determining whether the processing capacity of all garbage trucks in the first area and the second area meets the requirements of the abnormal garbage event;

[0035] If not, additional garbage trucks are dispatched during the recalculation of the working route to meet the needs of the abnormal garbage event.

[0036] On the other hand, the present application also provides a garbage truck operation system based on route optimization, including:

[0037] An event acquisition module is used to acquire abnormal garbage events, wherein the information of the abnormal garbage events indicates the target location where a garbage truck needs to be temporarily dispatched and the amount of garbage to be processed;

[0038] an area demarcation module, configured to determine a first area where the target location is located, and to determine a plurality of second areas surrounding the first area based on the abnormal garbage event and the working conditions of the garbage trucks responsible for the first area;

[0039] a path planning module, configured to determine the first area and each of the second areas as areas to be planned, and recalculate the working routes of each garbage truck responsible for the areas to be planned within the areas to be planned based on a predetermined route planning algorithm;

[0040] The notification push module is used to notify each garbage truck corresponding to the area to be planned of the newly planned work route.

[0041] The garbage truck operation method based on route optimization provided by the present application determines the first area where the target location where the garbage truck needs to be temporarily dispatched is located by obtaining abnormal garbage events, and determines several second areas around the first area based on the abnormal garbage events and the working conditions of the garbage trucks responsible for the first area. The first area and each second area can be determined as the area to be planned, and the working routes of each garbage truck responsible for the area to be planned in the area to be planned are recalculated based on a predetermined route planning algorithm, and the newly planned working routes are notified to each garbage truck corresponding to the area to be planned. When an abnormal situation that needs to be temporarily handled occurs, a smaller area to be planned is divided according to the actual situation, and the working routes are replanned based on the area to be planned. Global path planning for garbage trucks in all areas is avoided, thereby minimizing the number of garbage trucks that may adjust their operating routes due to abnormal garbage events, avoiding frequent changes in operating plans, thereby reducing the impact on the work of garbage truck drivers, and reducing the increase in potential risks. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 This is a basic flow chart of the garbage truck operation method based on route optimization of this embodiment;

[0043] Figure 2 This is a schematic block diagram of the garbage truck operation system based on route optimization of this embodiment. DETAILED DESCRIPTION

[0044] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the embodiments described are only 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 ordinary technicians in this field without making creative efforts should fall within the scope of protection of the present invention.

[0045] It should be noted that the terms "first", "second", etc. in the description and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0046] Example 1:

[0047] This embodiment provides a garbage truck operation method based on route optimization. Figure 1 , the method comprises the following steps:

[0048] S101: Acquire an abnormal garbage event, where the information of the abnormal garbage event indicates the target location where a garbage truck needs to be temporarily dispatched and the amount of garbage to be processed;

[0049] Generally speaking, due to the regularity of waste generation, the amount of waste in most areas remains relatively stable over time. Therefore, while fully real-time global route planning can dynamically determine the optimal route, it is costly and the benefits are not significant.

[0050] During the operation of the garbage trucks in this embodiment, each truck will perform fixed tasks according to zones under normal operating conditions. These zones are divided based on factors such as the city's garbage volume and road conditions, using a pre-defined zoning scheme generated by a pre-set route planning algorithm. Each zone can be configured with one or more fixed routes to cover the garbage collection points within it. In practice, periodic evaluations and route optimization can be performed to ensure efficiency is improved while meeting daily needs.

[0051] Abnormal waste events occur when waste cannot be effectively and promptly processed according to routine route planning. For example, during the current working hours, a large amount of waste suddenly appears in a location that does not need to be collected, causing the garbage bin to fill up prematurely; or, for example, the increase in waste in a certain area prevents the garbage truck originally assigned to that area from completing the processing within the scheduled working hours.

[0052] In actual applications, the methods of obtaining abnormal garbage events may include but are not limited to at least one of the following: obtaining abnormal garbage events reported by sanitation workers, obtaining abnormal garbage events reported by other garbage trucks, obtaining abnormal garbage events reported by full smart garbage bins, and obtaining abnormal garbage events reported by real-time monitoring systems.

[0053] The amount of waste to be processed for an abnormal garbage event reflects the amount of waste that requires additional collection. For example, if a large amount of garbage suddenly appears in a location that previously did not require collection, causing the garbage bin to fill up prematurely, the amount of waste to be processed will be the amount of garbage in the bin. Alternatively, if the amount of garbage in a certain area increases, causing the garbage truck originally assigned to that area to be unable to complete processing within the scheduled number of trips, the amount of waste to be processed can be the amount of garbage that the garbage truck was unable to handle.

[0054] S102, determining a first area where the target location is located;

[0055] S103, determining a plurality of second areas surrounding the first area based on the abnormal garbage incident and the working conditions of the garbage trucks in charge of the first area;

[0056] The number of second areas can be determined based on actual conditions. If the impact of abnormal garbage events is greater, the number of second areas is usually greater. Conversely, fewer second areas can be determined to reduce the scope involved in route replanning.

[0057] S104: Determine the first area and each second area as areas to be planned, and recalculate the working routes of each garbage truck responsible for the area to be planned within the area to be planned based on a predetermined route planning algorithm;

[0058] In this embodiment, the work route is recalculated only within the planned area formed by the first and second areas, limiting temporary adjustments to the work route to a relatively small range. This avoids the need for large numbers of garbage truck drivers to change their usual work routes, thereby reducing the risk of errors during operation.

[0059] S105: Notify each garbage truck corresponding to the area to be planned of the newly planned work route;

[0060] The notification can be sent to the driver of the garbage truck or the corresponding terminal of the garbage truck, and displayed on the relevant path navigation software so that the driver can drive according to the newly planned work route.

[0061] Specifically, the second zone is determined based on the impact of the abnormal spam event. Generally speaking, the greater the impact of the abnormal spam event, the more second zones are determined, enabling route planning within a wider range to improve work efficiency. The smaller the impact of the abnormal spam event, the fewer second zones can be used, reducing the scheduling scope.

[0062] Based on the abnormal garbage incidents and the working conditions of the garbage trucks in charge of the first area, several second areas surrounding the first area are determined, including:

[0063] S201, obtaining a regional correlation coefficient between the first region and the region to be confirmed;

[0064] The regional correlation coefficient reflects the correlation between two regions; a higher value indicates a higher degree of correlation. Regions with high correlations are more suitable for collaborative work. For example, the regional correlation coefficient can be determined based on the distance between the first region and the region to be confirmed, road conditions, and the historical operation of garbage trucks between the two regions.

[0065] In some embodiments, the regional correlation coefficient is calculated by the following formula:

[0066] C ij =α d W d +α r W r +α h W h ;

[0067] Among them C ij W represents the regional correlation coefficient between the first region and the region to be confirmed. d is the distance weight between the first area and the area to be confirmed, and its value is negatively correlated with the distance. r is the path connection weight between the first area and the area to be confirmed. Its value reflects the path connection between the first area and the area to be confirmed. The more paths there are between the first area and the area to be confirmed, and the smoother the path, the larger the value. h is the historical collaborative work weight, and its value reflects the historical collaborative work situation of garbage trucks between the first area and the area to be confirmed. The higher the historical collaborative work frequency, the larger the value. d , α r and α h are the proportional coefficients of distance weight, path connection weight and historical collaborative work weight respectively. d , α r and α hThe sum can be 1. In actual work, the above weights can be pre-calculated in a GIS (Geographic Information System or Geo-Information system, Geographic Information System), that is, the relevant weights between the planned areas can be calculated and stored in advance.

[0068] S202: Determine the workload impact coefficient of the abnormal garbage event based on the amount of garbage to be processed and the remaining processing capacity of the garbage trucks responsible for the first area;

[0069] The workload impact coefficient is calculated using the following formula:

[0070] L i =G i / M i ;

[0071] Among them L i represents the workload impact coefficient of the first area; Gi is the amount of garbage to be processed due to abnormal garbage events in the first area; M i is the remaining processing capacity of the garbage trucks responsible for the first area. It is understandable that when L i When it is greater than 1, it means that the processing capacity of the garbage trucks in the area is no longer sufficient to handle the abnormal amount of garbage generated.

[0072] S203, determining a comprehensive impact coefficient;

[0073] For example, the sum of the coefficients can be used as the comprehensive influence coefficient.

[0074] For example, the sum of the regional correlation coefficient and the workload influence coefficient is calculated as the comprehensive influence coefficient.

[0075] S204, determining a second region according to the comprehensive influence coefficient;

[0076] For example, a to-be-confirmed area around the first area with a comprehensive influence coefficient higher than a set threshold may be determined as the second area.

[0077] The threshold value can be set to no more than 1. iWhen it is greater than 1, that is, the processing capacity of the garbage trucks in the first area is no longer sufficient to handle the amount of garbage generated abnormally, it is ensured that the surrounding areas to be confirmed can be determined as the second area, and the garbage trucks in the surrounding areas can be used to share the workload. In some examples, the set threshold can also be set to be slightly greater than 1. Then, in actual applications, when the processing capacity of the garbage trucks in the first area is insufficient, only the areas to be confirmed with better correlation around the first area may be selected as the second area, so as to reduce the scope of route planning as much as possible. The specific value of the set threshold can be set in actual applications through testing and simulation, etc., and can be adjusted during daily evaluation and optimization.

[0078] It is understandable that the operational method of this embodiment does not consider the handling capacity of garbage trucks within the unidentified area when determining the second area. Therefore, in some implementations, it is possible that all garbage trucks in the first and second areas may not be able to complete the handling of an abnormal garbage event. In this embodiment, to minimize the impact of abnormal garbage events on daily work routes, if all garbage trucks in the first area and the surrounding second area are unable to complete the handling of the abnormal garbage event, the option of dispatching additional garbage trucks may be employed.

[0079] That is, after the first area and each second area are determined as areas to be planned, it can also include: judging whether the processing capacity of all garbage trucks in the first area and the second area meets the needs of abnormal garbage events; if not, additional garbage trucks are dispatched during the recalculation of the working routes to meet the needs of abnormal garbage events.

[0080] This prevents complex, unusual garbage incidents from expanding their impact, necessitating rerouting of garbage trucks across a wide area. Additional trucks will plan their routes within the planned area formed by the first and second zones, ensuring that the impact of difficult-to-handle unusual garbage incidents remains limited.

[0081] In some embodiments, the information about the abnormal spam event further indicates the factors that led to the abnormal spam event. Before determining the comprehensive impact coefficient based on the regional correlation coefficient and the workload impact coefficient, the following steps are also included:

[0082] According to the formation factors of abnormal garbage events, the influence coefficients of the formation factors of abnormal garbage events are determined.

[0083] The comprehensive impact coefficients include:

[0084] The sum of the regional correlation coefficient, workload influence coefficient and formation factor influence coefficient is calculated as the comprehensive influence coefficient.

[0085] The factors that cause an abnormal garbage event indicate why an unusual amount of garbage, exceeding normal expectations, has appeared in a particular location. The scope of impact will vary depending on the cause. For example, if an unexpected crowd gathers, causing a large amount of garbage in a specific area, the movement and evacuation of the crowd will also affect the amount of garbage in other areas along the road. On the other hand, if there is no specific cause for the large amount of garbage, which is also known as a normal garbage accumulation, the large amount of garbage may only appear at a certain point, but will not affect the surrounding area.

[0086] Exemplarily, factors contributing to abnormal garbage events include at least one of the following: unexpected crowd gatherings, temporary construction, weather disaster impacts, and general garbage accumulation. Unexpected crowd gatherings and temporary construction primarily impact other areas along the road, while weather disasters may significantly impact surrounding areas, while general garbage accumulation has a smaller impact. The impact of various contributing factors can be preset. In some implementations, a range can also be set for the contributing factor's impact coefficient, allowing sanitation personnel to determine the contributing factor's impact coefficient within the corresponding range based on actual conditions when reporting the contributing factor's impact coefficient.

[0087] For better understanding, a specific example is provided below for explanation.

[0088] Assume that the system receives an abnormal garbage event of event type k. Based on the information carried in the abnormal garbage event, it can be determined that the target location p indicated by the abnormal garbage event requires temporary dispatch of a garbage truck and the amount of garbage to be processed is 50 tons.

[0089] The system can locate the target location p in the planning of the first area i. Assume that there are several garbage trucks in the first area i, and the remaining garbage volume that can be processed by these garbage trucks outside of their daily work is 100 tons.

[0090] At this time, it is necessary to determine whether other areas around the first area i should be included in the route replanning as the second area. Taking a certain area j to be confirmed as an example, assuming that the distance weight W between the first area i and the area to be confirmed j is d is 0.7, the path connection weight W r is 0.8, the historical collaborative work weight W h is 0.6, the influence coefficient β of event type k k is 1.2, and the proportional coefficient of each weight is α d =0.4,α r =0.3,α h =0.3.

[0091] Then calculate the regional correlation coefficient C ij as follows:

[0092] C ij =0.4·0.7+0.3·0.8+0.3·0.6=0.28+0.24+0.18=0.7;

[0093] Workload impact coefficient L i as follows:

[0094] L i =50 / 100=0.5;

[0095] Formation factor influence coefficient T k as follows:

[0096] T k =0.2;

[0097] The comprehensive impact coefficient I can be obtained ij as follows:

[0098] I ij =0.7+0.5+0.2=1.4;

[0099] In summary, the above method can be used to calculate the impact of abnormal garbage events on the surrounding unidentified area j, thereby supporting the dynamic scheduling and route optimization of garbage trucks. In this example, assuming a threshold of 1.2, the above-mentioned unidentified area j will be used as the second area and merged with the first area and other second areas (if any) to form the planned area. Based on the predetermined route planning algorithm, the working routes of each garbage truck in the planned area are recalculated.

[0100] Path planning algorithms include, but are not limited to, dynamic Dijkstra's algorithm, A* algorithm, or machine learning algorithms. In practical applications, the amount of garbage and the workload balance between garbage stations should also be considered when planning a path. This embodiment does not limit the specific path planning algorithm.

[0101] The second aspect of this application also provides a garbage truck operation system based on route optimization. Figure 2 This is a schematic block diagram of a garbage truck operation system based on route optimization provided in this embodiment.

[0102] like Figure 2 As shown, the garbage truck operation system 200 based on route optimization includes: an event acquisition module 201, an area demarcation module 202, a path planning module 203 and a notification push module 204.

[0103] Among them, the event acquisition module 201 is used to obtain abnormal garbage events, and the information of the abnormal garbage events indicates the target location and the amount of garbage to be processed that require temporary dispatch of garbage trucks. The area demarcation module 202 is used to determine the first area where the target location is located, and according to the abnormal garbage events and the working conditions of the garbage trucks responsible for the first area, determine several second areas around the first area. The path planning module 203 is used to determine the first area and each of the second areas as areas to be planned, and recalculate the working routes of each garbage truck responsible for the area to be planned within the area to be planned based on a predetermined route planning algorithm. The notification push module 204 is used to notify each garbage truck corresponding to the area to be planned of the newly planned working route.

[0104] The specific execution process of the steps executed by each module of the garbage truck operation system 200 based on route optimization can also refer to the steps of the garbage truck operation method based on route optimization provided above in this embodiment, which will not be repeated in this embodiment.

[0105] In addition, although exemplary embodiments have been described herein, the scope includes any and all equivalent, modified, omitted, combined (e.g., solutions that intersect various embodiments), adapted, or altered embodiments based on the present disclosure. The present disclosure is not limited to the examples described in this specification or during the practice of this application, which examples are to be construed as non-exclusive.

[0106] The above description is intended to be illustrative rather than restrictive. For example, the above examples (or one or more of them) can be used in combination with each other. For example, those of ordinary skill in the art may use other embodiments when reading the above description.

[0107] The above are merely preferred embodiments of the present invention and are not intended to limit the present invention. Those skilled in the art will readily appreciate that various modifications and variations of the present invention are possible. Any modifications, equivalent substitutions, or improvements made within the spirit and principles of the present invention shall be included within the scope of protection of the present invention.

Claims

1. A garbage truck operation method based on route optimization, characterized in that: include: Acquire an abnormal garbage event, wherein information of the abnormal garbage event indicates a target location where a garbage truck needs to be temporarily dispatched and an amount of garbage to be processed; Determining a first area where the target location is located; Determine a plurality of second areas around the first area according to the abnormal garbage event and the working conditions of the garbage trucks responsible for the first area; The first area and each of the second areas are determined as areas to be planned, and the working routes of each garbage truck responsible for the areas to be planned in the areas to be planned are recalculated based on a predetermined route planning algorithm; The newly planned work route is notified to each garbage truck corresponding to the area to be planned.

2. The method for operating a garbage truck based on route optimization according to claim 1, characterized in that: The determining of a plurality of second areas around the first area according to the abnormal garbage event and the working conditions of the garbage trucks responsible for the first area includes: Obtaining a regional correlation coefficient between the first region and the region to be confirmed; Determining a workload impact coefficient of the abnormal garbage event according to the amount of garbage to be processed and the remaining processing capacity of the garbage truck responsible for the first area; Determine the comprehensive impact coefficient; A second area is determined according to the comprehensive influence coefficient.

3. The garbage truck operation method based on route optimization as claimed in claim 2, characterized in that: The regional correlation coefficient is calculated by the following formula: C ij =a d ·W d +a r ·W r +a h ·W h ; Among them C ij represents the regional correlation coefficient between the first region and the region to be confirmed; W d is the distance weight between the first area and the area to be confirmed, and its value is negatively correlated with the distance; W r is the path connection weight between the first area and the area to be confirmed, and its value reflects the path connection status between the first area and the area to be confirmed. The more and smoother the paths between the first area and the area to be confirmed, the larger the value; W h is the historical collaborative work weight, and its value reflects the historical collaborative work of garbage trucks between the first area and the area to be confirmed. The higher the historical collaborative work frequency, the larger the value; α d , α r and α h They are respectively the proportional coefficients of the distance weight, the path connection weight and the historical collaborative work weight.

4. The garbage truck operation method based on route optimization as claimed in claim 2, characterized in that: The workload impact coefficient is calculated by the following formula: L i =G i / M i ; Where L i represents the workload impact coefficient of the first area; Gi is the amount of garbage to be processed in the abnormal garbage event in the first area; M i The remaining processing capacity of the garbage trucks responsible for the first area.

5. The garbage truck operation method based on route optimization according to claim 2, characterized in that: Determining the comprehensive influence coefficient includes: Calculating the sum of the regional correlation coefficient and the workload influence coefficient as the comprehensive influence coefficient; Determining the second area according to the comprehensive influence coefficient includes: A to-be-confirmed area around the first area where the comprehensive influence coefficient is higher than a set threshold is determined as a second area.

6. The garbage truck operation method based on route optimization as claimed in claim 2, characterized in that: The information of the abnormal junk event also indicates: the formation factors of the abnormal junk event; Before determining the comprehensive influence coefficient according to the regional correlation coefficient and the workload influence coefficient, the method further includes: According to the formation factors of the abnormal junk events, influence coefficients of the formation factors of the abnormal junk events are determined.

7. The garbage truck operation method based on route optimization according to claim 6, characterized in that: Determining the comprehensive influence coefficient includes: Calculating the sum of the regional correlation coefficient, the workload influence coefficient and the formation factor influence coefficient as the comprehensive influence coefficient; Determining the second area according to the comprehensive influence coefficient includes: A to-be-confirmed area around the first area where the comprehensive influence coefficient is higher than a set threshold is determined as a second area.

8. The garbage truck operation method based on route optimization according to claim 6, characterized in that: The factors that cause the abnormal garbage incident include at least one of the following: unexpected crowd gathering, temporary construction, weather disaster impact, and ordinary garbage gathering.

9. The garbage truck operation method based on route optimization according to claim 1, characterized in that: After determining the first area and each of the second areas as areas to be planned, the method further includes: Determining whether the processing capacity of all garbage trucks in the first area and the second area meets the needs of the abnormal garbage event; If not, additional garbage trucks are dispatched during the recalculation of the work route to meet the needs of the abnormal garbage event.

10. A garbage truck operation system based on route optimization, characterized in that: include: An event acquisition module, used to acquire abnormal garbage events, wherein information of the abnormal garbage events indicates a target location where a garbage truck needs to be temporarily dispatched and the amount of garbage to be processed; An area demarcation module is used to determine a first area where the target location is located, and determine a plurality of second areas around the first area according to the abnormal garbage event and the working conditions of the garbage trucks responsible for the first area; A path planning module, used for determining the first area and each of the second areas as areas to be planned, and recalculating the working routes of each garbage truck responsible for the areas to be planned within the areas to be planned based on a predetermined route planning algorithm; The notification push module is used to notify each garbage truck corresponding to the area to be planned of the newly planned work route.

Citation Information

Patent Citations

  • Construction method of customized freight demand thermodynamic diagram

    CN105184410A

  • Public transportation operation management scheduling method and system

    CN108629469A

  • Delivery transport capacity scheduling method, order distribution method and device, and electronic device

    CN109636121A

  • Method for scheduling idle transport capacity, equipment and medium

    CN110211369A

  • Intelligent urban distribution logistics scheduling operation system

    CN112801589A