Optimization Models in a Smart Tool for the Railway Infrastructure Protection

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8328)


In this paper we describe a smart tool, developed for the European project METRIP (MEthodological Tool for Railway Infrastructure Protection) based on optimal covering integer programming models to be used in designing the security system for a Railway Infrastructure. Two models are presented and tested on a railway station scheme. The results highlight the role that the optimization models can fulfill in the design of an effective security system.


railway infrastructure protection security system covering model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jenkins, B.M., Butterworth, B.R.: Explosives and incendiaries used in terrorist attacks on Public Surface Transportation: a preliminary empirical analysis. Mineta Transportation Institute (2010)Google Scholar
  2. 2.
    Butterworth, B.R.: Empirical Data to guide risk mitigation: examples from MTI database. Mineta Transportation Institute National Transportation Security Center (2011)Google Scholar
  3. 3.
    Wilson, J.M., Jackson, B.A., Eisman, M., Steinberg, P., Riley, K.J.: Securing America’s Passenger-Rail Systems. Rand Corporation (2007)Google Scholar
  4. 4.
    Murray, A.T., Kim, K., Davis, J.W., Machiraju, R., Parent, R.: Coverage optimization to support security monitoring. Comp., Envir. Urb. Syst. 31(2), 133–147 (2007)CrossRefGoogle Scholar
  5. 5.
    Yabuta, K., Kitazawa, H.: Optimum camera placement considering camera specification for security monitoring. In: IEEE Inter. Sym. on Circ. Syst., ISCAS 2008, pp. 2114–2117 (2008)Google Scholar
  6. 6.
    Cole, R., Sharir, M.: Visibility problems for polyhedral terrains. J. Symb. Comp. 7, 11–30 (1989)CrossRefMathSciNetGoogle Scholar
  7. 7.
    O’Rourke, J.: Art gallery theorems and algorithms. Oxford University Press, New York (1987)zbMATHGoogle Scholar
  8. 8.
    Toregas, C., ReVelle, C., Swain, R., Bergman, L.: The location of emergency service facilities. Oper. Res. 19, 1363–1373 (1971)CrossRefzbMATHGoogle Scholar
  9. 9.
    Church, R., ReVelle, C.: The maximal covering location problem. Papers of the Regional Science Association 32, 101–118 (1974)CrossRefGoogle Scholar
  10. 10.
    Hogan, K., ReVelle, C.: Concepts and applications of backup coverage. Man. Scien. 32, 1434–1444 (1986)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  1. 1.Department of Electrical Engineering and Information TechnologyUniversity “Federico II” of NaplesNaplesItaly
  2. 2.Ansaldo STSNaplesItaly
  3. 3.Università Campus Bio-Medico di RomaRomaItaly

Personalised recommendations