Urban rail patrolling: a game theoretic approach

Abdolmajid Yolmeh () and Melike Baykal-Gürsoy ()
Additional contact information
Abdolmajid Yolmeh: Rutgers University
Melike Baykal-Gürsoy: Rutgers University

Journal of Transportation Security, 2018, vol. 11, issue 1, No 3, 23-40

Abstract: Abstract Patrol scheduling is a critical operational decision in protecting urban rail networks against terrorist activities. Designing patrols to protect such systems poses many challenges that have not been comprehensively addressed in the literature of patrol scheduling so far. These challenges include strategic attackers, dynamically changing station occupancy levels and human resource related limitations. In this paper, we develop a game theoretic model for the problem of scheduling security teams to patrol an urban mass transit rail network. Our main objective is to minimize the expected potential damage caused by terrorist activities while observing scheduling constraints. We model this problem as a non-cooperative simultaneous move game between a defender and an attacker. We then develop column generation based algorithms to find a Nash equilibrium for this game. We also present a lower bound for the value of the game which can be used to terminate the column generation algorithm when a desired solution quality is reached. We then run computational experiments to investigate the efficiency of the proposed algorithms and to gain insight about the value of the patrolling game. Our results show the efficiency of the proposed algorithms. Finally, we present results for the case of a real urban rail network.

Keywords: Patrolling game; Column generation; Zero sum games; Urban rail (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s12198-018-0187-z 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:jtrsec:v:11:y:2018:i:1:d:10.1007_s12198-018-0187-z

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

DOI: 10.1007/s12198-018-0187-z

Access Statistics for this article

Journal of Transportation Security is currently edited by Andrew Thomas

More articles in Journal of Transportation Security from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().