Zur Hauptnavigation / To main navigation

Zur Sekundärnavigation / To secondary navigation

Zum Inhalt dieser Seite / To the content of this page

Hauptnavigation / Main Navigation

Sekundärnavigation / Secondary navigation

REPKA - Regional Evacuation: Planning, Control and Adaptation

Inhaltsbereich / Content

REPKA - Regional Evacuation: Planning, Control and Adaptation


One of the basic rescue measures in the case of attacks, attack threats, large-scale accidents and natural disasters is the evacuation of the affected buildings and regions. In this context, the overarching goal is to evacuate affected persons as fast and reliable as possible. This project is primarily concerned with regional evacuation. In particular, it will examine the situation that occurs when a large crowd has alread left a building and must be brought further away to safety. The research hinges on the results of building evacuation, thereby bridging an important security gap.




February 2009 - July 2012

Project Partners

We thank the Department of Urban Development (Referat Stadtentwicklung) of the city of Kaiserslautern for providing geographical material.

Optimization Group and REPKA

Group Members working on REPKA

  • Prof. Dr. Horst W. Hamacher
  • Junior Prof. Dr. Stefan Ruzika
  • Dr. Katharina Gerhardt
  • Dipl.-Math. oec. Stephanier Heller
  • Dipl.-Math. Kathrin Leiner
  • Dipl. Math. Markus Thiemann

Our Contribution to REPKA

We generate data, such as pedestrian velocity (free-flow and in groups) and the utilization of routes after a soccer match around the stadium. Video analysis, several exercises and surveys are conducted to yield these necessary information. Developing a mathematical node-arc-model from the map of the area Betzenberg is another important step. To the resulting graph we apply dynamic network flow algorithms, e.g. a quickest flow algortihm. The solution of this algorithm is the minimum time needed to lead people to safe places. It further gives information about potentially overcrowded roads or critical junctions. To visualize our solutions we project the network onto the map again thereby coloring each arc depending on its load.

Associated Projects and Teaching

  • Diploma Thesis by Jonathan Karczewski: "Netzwerkoptimierung – Dekomposition und Fehlerabschätzung", Diplomarbeit (in progress)
  • Diploma Thesis by Corinna Kaufmann: "The Inverse Quickest Path Problem", (in progress)
  • Diploma Thesis by Gevorg Hunanyan: "Convex-Linear Multicriteria Optimization Problems" (in progress)
  • Diploma Thesis by Max Jung: "Matroid Location Problems", (in progress)
  • Diploma Thesis by Florian Gensheimer: "Quadratic Network Flow Problems" (in progress)
  • Diploma Thesis by Lars Eufinger: "The Two-Phase Method in Multiple Objective Combinatorial Optimization", 2011
  • Diploma Thesis by Florian Bröhl: "Sensitivity of Dynamic Network Flows and Modeling Paradigms",  2011
  • Diploma Thesis by Benjamin Rupp: "FlowLoc: Discrete Facility Locations in Flow Networks", 2011
  • Diploma Thesis by Tobias Kuhn: "Unsplittable Network Flows",  2011
  • Diploma Thesis by Kathrin Sehburger: "Duality Issues in FlowLoc Problems: The tension-location problem", 2011
  • Bachelor Project by Pascal Halffmann, Patrick Gerhards, Ulf Helmer, Philipp Michael Weber, Björn Schläpfer: "Introduction to Evacuation Problems with Logistics", 2011
  • Diploma Thesis by Johannes Cappel: "Generalization of Weight Space Decomposition", 2011
  • Master Thesis by Kien Nguyen: "Branch and Bound for Multicriteria Integer Programming", 2011
  • Bachelor Thesis by Marco Natale: "Variation von Optimallösungen  und -werten durch Rundung von Parametern beim Maximalen Dynamischen Flussproblem",  2011
  • Bachelor Project by Marco Natale: "Ein mathematisches Modell zur Evakuierung des Gebäude 14 der TU Kaiserslautern", 2011
  • Diploma Thesis by Kathrin Sehburger. "Duality Issues in FlowLoc Problems: The tension-location problem", 2011
  • Diploma Thesis by Kathrin Ternes: "Stochastic Dynamic Network Flows", 2010
  • Bachelor Thesis by Sandra Keth: "Maximum Flows and Minimum Cuts in Dynamic Networks", 2010
  • Bachelor Project by Sandra Keth: "Systemoptimierung eines Evakuierungsplan für den Campus der TU
  • Kaiserslautern", 2010
  • Diploma Thesis by Jan Ohst: "Evacuation Dynamics (Part 1): Discrete Aspects", 2010
  • Diploma Thesis by Andrea Krause: "Dynamic Location Problems: Survey and Special Algorithms", 2010
  • Diploma Thesis by Bob Grün: "Parametric Integer Programs and Applications in Location Theory", 2010
  • Diploma Thesis by Benjamin Rupp: "FlowLoc: Discrete Facility Locations in Flow Networks", 2010
  • Bachelor Thesis by Miriam Hinne: "Modellierung der Bergischen Universität Wuppertal, Untersuchung von
  • Effekten unterschiedlicher Rundungsschemata für Parameter und Einfluss
  • verschiedener Dichteparameter", 2010
  • Modellierungswoche for schoolchildren in Homburg/Saar, 2010
  • Modellierungswoche for schoolchildren in Kaub, 2010
  • Termpaper by Lucas Ruhstorfer, 2010
  • Modellierungswoche for schoolchildren in Garmisch-Partenkirchen, 2009
  • REPKA Seminar, 2009/2010
  • Article about REPKA in the issue "June 2009 - Kaiserslautern" of the magazine Insider
  • Contribution of REPKA published in the booklet "Research for Civil Security - Rescue and Protection of People" by the Federal Ministry of Education and Research (BMBF)  (german or english version) .

    Further information on security research can be found here: www.sicherheitsforschungsprogramm.de