Research Journal of Applied Sciences

Year: 2016
Volume: 11
Issue: 7
Page No. 536 - 546

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

Authors : Seyed Ali Ziaee Azimi and Mehdi Bashiri

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, 2016. Modeling Police Patrol Routing and its Problem-Solving Technique Based on the Ant Colony Optimization Algorithm(case Study: Iran’s Police). Research Journal of Applied Sciences, 11: 536-546.

Design and power by Medwell Web Development Team. © Medwell Publishing 2022 All Rights Reserved