Optimizacija bezbednosnog nadzora u školama angažovanjem mobilnih policijskih timova

Abstract

U ovom radu predložen je koncept policijskih patrola kao mera prevencije i suzbijanja bezbednosnih događaja na području škola u Republici Srbiji. Opisan je matematički model određivanja optimalnih ruta policijskih patrola koje polaze iz policijske stanice i imaju zadatak da obiđu sve školske objekte na teritoriji jedne gradske opštine. Predložen je konstruktivni (greedy) algoritam za efikasno rešavanje datog problema. Opisana metoda je implementirana u vidu softverskog rešenja, koje je maksimalno prilagođeno korisniku. Za unete ulazne podatke, softver nalazi minimalni broj patrola, putanje optimalnih ruta patrola, njihove dužine i opterećenja i daje odgovarajući grafički prikaz. Predloženi koncept policijskih patrola bi mogao da zameni postojeće koncepte bezbednosti u školama ili da se implementira kao dodatna mera zaštite.

In this paper, we propose the concept of police patrols as an additional measure in preventing security incidents and criminal acts in school areas on the territory of the Republic of Serbia. We present a mathematical model of determining optimal routes of police patrols, which depart from the same police stations and visit all school objects on the territory of one municipality. In order to solve this problem, we propose a greedy heuristic method and describe its user-friendly software implementation. For the set of input data, the software returns the minimal number of police patrols needed to cover all school objects, optimal routes of the patrols, corresponding lengths and also provides useful graphical interpretation. The proposed concept of police patrol has a potential to replace existing security measures in school areas, or to be applied as an additional protection tool.