Novel Patrol Route Optimization Method Based on Big Data Analysis

Dongyeon Kim; Yejin Kan; Gangman Yi

doi:10.1109/BigData55660.2022.10020159

Novel Patrol Route Optimization Method Based on Big Data Analysis

Dongyeon Kim
, Yejin Kan
, Gangman Yi

Department of Computer Science and Artificial Intelligence

Dongguk University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Big data analysis can enhance police activities and promote improvements in police policy. Police agencies in various countries recognize the need for big data-based policing and are engaged in various research and field support activities. However, big data analysis has rarely been applied in actual patrolling for crime prevention. Therefore, this study established a novel model that uses big data to efficiently respond to emergency reports of crimes. First, we extracted hotspots that were regions of crime incidence based on the correlation between community environment data and crime data. Second, we used a new optimization method based on a genetic algorithm to generate a patrol sequence that required the shortest travel time to the crime area. Finally, we verified the efficiency of the patrol routes using the real-time traffic data of a map API. The proposed big data-based model can be applied to existing patrolling systems and can enhance the efficiency of all police departments.

Original language	English
Title of host publication	Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022
Editors	Shusaku Tsumoto, Yukio Ohsawa, Lei Chen, Dirk Van den Poel, Xiaohua Hu, Yoichi Motomura, Takuya Takagi, Lingfei Wu, Ying Xie, Akihiro Abe, Vijay Raghavan
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	6699-6701
Number of pages	3
ISBN (Electronic)	9781665480451
DOIs	https://doi.org/10.1109/BigData55660.2022.10020159
State	Published - 2022
Event	2022 IEEE International Conference on Big Data, Big Data 2022 - Osaka, Japan Duration: 17 Dec 2022 → 20 Dec 2022

Publication series

Name	Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022

Conference

Conference	2022 IEEE International Conference on Big Data, Big Data 2022
Country/Territory	Japan
City	Osaka
Period	17/12/22 → 20/12/22

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 16 Peace, Justice and Strong Institutions

Keywords

correlation analysis
genetic algorithm
hotspots policing
police science
route optimization algorithm

Access to Document

10.1109/BigData55660.2022.10020159

Cite this

Kim, D., Kan, Y., & Yi, G. (2022). Novel Patrol Route Optimization Method Based on Big Data Analysis. In S. Tsumoto, Y. Ohsawa, L. Chen, D. Van den Poel, X. Hu, Y. Motomura, T. Takagi, L. Wu, Y. Xie, A. Abe, & V. Raghavan (Eds.), Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022 (pp. 6699-6701). (Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BigData55660.2022.10020159

Kim, Dongyeon ; Kan, Yejin ; Yi, Gangman. / Novel Patrol Route Optimization Method Based on Big Data Analysis. Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022. editor / Shusaku Tsumoto ; Yukio Ohsawa ; Lei Chen ; Dirk Van den Poel ; Xiaohua Hu ; Yoichi Motomura ; Takuya Takagi ; Lingfei Wu ; Ying Xie ; Akihiro Abe ; Vijay Raghavan. Institute of Electrical and Electronics Engineers Inc., 2022. pp. 6699-6701 (Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022).

@inproceedings{fb04d36d22a04875a8bbb429d683fc9a,

title = "Novel Patrol Route Optimization Method Based on Big Data Analysis",

abstract = "Big data analysis can enhance police activities and promote improvements in police policy. Police agencies in various countries recognize the need for big data-based policing and are engaged in various research and field support activities. However, big data analysis has rarely been applied in actual patrolling for crime prevention. Therefore, this study established a novel model that uses big data to efficiently respond to emergency reports of crimes. First, we extracted hotspots that were regions of crime incidence based on the correlation between community environment data and crime data. Second, we used a new optimization method based on a genetic algorithm to generate a patrol sequence that required the shortest travel time to the crime area. Finally, we verified the efficiency of the patrol routes using the real-time traffic data of a map API. The proposed big data-based model can be applied to existing patrolling systems and can enhance the efficiency of all police departments.",

keywords = "correlation analysis, genetic algorithm, hotspots policing, police science, route optimization algorithm",

author = "Dongyeon Kim and Yejin Kan and Gangman Yi",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE International Conference on Big Data, Big Data 2022 ; Conference date: 17-12-2022 Through 20-12-2022",

year = "2022",

doi = "10.1109/BigData55660.2022.10020159",

language = "English",

series = "Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "6699--6701",

editor = "Shusaku Tsumoto and Yukio Ohsawa and Lei Chen and \{Van den Poel\}, Dirk and Xiaohua Hu and Yoichi Motomura and Takuya Takagi and Lingfei Wu and Ying Xie and Akihiro Abe and Vijay Raghavan",

booktitle = "Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022",

address = "United States",

}

Kim, D, Kan, Y & Yi, G 2022, Novel Patrol Route Optimization Method Based on Big Data Analysis. in S Tsumoto, Y Ohsawa, L Chen, D Van den Poel, X Hu, Y Motomura, T Takagi, L Wu, Y Xie, A Abe & V Raghavan (eds), Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022. Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022, Institute of Electrical and Electronics Engineers Inc., pp. 6699-6701, 2022 IEEE International Conference on Big Data, Big Data 2022, Osaka, Japan, 17/12/22. https://doi.org/10.1109/BigData55660.2022.10020159

Novel Patrol Route Optimization Method Based on Big Data Analysis. / Kim, Dongyeon; Kan, Yejin; Yi, Gangman.
Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022. ed. / Shusaku Tsumoto; Yukio Ohsawa; Lei Chen; Dirk Van den Poel; Xiaohua Hu; Yoichi Motomura; Takuya Takagi; Lingfei Wu; Ying Xie; Akihiro Abe; Vijay Raghavan. Institute of Electrical and Electronics Engineers Inc., 2022. p. 6699-6701 (Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Novel Patrol Route Optimization Method Based on Big Data Analysis

AU - Kim, Dongyeon

AU - Kan, Yejin

AU - Yi, Gangman

PY - 2022

Y1 - 2022

N2 - Big data analysis can enhance police activities and promote improvements in police policy. Police agencies in various countries recognize the need for big data-based policing and are engaged in various research and field support activities. However, big data analysis has rarely been applied in actual patrolling for crime prevention. Therefore, this study established a novel model that uses big data to efficiently respond to emergency reports of crimes. First, we extracted hotspots that were regions of crime incidence based on the correlation between community environment data and crime data. Second, we used a new optimization method based on a genetic algorithm to generate a patrol sequence that required the shortest travel time to the crime area. Finally, we verified the efficiency of the patrol routes using the real-time traffic data of a map API. The proposed big data-based model can be applied to existing patrolling systems and can enhance the efficiency of all police departments.

AB - Big data analysis can enhance police activities and promote improvements in police policy. Police agencies in various countries recognize the need for big data-based policing and are engaged in various research and field support activities. However, big data analysis has rarely been applied in actual patrolling for crime prevention. Therefore, this study established a novel model that uses big data to efficiently respond to emergency reports of crimes. First, we extracted hotspots that were regions of crime incidence based on the correlation between community environment data and crime data. Second, we used a new optimization method based on a genetic algorithm to generate a patrol sequence that required the shortest travel time to the crime area. Finally, we verified the efficiency of the patrol routes using the real-time traffic data of a map API. The proposed big data-based model can be applied to existing patrolling systems and can enhance the efficiency of all police departments.

KW - correlation analysis

KW - genetic algorithm

KW - hotspots policing

KW - police science

KW - route optimization algorithm

UR - https://www.scopus.com/pages/publications/85147899115

U2 - 10.1109/BigData55660.2022.10020159

DO - 10.1109/BigData55660.2022.10020159

M3 - Conference contribution

AN - SCOPUS:85147899115

T3 - Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022

SP - 6699

EP - 6701

BT - Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022

A2 - Tsumoto, Shusaku

A2 - Ohsawa, Yukio

A2 - Chen, Lei

A2 - Van den Poel, Dirk

A2 - Hu, Xiaohua

A2 - Motomura, Yoichi

A2 - Takagi, Takuya

A2 - Wu, Lingfei

A2 - Xie, Ying

A2 - Abe, Akihiro

A2 - Raghavan, Vijay

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2022 IEEE International Conference on Big Data, Big Data 2022

Y2 - 17 December 2022 through 20 December 2022

ER -

Kim D, Kan Y, Yi G. Novel Patrol Route Optimization Method Based on Big Data Analysis. In Tsumoto S, Ohsawa Y, Chen L, Van den Poel D, Hu X, Motomura Y, Takagi T, Wu L, Xie Y, Abe A, Raghavan V, editors, Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022. Institute of Electrical and Electronics Engineers Inc. 2022. p. 6699-6701. (Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022). doi: 10.1109/BigData55660.2022.10020159

Novel Patrol Route Optimization Method Based on Big Data Analysis

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this