research-article

Planning high responsive police patrol routes with frequency constraints

Authors:

Masatoshi Takamiya,

Toyohide WatanabeAuthors Info & Claims

ICUIMC '11: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication

Article No.: 87, Pages 1 - 8

https://doi.org/10.1145/1968613.1968716

Published: 21 February 2011 Publication History

Get Access

Abstract

Street criminals such as ram raids and armed robberies are hot topics. In this paper, we address a complex and difficult task of planning police patrol routes. It is necessary to consider frequencies of passages for each road and response time for emergency calls. However, existing works have focused on either the frequencies or the response time. In order to satisfy the frequency constraints and minimize the response time, it is necessary to patrol while keeping the geographical balance among patrol units. We proposed a route planning method to minimize the response time estimated by using Network Voronoi Diagram (NVD). The NVD represents the area in which each unit is dispatched. We calculate the response time in accordance with the NVD on the units' allocation. The routes are optimized using Local Search (LS) based on the average response time over each time period. In our experiments, the proposed method is compared with a random patrol method modeled as one of police patrol means in the real world. The experimental results show the response time is improved in most cases if the routes are organized using our method.

References

[1]

T. Bosse and C. Gerritsen. Agent-based simulation of the spatial dynamics of crime: On the interplay between criminal hot spots and reputation. In the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), pages 1129--1136, May 2008.

Digital Library

Google Scholar

[2]

S. S. Chawathe. Organizing hot-spot police patrol routes. In Preceedings of the 5th IEEE Intel ligence and Security Informatics Conference (ISI), pages 7885, May 2007.

Crossref

Google Scholar

[3]

L. Cohen and M. Felson. Social change and crime rate trends: A routine activity approach. American sociological review, 44(4):588--608, 1979.

Google Scholar

[4]

A. L. V. C. Danilo Reis, Adriano Melo and V. Furtado. Towards optimal police patrol routes with genetic algorithms. In Proceedings of the 4th IEEE Intelligence and Security Informatics, pages 485--491, May 2006.

Digital Library

Google Scholar

[5]

E. W. Dijkstra. A note on two problems in connection with graphs. Numerische Mathematik, 1959.

Google Scholar

[6]

S. H. Huddleston and D. E. Brown. A statistical threat assessment. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART A: SYSTEMS AND HUMANS, 39(6):1307--1315, 2009.

Digital Library

Google Scholar

[7]

D. C. M. Moonen and D. V. Oudheusden. Organising patrol deployment against violent crimes. Operational Research, 7(3):401--417, 2008.

Crossref

Google Scholar

[8]

F. Marzolf, M. Trépanier, and A. Langevin. Road network monitoring: algorithms and a case study. In Computer & Operations Research, volume 33, pages 3494--3507, 2006.

Digital Library

Google Scholar

[9]

D. G. Olson and G. P. Wright. Models for allocating police preventive patrol effort. Operational Research Quarterly, 26(4):703--715, 1975.

Crossref

Google Scholar

[10]

W. R.-C. Philippe Lacomme, Christian Prins. Evolutinary algorithms for periodic arc routing problems. European Journal of Operational Research, 165:535--553, September 2005.

Crossref

Google Scholar

[11]

Y. Tian, K. C. K. Lee, and W. C. Lee. Monitoring minimum cost paths on road networks. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 217--226, 2009.

Digital Library

Google Scholar

Cited By

View all

Dewinter MJagtenberg CVandeviver CDau PVander Beken TWitlox F(2024)Reducing police response times: Optimization and simulation of everyday police patrolNetworks10.1002/net.22241Online publication date: 23-Jun-2024
https://doi.org/10.1002/net.22241
D A AS AK AShenoy AAuradkar P(2023)Smart Policing: Using Geospatial Crime Data to Plan Patrol Routes2023 4th International Conference for Emerging Technology (INCET)10.1109/INCET57972.2023.10170289(1-7)Online publication date: 26-May-2023
https://doi.org/10.1109/INCET57972.2023.10170289
Thabet MMessaadia MAl-Khalifa A(2023)Police Patrol Routes Optimization: A Literature Review2023 International Conference On Cyber Management And Engineering (CyMaEn)10.1109/CyMaEn57228.2023.10050899(66-70)Online publication date: 26-Jan-2023
https://doi.org/10.1109/CyMaEn57228.2023.10050899
Show More Cited By

Index Terms

Planning high responsive police patrol routes with frequency constraints
1. Applied computing
  1. Physical sciences and engineering
    1. Mathematics and statistics
2. Mathematics of computing
  1. Discrete mathematics

Recommendations

Police patrol routing on network voronoi diagram
ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication

Since road network is huge and complex, a task of planning police patrol routes by hand is hard work. In addition, it is necessary to update timely the already-planned routes in order to successively deal with unanticipated situations such as emergency ...
Creation of crash-countermeasure police patrol routes targeting hotspot road segments
Towards optimal police patrol routes with genetic algorithms
ISI'06: Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics

It is quite consensual that police patrolling can be regarded as one of the best well-known practices for implementing public-safety preventive policies towards the combat of an assortment of urban crimes. However, the specification of successful police ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICUIMC '11: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication

February 2011

959 pages

ISBN:9781450305716

DOI:10.1145/1968613

General Chairs:
Suk-Han Lee
Sungkyunkwan University, Korea
,
Lajos Hanzo
University of Southampton
,
Program Chairs:
Min Young Chung
Sungkyunkwan University, Korea
,
Sang-Won Lee
Sungkyunkwan University, Korea
,
Kwangsu Cho
University of Missouri

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 February 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

ICUIMC '11

Sponsor:

ICUIMC '11: The 5th International Conference on Ubiquitous Information Management and Communication

February 21 - 23, 2011

Seoul, Korea

Acceptance Rates

ICUIMC '11 Paper Acceptance Rate 135 of 534 submissions, 25%;

Overall Acceptance Rate 251 of 941 submissions, 27%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
190
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dewinter MJagtenberg CVandeviver CDau PVander Beken TWitlox F(2024)Reducing police response times: Optimization and simulation of everyday police patrolNetworks10.1002/net.22241Online publication date: 23-Jun-2024
https://doi.org/10.1002/net.22241
D A AS AK AShenoy AAuradkar P(2023)Smart Policing: Using Geospatial Crime Data to Plan Patrol Routes2023 4th International Conference for Emerging Technology (INCET)10.1109/INCET57972.2023.10170289(1-7)Online publication date: 26-May-2023
https://doi.org/10.1109/INCET57972.2023.10170289
Thabet MMessaadia MAl-Khalifa A(2023)Police Patrol Routes Optimization: A Literature Review2023 International Conference On Cyber Management And Engineering (CyMaEn)10.1109/CyMaEn57228.2023.10050899(66-70)Online publication date: 26-Jan-2023
https://doi.org/10.1109/CyMaEn57228.2023.10050899
Khodadadian MDivsalar AVerbeeck CGunawan AVansteenwegen P(2022)Time dependent orienteering problem with time windows and service time dependent profitsComputers and Operations Research10.1016/j.cor.2022.105794143:COnline publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.cor.2022.105794
Dewinter MVandeviver CVander Beken TWitlox F(2020)Analysing the Police Patrol Routing Problem: A ReviewISPRS International Journal of Geo-Information10.3390/ijgi90301579:3(157)Online publication date: 9-Mar-2020
https://doi.org/10.3390/ijgi9030157
Matos Mendes NGustavo dos Santos A(2015)A Tabu Search based heuristic for police units positioning2015 Latin American Computing Conference (CLEI)10.1109/CLEI.2015.7359471(1-11)Online publication date: Oct-2015
https://doi.org/10.1109/CLEI.2015.7359471
Chen X(2012)Fast Patrol Route Planning in Dynamic EnvironmentsIEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans10.1109/TSMCA.2012.218336142:4(894-904)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1109/TSMCA.2012.2183361

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Police patrol routing on network voronoi diagram

Creation of crash-countermeasure police patrol routes targeting hotspot road segments

Towards optimal police patrol routes with genetic algorithms