Skip to main content

2013 | OriginalPaper | Buchkapitel

Evacuation Through Clustering Techniques

verfasst von : Chrysafis Vogiatzis, Jose L. Walteros, Panos M. Pardalos

Erschienen in: Models, Algorithms, and Technologies for Network Analysis

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Evacuation and disaster management is of the essence for any advanced society. Ensuring the welfare and well-being of the citizens even in times of immense distress is of utmost importance. Especially in coastal areas where tropical storms and hurricanes pose a threat on a yearly basis, evacuation planning and management is vital. However, modern metropolitan city evacuations prove to be large-scale optimization problems which cannot be tackled in a timely manner with the computational power available. We propose a clustering technique to divide the problem into smaller and easier subproblems and present numerical results that prove our success.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ford, J.L.R., Fulkerson, D.R.: Constructing maximal dynamic flows from static flows. Oper. Res. 6(3), 419–433 (1958)MathSciNetCrossRef Ford, J.L.R., Fulkerson, D.R.: Constructing maximal dynamic flows from static flows. Oper. Res. 6(3), 419–433 (1958)MathSciNetCrossRef
3.
Zurück zum Zitat Zheng, Q.P., Arulselvan, A.: Discrete time dynamic traffic assignment models and solution algorithm for managed lanes. J. Global. Optim. Springer, 1–22 (2011) Zheng, Q.P., Arulselvan, A.: Discrete time dynamic traffic assignment models and solution algorithm for managed lanes. J. Global. Optim. Springer, 1–22 (2011)
4.
Zurück zum Zitat Rebennack, S., Arulselvan, A., Elefteriadou, L., Pardalos, P.: Complexity analysis for maximum flow problems with arc reversals. J. Comb. Optim. 19, 200–216 (2010)MathSciNetMATHCrossRef Rebennack, S., Arulselvan, A., Elefteriadou, L., Pardalos, P.: Complexity analysis for maximum flow problems with arc reversals. J. Comb. Optim. 19, 200–216 (2010)MathSciNetMATHCrossRef
5.
Zurück zum Zitat Kim, S., Shekhar, S.: Contraflow network reconfiguration for evacuation planning: A summary of results. In: Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, GIS 05, ACM, New York, NY, USA, pp. 250–259 (2005) Kim, S., Shekhar, S.: Contraflow network reconfiguration for evacuation planning: A summary of results. In: Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, GIS 05, ACM, New York, NY, USA, pp. 250–259 (2005)
6.
Zurück zum Zitat Bretschneider, S., Kimms, A.: Pattern-based evacuation planning for urban areas. European Journal of Operational Research 216(1), 57–69 (2012)MathSciNetMATHCrossRef Bretschneider, S., Kimms, A.: Pattern-based evacuation planning for urban areas. European Journal of Operational Research 216(1), 57–69 (2012)MathSciNetMATHCrossRef
7.
Zurück zum Zitat Hamacher, H., Tjandra, S.: Mathematical Modeling of Evacuation Problems: A State of Art, Berichte des Frauenhofer. ITWM, Nr. 24 (2001) Hamacher, H., Tjandra, S.: Mathematical Modeling of Evacuation Problems: A State of Art, Berichte des Frauenhofer. ITWM, Nr. 24 (2001)
8.
Zurück zum Zitat Ziliaskopoulos, A.K.: A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transport. Sci. 34 (1), 37 (2000)MATHCrossRef Ziliaskopoulos, A.K.: A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transport. Sci. 34 (1), 37 (2000)MATHCrossRef
9.
Zurück zum Zitat Liu, Y., Lai, X., Chang, G.L.: Cell-based network optimization model for staged evacuation planning under emergencies. Transportation Res. Rec.: J. Transportation Res. Board 1, 127–135 (2006)CrossRef Liu, Y., Lai, X., Chang, G.L.: Cell-based network optimization model for staged evacuation planning under emergencies. Transportation Res. Rec.: J. Transportation Res. Board 1, 127–135 (2006)CrossRef
10.
Zurück zum Zitat Tuydes, H., Ziliaskopoulos, A.: Tabu-based heuristic approach for optimization of network evacuation contraflow. Transportation Res. Rec.: J. Transport. Res. Board 1964(1), 157–168 (2006) Tuydes, H., Ziliaskopoulos, A.: Tabu-based heuristic approach for optimization of network evacuation contraflow. Transportation Res. Rec.: J. Transport. Res. Board 1964(1), 157–168 (2006)
11.
Zurück zum Zitat Makarenko, A., Krushinsky, D., Goldengorin, B.: Anticipation and Delocalization in Cellular Models of Pedestrian Traffic. Proc. INDS, pp. 61–64 (2008) Makarenko, A., Krushinsky, D., Goldengorin, B.: Anticipation and Delocalization in Cellular Models of Pedestrian Traffic. Proc. INDS, pp. 61–64 (2008)
12.
Zurück zum Zitat Goldengorin, B., Krushinsky, D., Makarenko, A.: Synchronization of movement for a large-scale crowd. Recent Advances in Nonlinear Dynamics and Synchronization, pp. 277–303. Springer, Berlin (2009) Goldengorin, B., Krushinsky, D., Makarenko, A.: Synchronization of movement for a large-scale crowd. Recent Advances in Nonlinear Dynamics and Synchronization, pp. 277–303. Springer, Berlin (2009)
13.
Zurück zum Zitat Ahuja, R., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs (1993)MATH Ahuja, R., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs (1993)MATH
Metadaten
Titel
Evacuation Through Clustering Techniques
verfasst von
Chrysafis Vogiatzis
Jose L. Walteros
Panos M. Pardalos
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-5574-5_10