UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Designing efficient and balanced police patrol districts on an urban street network

Chen, H; Cheng, T; Ye, X; (2018) Designing efficient and balanced police patrol districts on an urban street network. International Journal of Geographical Information Science 10.1080/13658816.2018.1525493. Green open access

[img]
Preview
Text
Designing efficient and balanced police patrol districts on an urban street network.pdf - Published version

Download (2MB) | Preview

Abstract

In police planning, a territory is often divided into several patrol districts with balanced workloads, in order to repress crime and provide better police service. Conventionally, in this districting problem, there is insufficient consideration of the impacts of street networks. In this study, we propose a street-network police districting problem (SNPDP) that explicitly uses streets as basic underlying units. This model defines the workload as a combination of different attributes and seeks an efficient and balanced design of districts. We also develop an efficient heuristic to generate high-quality districting plans in an acceptable time. The capability of the algorithm is demonstrated in comparison to an exact linear programming solver on simulated datasets. The SNPDP model is successfully implemented and tested in a case study in London, and the generated police districts have different characteristics that are consistent with the crime risk and land use distribution. Besides, we demonstrate that SNPDP is superior to an aggregation grid-based model regarding the solution quality. This model has the potential to generate street-based districts with balanced workloads for other districting problems, such as school districting and health care districting.

Type: Article
Title: Designing efficient and balanced police patrol districts on an urban street network
Open access status: An open access version is available from UCL Discovery
DOI: 10.1080/13658816.2018.1525493
Publisher version: https://doi.org/10.1080/13658816.2018.1525493
Language: English
Additional information: © 2018 The Author(s). This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/ licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
Keywords: Police districts, street network, workload balance, tabu search, spatial optimisation
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > Centre for Advanced Spatial Analysis
URI: https://discovery.ucl.ac.uk/id/eprint/10060421
Downloads since deposit
118Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item