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


Baker, B.M. and M.A. Ayechew, 2003. A genetic algorithm for the vehicle routing problem. Comput. Oper. Res., 30: 787-800.
CrossRef  |  

Bullnheimer, B., R.F. Hartl and C. Strauss, 1999. An improved ant system algorithm for the vehicle routing problem. Ann. Oper. Res., 89: 319-328.
CrossRef  |  

Chawathe, S.S., 2007. Organizing hot-spot police patrol routes. Proceedings of the IEEE Intelligence and Security Informatics Conference, May 23-24, 2007, New Brunswick, NJ., pp: 79-86.

Chen, X. and T.S.P. Yum, 2010. Patrol districting and routing with security level functions. Proceedings of the IEEE International Conference on Systems Man and Cybernetics, October 10-13, 2010, Istanbul, Turkey, pp: 3555-3562.

Curtin, K.M., K. Hayslett-McCall and F. Qiu, 2010. Determining optimal police patrol areas with maximal covering and backup covering location models. Networks Spatial Econ., 10: 125-145.
CrossRef  |  Direct Link  |  

Dorigo, M. and T. Stutzle, 2003. The Ant Colony Optimization Metaheuristic: Algorithms, Applications and Advances. In: Handbook of Metaheuristics, Glover, F. and G.A. Kochenberger (Eds.). Springer, USA., SBN: 978-1-4020-7263-5, pp: 250-285.

Ebtehaj, A., 2009. Police Patrolling. The University of Police Publication, Tehran, Iran.

Eshragh, S., 2005. Designing city-bus lines using ant algoritm. Islamic Azad University, Tehran, Iran.

Gambardella, L.M., E.D. Taillard and G. Agazzi, 1999. MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. In: New Ideas in Optimization, Corne, D., M. Dorigo and F. Glover (Eds.). McGraw-Hill, London, pp: 63-76.

Golduzian, I., 2008. The Essential of Public Justice. Mizan Publication, Tehran, Iran.

Javadian, R., M.H. Ahmadi and Y. Mohammdi-Moghadam, 2010. Effective factors on success of police patrols in prevention from car theft (Case study: West of Tehran metropolitan). J. Entezami-e-Ejtemaei, 1: 127-141.

Konak, A., D.W. Coit and A.E. Smith, 2006. Multi-objective optimization using genetic algorithms: A tutorial. Reliab. Eng. Syst. Saf., 91: 992-1007.
CrossRef  |  

Kytojokia, J., T. Nuortiob, O. Braysya and M. Gendreauc, 2007. An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Comput. Operat. Res., 34: 2743-2757.
CrossRef  |  Direct Link  |  

Lauri, F. and A. Koukam, 2008. A two-step evolutionary and ACO approach for solving the multi-agent patrolling problem. Proceedings of the IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), June 1-6, 2008, Hong Kong, pp: 861-868.

Li, L., Z. Jiang, N. Duan, W. Dong, K. Hu and W. Sun, 2011. Police patrol service optimization based on the spatial pattern of hotspots. Proceedings of the IEEE International Conference on Service Operations, Logistics and Informatics, July 10-12, 2011, Beijing, pp: 45-50.

Rabie, A., B. Badly and A. Chalakirad, 2009. A survey on the reasons of failure of utilizing GPS in police patrols: Case study of the holy city of Mashhad. J. Police Manage. Stud. Q., 3: 373-384.
Direct Link  |  

Ratcliffe, J.H., T. Taniguchi, E.R. Groff and J.D. Wood, 2011. The Philadelphia foot patrol experiment: A randomized controlled trial of police patrol effectiveness in violent crime hotspots. Criminology, 49: 795-831.
CrossRef  |  Direct Link  |  

Reis, D., A. Melo, A.L.V. Coelho and V. Furtado, 2006. GAPatrol: An Evolutionary Multiagent Approach for the Automatic Definition of Hotspots and Patrol Routes. In: Advances in Artificial Intelligence, Sichman, J.S., H. Coelho and S.O. Rezende (Eds.). Springer, Berlin-Heidelberg, ISBN: 978-3-540-45462-5, pp: 118-127.

Ruan, S., C. Meirina, F. Yu, K. Pattipatia and R.L. Popp, 2005. Patrolling in a stochastic environment.

Steil, D.A., J.R. Pate, N.A. Kraft, R.K. Smith, B. Dixon, L. Ding and A. Parrish, 2011. Patrol routing expression, execution, evaluation and engagement. IEEE Trans. Intell. Transp. Syst., 12: 58-72.
CrossRef  |  Direct Link  |  

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