Resources Package Modelling Supporting Border Surveillance Operations

Keywords: Military patrol, Logistical base, Maximal covering patrol routing problem, Black hole-based optimisation


The purpose of this work is to propose a military planning tool capable of providing logistical bases and patrol packages to most effectively support border surveillance. Presently, military patrols are employed along geographical borders to combat transnational crimes; acts such as drug trafficking, smuggling of goods and illegal natural resources exploitation. The patrols make temporary stops within specific time windows at specific places characterised by a high incidence of crime (hotspots). These hotspots have different criticalities within given time windows. To optimise the results, the proposed model allows additional stops in more critical hotspots. It achieves this using a mathematical optimisation model. Considering that there are not adequate logistical-military capacities (logistical bases and patrols) at all needed locations, developing a border surveillance plan that optimises resource use is imperative. The model was run using black hole-based optimisation and a real patrol mission’s database to ensure timely solutions. The solutions were then evaluated in terms of quality (number of bases and patrols, coverage efforts, and travel time) and computational processing time. Next, they were compared with solutions using the traditional method, thereby demonstrating the model’s robustness in providing timely surveillance schemes that ensure high coverage with minimum resources.


Raza, S. G. Proposition of a Brazilian Border Security System: An Effort to Transform the Force Design. In: Nasser, R. M.; Moraes, R. F. (Ed.). Brazil and Security in Strategic Environment: South America and South Atlantic. IPEA. 2014, 59-85 (Portuguese). [Accessed on 24 October 2018].

Valladão, A. G. A. Brazil: Defense without Threat. In Multilateral Security Governance. Rio de Janeiro: Konrad Adenauer Stiftung. 2014, 147-155. doi: 10.13140/2.1.4631.3280.

Brazil, Ministry of Defence. Joint Staff of the Armed Forces. Joint Operations Doctrine. 2012.

Brazil, Ministry of Defence. Brazilian Army. Land Operations Command. Patrols – Instruction Book (CI 21-75), 2004.

Hartley III, D. S. Ontology Structures for Modeling Irregular Warfare. Military Operations Research. 2012, 17(2), 5-18. doi: 10.5711/1082598317205.

Keskin, B.B.; Li, S. R.; Steil, D.; Spiller, S. Analysis of an Integrated Maximum Covering and Patrol Routing Problem. Transportation Research Part E: Logistics and Transportation Review. 2012, 48(1), 215-232. doi: 10.1016/j.tre.2011.07.005.

Vansteenwegen, P.; Souffriau, W.; Van Oudheusden, D. The Orienteering Problem: A Survey. European Journal of Operational Research. 2011, 209(1), 1-10. doi: 10.1016/j.ejor.2010.03.045.

Çapar, I; Keskin, B. B.; Rubin, P. An Improved Formulation for the Maximum Converge Patrol Routing Problem. Computers & Operations Research. 2015, 59, 1-10. doi: 10.1-16/j.cor.2014.12.002.

Dewil, R.; Vansteeinwegen, P.; Cattrysse, D.; Oudheusden, D. V. A Minimum Cost Network Flow Model for the Maximum Covering and Patrol Routing Problem. European Journal of Operational Research. 2015, 247(1), 27-36. doi: 10.1016/j.ejor.2015.05.067.

Bouchekara, H. R. E. H. Optimal Design of Electromagnetic Devices Using a Black-Hole-Based Optimization Technique. IEEE Transactions on Magnetics. 2013, 49(12), 5709-5714. doi: 10.1109/TMAG.2013.2277694.

Ibrahim, Z.; Mohammed, S. K.; Subari, N.; Adan, A.; Yosuf, Z. M.; Ab Aziz, Z. M.; Aziz, H. A.; Ab Rahamn, T. A.; Shapiai, M. I.; Mokhtar, N. A Survey on Applications of Black Hole Algorithm. In ICAROB-2018 Conference, 2018. The 2018 International Conference on Artificial Life and Robotics. Oita, 245-248, 2018. [Accessed on 11 August 2018].

How to Cite
Cardoso, F., Abrahao, F., & Saba, W. (2021). Resources Package Modelling Supporting Border Surveillance Operations. Defence Science Journal, 71(03), 410-417.