Location-coverage models for preventing attacks on interurban transportation networks

Ramon Auad () and Rajan Batta ()
Additional contact information
Ramon Auad: Universidad Catolica del Norte
Rajan Batta: University at Buffalo (SUNY)

Annals of Operations Research, 2017, vol. 258, issue 2, No 22, 679-717

Abstract: Abstract Interurban roads are constantly used by transient vehicles. In some places, however, network users are subject to attacks, resulting in assaults to drivers and cargo theft. In an attempt to solve this problem, a binary integer programming model is developed, whose objective is to maximize the expected vehicle coverage across the network. The model dynamically locates patrol units through a fixed time horizon, subject to movement and location constraints, considering a probability of not being able to attend to an attack, due to a distance factor. A chronological decomposition heuristic is developed, and achieves an optimality gap of less than 1 %, in less than 5 min. The problem is also solved by developing a geographical decomposition heuristic. To introduce a measure of equity, two sets of constraints are proposed. Three measures are considered: total vehicle coverage, inequity and network coverage. A trade-off between these three measures is observed and discussed. Finally, scalability of the model is explored, using decomposition in terms of patrolling units, until we obtain subproblems of equal size as the original instance. All of these features are applied to a case study in Northern Israel. In the last section, some adaptations and additions to the model that can be made in further research are discussed.

Keywords: Location; Patrolling; Coverage; Transportation; Traffic police; Routing (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-2087-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:258:y:2017:i:2:d:10.1007_s10479-015-2087-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-2087-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().