Preventive urban patrolling routes optimization for the city of Limeira

• Grant number: 16/00156-9
• Support type: Scholarships in Brazil - Scientific Initiation
• Effective date (Start): March 01, 2016
• Effective date (End): February 28, 2017
• Field of knowledge: Physical Sciences and Mathematics - Mathematics - Applied Mathematics
• Principal Investigator: Washington Alves de Oliveira
• Grantee: Vinicius Moya Lara
• Home Institution: Faculdade de Ciências Aplicadas (FCA). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brazil

Abstract

Preventive urban patrolling is an activity carried out by officials (police, municipal guards) in order to prevent criminal acts from occurring, offer a quicker response to emergency situations and especially increase the security sensation of the population. This activity is considered an important protection tool for the goods, services and facilities and, as NEV / USP [26], it is of fundamental importance to strengthen the community patrolling. The objective of this work is study a mathematical tool to model and organize the preventive urban patrolling service of the Civil Guard in Limeira-SP. It will be considered an integer linear programming model (ILP) known as multi-vehicle covering tour problem. The proposal to design preventive patrol routes considering the multi-vehicle covering tour model has recently been proposed by Oliveira et al. [28]. However, new possibilities of applications need to be considered and also, simpler models can be suggested. The most common way to escape the complexity of ILP class is using heuristics and metaheurísticas resolution. In this sense, we consider the simplest heuristics models proposed by Ha et al. [14] and Oliveira et al. [29] and also the metaheurist solution proposed by the Ha et al. [14] and approaches by Lopes et al. [24] and Jozefowiez and [17]. The final product is a computerized module (software prototype) that can be used by the responsible for the Public Security Department of Limeira to automatically production of a collection of short and dynamic routes that can be traveled by agents several times during office hours, which focuses on visibility, increases community safety perception and ensures the surveillance of predetermined locations such as schools and hospitals.