In recent time, a plenty of "jaywalkers" cause threat to some law-abiding drivers in the city, and the government decides to take some measures to deal with the phenomenon. At present, they want to carry out different surveillance plans for the entire district using a certain number of drones. In order to ensure that all the geographic parts are observed in the continuously 15 minutes, I apply a goal planning model, which is based on the graph theory. According to the model, the result is calculated that 13 drones are needed and the flight route for each drone is decided. Under this condition, each drone could fly safely and accomplish the patrol task. After solving all the problems, we do a sensitivity analysis with the change of the speed. The stable drone numbers and slightly changed paths showed the robustness of our models. With more precise data and further experiment, the model can be used to provide more suitable scheme.
展开▼