A Two-Level Model for Police Patrol Problem with Emergency Responses

This paper discusses Police Patrol Problem with emergency responses. A two-level optimization model is developed according to the new requirements for police patrol in modern society. Firstly, an allocation plan with elusive patrol routes is designed. Secondly, multiple coverage and urgent hierarchical response are realized. In addition, two numerical examples based on branch and bound algorithms are presented to show the optimization results. Finally, the application of the model is introduced and conclusions are derived in the end.