Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector

Camacho-Collados, M., Liberatore, F. ORCID: and Angulo, J.M. 2015. A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector. European Journal of Operational Research 246 (2) , pp. 674-684. 10.1016/j.ejor.2015.05.023

Full text not available from this repository.


The Police Districting Problem (PDP) concerns the efficient and effective design of patrol sectors in terms of performance attributes such as workload, response time, etc. A balanced definition of the patrol sector is desirable as it results in crime reduction and in better service. In this paper, a multi-criteria Police Districting Problem defined in collaboration with the Spanish National Police Corps is presented. This is the first model for the PDP that considers the attributes of area, risk, compactness, and mutual support. The decision-maker can specify his/her preferences on the attributes, on workload balance, and efficiency. The model is solved by means of a heuristic algorithm that is empirically tested on a case study of the Central District of Madrid. The solutions identified by the model are compared to patrol sector configurations currently in use and their quality is evaluated by public safety service coordinators. The model and the algorithm produce designs that significantly improve on the current ones.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Publisher: Elsevier
ISSN: 0377-2217
Date of Acceptance: 7 May 2015
Last Modified: 26 Oct 2022 08:25

Citation Data

Cited 54 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item