files/journal/2022-09-03_18-45-30-000000_586.png

Research Journal of Applied Sciences

ISSN: Online 1993-6079
ISSN: Print 1815-932x
102
Views
1
Downloads

Modeling Police Patrol Routing and its Problem-Solving Technique Based on the Ant Colony Optimization Algorithm(case Study: Iran’s Police)

Seyed Ali Ziaee Azimi and Mehdi Bashiri
Page: 536-546 | Received 21 Sep 2022, Published online: 21 Sep 2022

Full Text Reference XML File PDF File

Abstract

In light of the fact that crime prevention is of high importance on the issue of ensuring security within a community which is mostly carried out by police patrols of the police stations, making decisions on taking the best approach to plan and schedule police patrol routing may result in the increase in efficiency of these patrols. In this study, in order to reach an optimal solution to the police patrol routing problem and enhance the efficiency of the patrols, a routing model was proposed based on the stochastic approach to vehicle routing problem and by utilizing the graph theory and mathematical modeling approach. Then, the meta-heuristic ant colony optimization algorithm was utilized to find an efficient way of solving the model. After determining the police patrol routes taking into account the obtained optimized values for the objective functions, the suitable number of patrollers and headways (i.e. time interval between two patrols) was also determined.


How to cite this article:

Seyed Ali Ziaee Azimi and Mehdi Bashiri. Modeling Police Patrol Routing and its Problem-Solving Technique Based on the Ant Colony Optimization Algorithm(case Study: Iran’s Police).
DOI: https://doi.org/10.36478/rjasci.2016.536.546
URL: https://www.makhillpublications.co/view-article/1815-932x/rjasci.2016.536.546