Watering cart route intelligent planning method based on double-layer genetic algorithm

Abstract

The invention discloses a watering cart route intelligent planning method based on a double-layer genetic algorithm, which adopts the double-layer genetic algorithm, the outer layer is optimization ofa service arc and a parking lot, the inner layer is optimization of a service path in each parking lot, and the method comprises the following steps: step 1, determining an optimization target and aconstraint condition; step 2, performing data preprocessing; step 3, initializing a chromosome population; step 4, performing chromosome evolution; step 5, locally searching chromosomes; step 6, performing natural selection of chromosomes; 7, decoding the optimal population; and step 8, performing reasonable distribution of routes. The running distance of the watering cart can be shortened, the spraying cost is reduced, and the spraying efficiency is improved.

Description

technical field [0001] The invention relates to an intelligent planning method for a sprinkler route, in particular to an intelligent planning method for a sprinkler route based on a double-layer genetic algorithm. Background technique [0002] A city is usually equipped with several sprinklers, which are responsible for dust suppression and cleaning of urban roads. The sprinkler needs to sprinkle water 2 to 3 times a day, and each time it takes about 2 to 3 hours to sprinkle water. In case of sunny days or special circumstances, it is necessary to increase the number of sprinklers to maintain a good urban environment and sanitation and ensure urban air quality. Due to the limited water storage capacity of the sprinkler, it is necessary to drive to a specific watering point for watering after sprinkling for a period of time. In order to complete the daily sprinkler task on time, some sprinklers at sanitation stations can only connect to the nearest fire hydrant at each road ...

AI Technical Summary

Problems solved by technology

Randomly taking water from fire hydrants in each road section has serious traffic hazards and affects the smoothness of the road

[0003] The above problems are mainly due to the fact that the operation of the sprinkler and the water supply route are all arranged manually, and there is no scientific and reasonable arrangement plan, especially in the case of complex urban roads and multiple water supply points, to determine a reasonable task allocation It is almost impossible to achieve the minimum total distance of vehicles through manual arrangements, and often leads to waste of human and material resources.

Images