Literature review

Daily patrol planning

1. Chen, H.; Cheng, T.; Wise, S. "Designing Daily Patrol Routes for Policing Based on ANT Colony Algorithm" ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-4/W2, 103-109, https://doi.org/10.5194/isprsannals-II-4-W2-103-2015, 2015.

See this (open access) paper for further literature.

Here the task is that we are already given hotspots, and we wish to (dynamically) route patrols to these hotspots, in an efficient way. This is a different task to that which we're interested in.

Forming hotspots

1. Chawathe, S. S. "Organizing Hot-Spot Police Patrol Routes" DOI: 10.1109/ISI.2007.379538

This does address our problem, but makes a (large) number of simplifications before presenting a solution, making it not directly applicable.