Receiving and transporting shortest path management system and method based on cloud computing

Abstract

The invention relates to a collection and transportation shortest path management system and method based on cloud computing, and belongs to the technical field of electric digital data processing. A position detection device, a distance detection device, a garbage can top detection device, a garbage can overflow detection device and an automatic garbage collection device in a fixed-point garbage can end are matched; the special situation of a fixed-point garbage can close to a business district gate or an apartment gate can be adaptively solved. And through ordered starting of all the devices, long-time invalid actions of a large number of detection devices can be avoided, and the energy consumption of the equipment is reduced. The detection result of the distance detection device can determine the fixed-point garbage cans targeted by the garbage can top detection device and the garbage can overflow detection device, namely the fixed-point garbage cans closer to a business district gate or an apartment gate, and the other fixed-point garbage cans do not have special conditions proposed by the scheme. Therefore, a garbage can top detection device and a garbage can overflow detection device are not needed for detection treatment.

Description

Technical Field

[0001] The present invention belongs to the technical field of electronic digital data processing, and in particular relates to a collection and transportation shortest path management system and method based on cloud computing. Background Art

[0002] As people's requirements for urban environmental sanitation and the construction of ecological cities become higher and higher, the investment in sanitation operations is increasing, and the number of garbage collection and transportation vehicles, garbage bins and garbage compression stations is also increasing, and the distribution area is becoming wider and wider. Among them, some large commercial districts and apartments with a large number of residents have begun to use fixed-point garbage bins, automatic garbage collection and transportation vehicles and other coordinated garbage collection and transportation solutions, which can reduce the labor cost of garbage collection and transportation, and reduce the possibility of accidental injuries to sanitation workers due to garbage collection and transportation.

[0003] However, during the implementation of the automatic garbage collection and transportation program, we found that when the designated garbage bins are closer to the business district gate or apartment gate, the amount of accumulated garbage is greater than that of the others that are farther away from the business district gate or apartment gate. The designated garbage bins are often full and overflowing, and the automatic garbage collection and transportation vehicles can only collect the collected garbage in the designated garbage bins, but cannot collect the overflowing garbage. There is also a situation where the garbage in the designated garbage bin has not overflowed, but the garbage accumulation has exceeded the top of the designated garbage bin. When the automatic garbage collection and transportation vehicle collects and transports the garbage, some of the garbage in the designated garbage bin will still fall out, and it cannot be completely collected and transported.

[0004] Therefore, at this stage, it is necessary to design a cloud computing-based collection and transportation shortest path management system and method to solve the above problems. Summary of the invention

[0005] The purpose of the present invention is to provide a cloud computing-based collection and transportation shortest path management system and method for solving the technical problems existing in the above-mentioned prior art, namely, when a fixed-point garbage bin is full and overflowing, an automatic garbage collection and transportation vehicle can only collect and transport the collected garbage in the fixed-point garbage bin, but cannot collect and transport the overflowed garbage; in another case, the garbage in the fixed-point garbage bin has not overflowed, but the garbage accumulation has exceeded the top of the fixed-point garbage bin. When the automatic garbage collection and transportation vehicle collects and transports the garbage, part of the garbage in the fixed-point garbage bin will still fall out and cannot be completely collected and transported.

[0006] To achieve the above object, the technical solution of the present invention is:

[0007] A cloud computing-based collection and transportation shortest path management system, comprising a plurality of fixed-point trash can ends, an automatic collection and transportation vehicle end, and a cloud computing server, wherein the plurality of fixed-point trash can ends are respectively connected to the cloud computing server network, and the automatic collection and transportation vehicle end is connected to the cloud computing server network, wherein the cloud computing server calculates the shortest path for the automatic collection and transportation vehicle end to collect and transport garbage according to the location information of the plurality of fixed-point trash can ends;

[0008] The fixed-point trash can end includes a position detection device, a distance detection device, a trash can top detection device, a trash can overflow detection device, an automatic trash collection device, and a main control device, and the main control device is connected to the position detection device, the distance detection device, the trash can top detection device, the trash can overflow detection device, and the automatic trash collection device respectively;

[0009] The position detection device is used to detect whether the actual position information of the fixed-point trash can matches the set position information;

[0010] The distance detection device is used to detect whether the actual distance between the fixed-point trash can and the gate of the business district or the gate of the apartment meets the set distance;

[0011] The garbage bin top detection device is used to detect whether the garbage piled up in the fixed-point garbage bin exceeds the top of the fixed-point garbage bin;

[0012] The garbage bin overflow detection device is used to detect whether the garbage collected in the fixed-point garbage bin overflows;

[0013] The automatic garbage collecting device is used to collect the garbage exceeding the top of the fixed-point garbage bin and the overflowing garbage into a spare garbage bin.

[0014] Furthermore, the main control device controls the position detection device, the distance detection device, the trash can top detection device, the trash can overflow detection device, and the automatic garbage collection device to be normally closed;

[0015] When the automatic garbage collection and transportation vehicle is ready to automatically collect and transport garbage, the main control device controls the position detection device to turn on;

[0016] When the position detection device detects that the actual position information of the fixed-point trash can matches the set position information, the main control device controls the distance detection device to turn on;

[0017] When the distance detection device detects that the actual distance between the fixed-point trash can and the gate of the business district or the gate of the apartment meets the set distance, the main control device controls the trash can top detection device to turn on;

[0018] When the garbage bin top detection device detects that the garbage piled up in the fixed-point garbage bin exceeds the top of the fixed-point garbage bin, the main control device controls the garbage bin overflow detection device and the automatic garbage collection device;

[0019] After the automatic garbage collecting device collects the garbage exceeding the top of the fixed garbage bin and the overflowing garbage into the spare garbage bin, the automatic collection and transportation vehicle automatically collects and transports the garbage from the fixed garbage bin and the spare garbage bin.

[0020] Furthermore, the automatic garbage collection device includes a data processor, a garbage collection mechanical arm, a human detection device, and a voice warning device, and the data processor is connected to the garbage collection mechanical arm, the human detection device, the voice warning device, and the main control device respectively;

[0021] The garbage collecting mechanical arm is used to collect the garbage exceeding the top of the fixed-point garbage bin and the overflowing garbage into the spare garbage bin;

[0022] The human body detection device is used to detect whether there is a person within the range of movement of the garbage collection robot arm;

[0023] The voice warning device is used to give voice warnings to people within the activity range of the garbage collecting robot arm.

[0024] Furthermore, the data processor controls the garbage collection robot arm, the human body detection device, and the voice warning device to be normally closed;

[0025] When the main control device controls the automatic garbage collection device to start, the data processor controls the human body detection device to start;

[0026] If the human body detection device detects that there is a person within the range of movement of the garbage collection robot arm, the data processor controls the voice warning device to turn on;

[0027] If the human body detection device detects that there is no person within the activity range of the garbage collecting robot arm, the data processor controls the garbage collecting robot arm to start.

[0028] Furthermore, the automatic garbage collection device further comprises a pet detection device and a pet driving device, and the data processor is connected to the pet detection device and the pet driving device respectively;

[0029] The pet detection device is used to detect whether there is a pet within the range of movement of the garbage collection robot arm;

[0030] The pet driving device is used to drive away pets within the activity range of the garbage collecting mechanical arm.

[0031] Furthermore, the data processor controls the pet detection device and the pet repelling device to be normally closed;

[0032] When the main control device controls the automatic garbage collection device to turn on, the data processor controls the pet detection device to turn on;

[0033] If the pet detection device detects that there is a pet within the range of motion of the garbage collection robot arm, the data processor controls the pet repelling device to turn on;

[0034] If the pet detection device detects that there is no pet within the range of movement of the garbage collecting robot arm, the data processor controls the garbage collecting robot arm to start.

[0035] Furthermore, the fixed-point trash can end also includes a trash size detection device, and the main control device is connected to the trash size detection device;

[0036] The garbage size detection device is used to detect whether the size of the garbage that exceeds the top of the fixed-point garbage bin and overflows meets the accommodation range of the spare garbage bin;

[0037] The main control device controls the garbage size detection device to be normally closed;

[0038] Before the main control device controls the garbage collecting mechanical arm to start, the main control device controls the garbage size detection device to start;

[0039] If the garbage size detection device detects that the garbage exceeds the top of the fixed garbage bin or the overflowing garbage size meets the accommodation range of the spare garbage bin, the main control device controls the garbage collecting robot arm to start; otherwise, the main control device sends an abnormal alarm to the relevant staff through the abnormal alarm device.

[0040] A cloud computing-based collection and transportation shortest path management method is applied to a cloud computing-based collection and transportation shortest path management system as described above; the cloud computing server calculates the shortest path for the automatic collection and transportation vehicle to collect and transport garbage based on the position information of multiple fixed-point garbage bins, and the specific steps are as follows:

[0041] Obtaining location information of a plurality of fixed-point trash can ends, and recording it as a complete graph;

[0042] Suppose a complete graph G = (V, E), where V = {v1, v2, …, v n} is the set of location information of fixed-point trash can ends, E represents the connection between fixed-point trash can ends; for any two fixed-point trash can ends i and j, let d(i,j) represent the distance between them; solve a Hamiltonian path P = (v1,v2,…,v n ), so that the path length L(P) is minimized, where L(P) represents the sum of the lengths of all edges on the path P;

[0043] The process of solving it using genetic algorithm is as follows:

[0044] Define path P as a sequence p=(p1,p2,...,pn ), where p i is the i-th vertex passed; establish the fitness function as the inverse of the path length

[0045]

[0046] Where d(p) is the length of path P; the path length can be expressed as

[0047]

[0048] Among them, D(p i ,p i+1 ) is the vertex p i and p i+1 The length of the side between

[0049] Start iterative solution:

[0050] Initialize the population: Assume that the initial population size is N, and randomly generate N different paths as the initial population, namely P1, P2, ..., P N ;

[0051] Calculate fitness: Calculate the fitness of each individual f(P i );

[0052] Crossover operation: Assume that the parent individual selected is P i and P j , using the sequential crossover algorithm, that is, from P i and P j A subsequence is randomly selected from the set, and then the position information of the fixed-point trash can in the subsequence is inserted into another individual in order to generate a new offspring individual P. k ;

[0053] Mutation operation: According to probability, a position mutation algorithm is used for some individuals, that is, a position i is randomly selected and exchanged with another position j to generate a new individual P. m ;

[0054] Update the population: the newly generated offspring individuals P k and P m Add them to the population, and then sort the entire population according to the fitness function.

[0055] Selection operation: The selection operation uses the tournament algorithm to divide all individuals into m groups evenly and randomly select Individuals serve as parents of the next generation of population;

[0056] Determine the termination condition: determine whether the maximum number of iterations is met;

[0057] Output result: Output the optimal solution, that is, the path corresponding to the individual with the best fitness function.

[0058] Compared with the prior art, the present invention has the following beneficial effects:

[0059] One of the beneficial effects of this solution is that, through the coordination of the position detection device, distance detection device, trash can top detection device, trash can overflow detection device, and automatic garbage collection device at the end of the fixed-point trash can, it is possible to adapt and solve the special situations that occur in the fixed-point trash cans that are close to the main entrance of the business district or the main entrance of the apartment. Through the orderly opening of the position detection device, distance detection device, trash can top detection device, trash can overflow detection device, and automatic garbage collection device, it is possible to avoid a large number of detection devices from being ineffective for a long time and reduce the energy consumption of the equipment. The detection results of the distance detection device can determine the fixed-point trash cans that the trash can top detection device and the trash can overflow detection device are targeting, that is, the fixed-point trash cans that are close to the main entrance of the business district or the main entrance of the apartment. The other fixed-point trash cans do not have the special situations proposed in this solution, so they do not need to be detected and processed by the trash can top detection device and the trash can overflow detection device. BRIEF DESCRIPTION OF THE DRAWINGS

[0060] Figure 1 This is a schematic diagram of the circuit structure of the fixed-point trash can end of the implementation scheme.

[0061] Figure 2 This is a schematic diagram of the operating principle of the fixed-point trash can end of the implementation scheme. DETAILED DESCRIPTION

[0062] Below in conjunction with the appended Figure 1 -Attached Figure 2 , the technical solutions in the embodiments of the present invention are clearly and completely described. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0063] A cloud computing-based collection and transportation shortest path management system is proposed, comprising a plurality of fixed-point trash can terminals, an automatic collection and transportation vehicle terminal, and a cloud computing server, wherein the plurality of fixed-point trash can terminals are respectively connected to the cloud computing server network, and the automatic collection and transportation vehicle terminal is connected to the cloud computing server network, wherein the cloud computing server calculates the shortest path for the automatic collection and transportation vehicle terminal to collect and transport garbage according to the location information of the plurality of fixed-point trash can terminals;

[0064] like Figure 1As shown, the fixed-point trash can end includes a position detection device, a distance detection device, a trash can top detection device, a trash can overflow detection device, an automatic trash collection device, and a main control device, and the main control device is connected to the position detection device, the distance detection device, the trash can top detection device, the trash can overflow detection device, and the automatic trash collection device respectively;

[0065] The position detection device is used to detect whether the actual position information of the fixed-point trash can matches the set position information;

[0066] The distance detection device is used to detect whether the actual distance between the fixed-point trash can and the gate of the business district or the gate of the apartment meets the set distance;

[0067] The garbage bin top detection device is used to detect whether the garbage piled up in the fixed-point garbage bin exceeds the top of the fixed-point garbage bin;

[0068] The garbage bin overflow detection device is used to detect whether the garbage collected in the fixed-point garbage bin overflows;

[0069] The automatic garbage collecting device is used to collect the garbage exceeding the top of the fixed-point garbage bin and the overflowing garbage into a spare garbage bin.

[0070] In the above scheme, through the coordination between the position detection device, the distance detection device, the trash can top detection device, the trash can overflow detection device, and the automatic garbage collection device at the end of the fixed trash can, an adaptive solution can be provided for special situations that may occur in the fixed trash cans that are close to the gate of a shopping district or an apartment gate (the fixed trash can is full and overflowing, but the overflowing garbage cannot be collected and transported; the garbage accumulation has exceeded the top of the fixed trash can, and when the automatic garbage collection and transportation vehicle collects the garbage, some of the garbage in the fixed trash can will still fall out and cannot be completely collected and transported).

[0071] Further, such as Figure 2 As shown, the main control device controls the position detection device, the distance detection device, the trash can top detection device, the trash can overflow detection device, and the automatic garbage collection device to be normally closed;

[0072] When the automatic garbage collection and transportation vehicle is ready to automatically collect and transport garbage, the main control device controls the position detection device to turn on;

[0073] When the position detection device detects that the actual position information of the fixed-point trash can matches the set position information, the main control device controls the distance detection device to turn on; if it does not match, it means that the fixed-point trash can has an abnormal displacement, and relevant staff can take corresponding measures in advance.

[0074] When the distance detection device detects that the actual distance between the fixed-point trash can and the gate of the business district or the gate of the apartment meets the set distance, the main control device controls the trash can top detection device to turn on;

[0075] When the garbage bin top detection device detects that the garbage piled up in the fixed-point garbage bin exceeds the top of the fixed-point garbage bin, the main control device controls the garbage bin overflow detection device and the automatic garbage collection device;

[0076] After the automatic garbage collecting device collects the garbage exceeding the top of the fixed garbage bin and the overflowing garbage into the spare garbage bin, the automatic collection and transportation vehicle automatically collects and transports the garbage from the fixed garbage bin and the spare garbage bin.

[0077] In the above scheme, the orderly opening of the position detection device, the distance detection device, the trash can top detection device, the trash can overflow detection device, and the automatic garbage collection device can avoid a large number of detection devices from being ineffective for a long time, thereby reducing the energy consumption of the equipment. The detection results of the distance detection device can determine the fixed-point trash cans targeted by the trash can top detection device and the trash can overflow detection device, that is, the fixed-point trash cans that are closer to the gate of the business district or the gate of the apartment. The other fixed-point trash cans do not have the special circumstances proposed in this scheme, so they do not need to be detected and processed by the trash can top detection device and the trash can overflow detection device.

[0078] Furthermore, the automatic garbage collection device includes a data processor, a garbage collection mechanical arm, a human detection device, and a voice warning device, and the data processor is connected to the garbage collection mechanical arm, the human detection device, the voice warning device, and the main control device respectively;

[0079] The garbage collection mechanical arm is used to collect the garbage exceeding the top of the fixed-point garbage bin and the overflowing garbage into the spare garbage bin;

[0080] The human body detection device is used to detect whether there is a person within the range of movement of the garbage collection robot arm;

[0081] The voice warning device is used to give voice warnings to people within the activity range of the garbage collecting robot arm.

[0082] Furthermore, the data processor controls the garbage collection robot arm, the human body detection device, and the voice warning device to be normally closed;

[0083] When the main control device controls the automatic garbage collection device to start, the data processor controls the human body detection device to start;

[0084] If the human body detection device detects that there is a person within the range of movement of the garbage collection robot arm, the data processor controls the voice warning device to turn on;

[0085] If the human body detection device detects that there is no person within the activity range of the garbage collecting robot arm, the data processor controls the garbage collecting robot arm to start.

[0086] In the above scheme, considering that when the garbage collecting robot arm is in operation, if there are people within its range of activity, it may cause a safety accident. Therefore, a coordinated scheme of a human detection device and a voice warning device is designed to overcome the above defects.

[0087] Furthermore, the automatic garbage collection device further comprises a pet detection device and a pet driving device, and the data processor is connected to the pet detection device and the pet driving device respectively;

[0088] The pet detection device is used to detect whether there is a pet within the range of movement of the garbage collection robot arm;

[0089] The pet driving device is used to drive away pets within the activity range of the garbage collecting mechanical arm.

[0090] Furthermore, the data processor controls the pet detection device and the pet repelling device to be normally closed;

[0091] When the main control device controls the automatic garbage collection device to turn on, the data processor controls the pet detection device to turn on;

[0092] If the pet detection device detects that there is a pet within the range of motion of the garbage collection robot arm, the data processor controls the pet repelling device to turn on;

[0093] If the pet detection device detects that there is no pet within the range of movement of the garbage collecting robot arm, the data processor controls the garbage collecting robot arm to start.

[0094] In the above scheme, considering that when the garbage collection robot arm is in operation, if there are pets within its range of activity, it may cause accidental casualties to the pets, therefore, a pet detection device and a pet repelling device are designed to overcome the above defects.

[0095] Furthermore, the fixed-point trash can end also includes a trash size detection device, and the main control device is connected to the trash size detection device;

[0096] The garbage size detection device is used to detect whether the size of the garbage that exceeds the top of the fixed-point garbage bin and overflows meets the accommodation range of the spare garbage bin;

[0097] The main control device controls the garbage size detection device to be normally closed;

[0098] Before the main control device controls the garbage collecting mechanical arm to start, the main control device controls the garbage size detection device to start;

[0099] If the garbage size detection device detects that the garbage exceeds the top of the fixed garbage bin or the overflowing garbage size meets the accommodation range of the spare garbage bin, the main control device controls the garbage collecting robot arm to start; otherwise, the main control device sends an abnormal alarm to the relevant staff through the abnormal alarm device.

[0100] In the above scheme, since the size of the spare trash can is limited, if the size of the garbage exceeds the top of the fixed trash bin and the overflow is too large, the spare trash can cannot accommodate it; therefore, when the spare trash can cannot accommodate it, an abnormal alarm device is required to send an abnormal alarm to the relevant staff for manual intervention.

[0101] A cloud computing-based collection and transportation shortest path management method is applied to a cloud computing-based collection and transportation shortest path management system as described above; the cloud computing server calculates the shortest path for the automatic collection and transportation vehicle to collect and transport garbage based on the position information of multiple fixed-point garbage bins, and the specific steps are as follows:

[0102] Obtaining location information of a plurality of fixed-point trash can ends, and recording it as a complete graph;

[0103] Suppose a complete graph G = (V, E), where V = {v1, v2, …, v n} is the set of location information of fixed-point trash can ends, E represents the connection between fixed-point trash can ends; for any two fixed-point trash can ends i and j, let d(i,j) represent the distance between them; solve a Hamiltonian path P = (v1,v2,…,v n ), so that the path length L(P) is minimized, where L(P) represents the sum of the lengths of all edges on the path P;

[0104] The process of solving it using genetic algorithm is as follows:

[0105] Define path P as a sequence p=(p1,p2,...,p n ), where p i is the i-th vertex passed; establish the fitness function as the inverse of the path length

[0106]

[0107] Where d(p) is the length of path P; the path length can be expressed as

[0108]

[0109] Among them, D(p i ,p i+1 ) is the vertex p i and p i+1 The length of the side between

[0110] Start iterative solution:

[0111] Initialize the population: Assume that the initial population size is N, and randomly generate N different paths as the initial population, namely P1, P2, ..., P N ;

[0112] Calculate fitness: Calculate the fitness of each individual f(P i );

[0113] Crossover operation: Assume that the parent individual selected is P i and P j , using the sequential crossover algorithm, that is, from P i and P j A subsequence is randomly selected from the set, and then the position information of the fixed-point trash can in the subsequence is inserted into another individual in order to generate a new offspring individual P. k ;

[0114] Mutation operation: According to probability, a position mutation algorithm is used for some individuals, that is, a position i is randomly selected and exchanged with another position j to generate a new individual P. m ;

[0115] Update the population: the newly generated offspring individuals P k and P m Add them to the population, and then sort the entire population according to the fitness function.

[0116] Selection operation: The selection operation uses the tournament algorithm to divide all individuals into m groups evenly and randomly select Individuals serve as parents of the next generation of population;

[0117] Determine the termination condition: determine whether the maximum number of iterations is met;

[0118] Output result: Output the optimal solution, that is, the path corresponding to the individual with the best fitness function.

[0119] The above are preferred embodiments of the present invention. Any changes made according to the technical solution of the present invention, as long as the resulting functions do not exceed the scope of the technical solution of the present invention, belong to the protection scope of the present invention.

Claims

1. A collection and transportation shortest path management system based on cloud computing, characterized in that: It comprises a plurality of fixed-point trash can ends, an automatic collection and transportation vehicle end, and a cloud computing server, wherein the plurality of fixed-point trash can ends are respectively connected to the cloud computing server network, and the automatic collection and transportation vehicle end is connected to the cloud computing server network, wherein the cloud computing server calculates the shortest path for the automatic collection and transportation vehicle end to collect and transport the trash according to the position information of the plurality of fixed-point trash can ends; the position detection device is used to detect whether the actual position information of the fixed-point trash can matches the set position information; the distance detection device is used to detect whether the actual distance between the fixed-point trash can and the gate of the business district or the gate of the apartment meets the set distance; the trash can top detection device is used to detect whether the trash accumulated in the fixed-point trash can exceeds the top of the fixed-point trash can; the trash can overflow detection device is used to detect whether the trash collected by the fixed-point trash can overflows; the automatic trash collection device is used to collect the trash exceeding the top of the fixed-point trash can and the overflowing trash into a spare trash can; The main control device controls the position detection device, the distance detection device, the trash can top detection device, the trash can overflow detection device, and the automatic trash collection device to be normally closed; When the automatic garbage collection and transportation vehicle is ready to automatically collect and transport garbage, the main control device controls the position detection device to turn on; When the position detection device detects that the actual position information of the fixed-point trash can matches the set position information, the main control device controls the distance detection device to turn on; When the distance detection device detects that the actual distance between the fixed-point trash can and the gate of the business district or the gate of the apartment meets the set distance, the main control device controls the trash can top detection device to turn on; When the garbage bin top detection device detects that the garbage piled up in the fixed-point garbage bin exceeds the top of the fixed-point garbage bin, the main control device controls the garbage bin overflow detection device and the automatic garbage collection device; After the automatic garbage collecting device collects the garbage exceeding the top of the fixed garbage bin and the overflowing garbage into the spare garbage bin, the automatic collection and transportation vehicle automatically collects and transports the garbage from the fixed garbage bin and the spare garbage bin.

2. According to the cloud computing-based collection and transportation shortest path management system of claim 1, it is characterized in that: The automatic garbage collection device comprises a data processor, a garbage collection mechanical arm, a human body detection device, and a voice warning device, wherein the data processor is connected to the garbage collection mechanical arm, the human body detection device, the voice warning device, and the main control device respectively; The garbage collection mechanical arm is used to collect the garbage exceeding the top of the fixed-point garbage bin and the overflowing garbage into the spare garbage bin; The human body detection device is used to detect whether there is a person within the range of movement of the garbage collection robot arm; The voice warning device is used to give voice warnings to people within the activity range of the garbage collecting robot arm.

3. The cloud computing-based collection and transportation shortest path management system according to claim 2 is characterized in that: The data processor controls the garbage collection robot arm, the human body detection device, and the voice warning device to be normally closed; When the main control device controls the automatic garbage collection device to start, the data processor controls the human body detection device to start; If the human body detection device detects that there is a person within the range of movement of the garbage collection robot arm, the data processor controls the voice warning device to turn on; If the human body detection device detects that there is no person within the activity range of the garbage collecting robot arm, the data processor controls the garbage collecting robot arm to start.

4. The cloud computing-based collection and transportation shortest path management system according to claim 3 is characterized in that: The automatic garbage collection device also includes a pet detection device and a pet driving device, and the data processor is connected to the pet detection device and the pet driving device respectively; The pet detection device is used to detect whether there is a pet within the range of movement of the garbage collection robot arm; The pet driving device is used to drive away pets within the activity range of the garbage collecting mechanical arm.

5. The cloud computing-based collection and transportation shortest path management system according to claim 4 is characterized in that: The data processor controls the pet detection device and the pet repelling device to be normally closed; When the main control device controls the automatic garbage collection device to turn on, the data processor controls the pet detection device to turn on; If the pet detection device detects that there is a pet within the range of motion of the garbage collection robot arm, the data processor controls the pet repelling device to turn on; If the pet detection device detects that there is no pet within the range of movement of the garbage collecting robot arm, the data processor controls the garbage collecting robot arm to start.

6. The cloud computing-based collection and transportation shortest path management system according to claim 5, characterized in that: The fixed-point trash can end also includes a trash size detection device, and the main control device is connected to the trash size detection device; The garbage size detection device is used to detect whether the size of the garbage that exceeds the top of the fixed-point garbage bin and overflows meets the accommodation range of the spare garbage bin; The main control device controls the garbage size detection device to be normally closed; Before the main control device controls the garbage collecting mechanical arm to start, the main control device controls the garbage size detection device to start; If the garbage size detection device detects that the garbage exceeds the top of the fixed garbage bin or the overflowing garbage size meets the accommodation range of the spare garbage bin, the main control device controls the garbage collecting robot arm to start; otherwise, the main control device sends an abnormal alarm to the relevant staff through the abnormal alarm device.

7. A cloud computing-based collection and transportation shortest path management method, characterized in that: Applied to a cloud computing-based collection and transportation shortest path management system as described in any one of claims 1 to 6; the cloud computing server calculates the shortest path for the automatic collection and transportation vehicle to collect and transport garbage based on the location information of the plurality of fixed-point garbage bins, and the specific steps are as follows: Obtaining location information of a plurality of fixed-point trash can ends, and recording it as a complete graph; Suppose a complete graph G = (V, E), where V = {v1, v2, …, v n } is the set of location information of fixed-point trash can ends, E represents the connection between fixed-point trash can ends; for any two fixed-point trash can ends i and j, let d(i,j) represent the distance between them; solve a Hamiltonian path P = (v1,v2,…,v n ), so that the path length L(P) is minimized, where L(P) represents the sum of the lengths of all edges on the path P; The process of solving it using genetic algorithm is as follows: Define path P as a sequence p=(p1,p2,...,p n ), where p i is the i-th vertex passed; the fitness function is established as the inverse of the path length Where d(p) is the length of path P; the path length can be expressed as Among them, D(p i ,p i+1 ) is the vertex p i and p i+1 The length of the side between Start iterative solution: Initialize the population: Assume that the initial population size is N, and randomly generate N different paths as the initial population, namely P1, P2, ..., P N ; Calculate fitness: Calculate the fitness of each individual f(P i ); Crossover operation: Assume that the parent individual selected is P i and P j , using the sequential crossover algorithm, that is, from P i and P j A subsequence is randomly selected from the set, and then the position information of the fixed-point trash can in the subsequence is inserted into another individual in order to generate a new offspring individual P. k ; Mutation operation: According to probability, a position mutation algorithm is used for some individuals, that is, a position i is randomly selected and exchanged with another position j to generate a new individual P. m ; Update the population: the newly generated offspring individuals P k and P m Add them to the population, and then sort the entire population according to the fitness function. Selection operation: The selection operation uses the tournament algorithm to divide all individuals into m groups evenly and randomly select Individuals serve as parents of the next generation of population; Determine the termination condition: determine whether the maximum number of iterations is met; Output result: Output the optimal solution, that is, the path corresponding to the individual with the best fitness function.

Images