Scalable randomized patrolling for securing rapid transit networks

• Main Authors: VARAKANTHAM, Pradeep, LAU, Hoong Chuin, YUAN, Zhi
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2013
• Subjects: Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/1812; https://ink.library.smu.edu.sg/context/sis_research/article/2811/viewcontent/VarakanthamIAAI13.pdf
• Institution: Singapore Management University

Mass Rapid Transit using rail is a popular mode of transport employed by millions of people in many urban cities across the world. Typically, these networks are massive, used by many and thus, can be a soft target for criminals. In this paper, we consider the problem of scheduling randomised patrols...