Skip to main content

2017 | OriginalPaper | Buchkapitel

A Simple Finite-Volume Method on a Cartesian Mesh for Pedestrian Flows with Obstacles

verfasst von : Yuanzhen Cheng, Alina Chertock, Alexander Kurganov

Erschienen in: Finite Volumes for Complex Applications VIII - Methods and Theoretical Aspects

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We consider a two-dimensional pedestrian flow model with obstacles governed by scalar hyperbolic conservation laws, in which the flux is implicitly dependent on the density through the Eikonal equation. We propose a simple second-order finite-volume method, which is applicable to the case of obstacles of arbitrary shapes. Though the method is only first-order accurate near the obstacles, it is robust and provides sharp resolution of discontinuities as illustrated in a number of numerical experiments.

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 Bollermann, A., Noelle, S., Lukáčová-Medvid’ová, M.: Finite volume evolution Galerkin methods for the shallow water equations with dry beds. Commun. Comput. Phys. 10(2), 371–404 (2011)MathSciNetCrossRef Bollermann, A., Noelle, S., Lukáčová-Medvid’ová, M.: Finite volume evolution Galerkin methods for the shallow water equations with dry beds. Commun. Comput. Phys. 10(2), 371–404 (2011)MathSciNetCrossRef
2.
Zurück zum Zitat Chertock, A., Epshteyn, Y., Hu, H., Kurganov, A.: High-order positivity-preserving hybrid finite-volume-finite-difference methods for chemotaxis systems (Submitted) Chertock, A., Epshteyn, Y., Hu, H., Kurganov, A.: High-order positivity-preserving hybrid finite-volume-finite-difference methods for chemotaxis systems (Submitted)
3.
Zurück zum Zitat Chertock, A., Karni, S., Kurganov, A.: Interface tracking method for compressible multifluids. M2AN Math. Model. Numer. Anal. 42, 991–1019 (2008) Chertock, A., Karni, S., Kurganov, A.: Interface tracking method for compressible multifluids. M2AN Math. Model. Numer. Anal. 42, 991–1019 (2008)
4.
Zurück zum Zitat Chertock, A., Kurganov, A.: A simple Eulerian finite-volume method for compressible fluids in domains with moving boundaries. Commun. Math. Sci. 6, 531–556 (2008)MathSciNetCrossRefMATH Chertock, A., Kurganov, A.: A simple Eulerian finite-volume method for compressible fluids in domains with moving boundaries. Commun. Math. Sci. 6, 531–556 (2008)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Gottlieb, S., Shu, C.W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)MathSciNetCrossRefMATH Gottlieb, S., Shu, C.W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Gottlieb, S., Ketcheson, D., Shu, C.W.: Strong Stability Preserving Runge-Kutta and Multistep Time Discretizations. World Scientific Publishing Co. Pte. Ltd., Hackensack (2011) Gottlieb, S., Ketcheson, D., Shu, C.W.: Strong Stability Preserving Runge-Kutta and Multistep Time Discretizations. World Scientific Publishing Co. Pte. Ltd., Hackensack (2011)
7.
Zurück zum Zitat Huang, L., Wong, S., Zhang, M., Shu, C.W., Lam, W.: Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm. Transp. Res. Part B 43, 127–141 (2009)CrossRef Huang, L., Wong, S., Zhang, M., Shu, C.W., Lam, W.: Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm. Transp. Res. Part B 43, 127–141 (2009)CrossRef
8.
Zurück zum Zitat Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B 36, 507–535 (2002)CrossRef Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B 36, 507–535 (2002)CrossRef
9.
Zurück zum Zitat Kurganov, A., Tadmor, E.: New high resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J. Comput. Phys. 160, 241–282 (2000)MathSciNetCrossRefMATH Kurganov, A., Tadmor, E.: New high resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J. Comput. Phys. 160, 241–282 (2000)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Kurganov, A., Tadmor, E.: Solution of two-dimensional riemann problems for gas dynamics without Riemann problem solvers. Numer. Methods Partial Differ. Equ. 18, 584–608 (2002)MathSciNetCrossRefMATH Kurganov, A., Tadmor, E.: Solution of two-dimensional riemann problems for gas dynamics without Riemann problem solvers. Numer. Methods Partial Differ. Equ. 18, 584–608 (2002)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Kurganov, A., Lin, C.T.: On the reduction of numerical dissipation in central-upwind schemes. Commun. Comput. Phys. 2, 141–163 (2007)MathSciNetMATH Kurganov, A., Lin, C.T.: On the reduction of numerical dissipation in central-upwind schemes. Commun. Comput. Phys. 2, 141–163 (2007)MathSciNetMATH
12.
Zurück zum Zitat Kurganov, A., Noelle, S., Petrova, G.: Semi-discrete central-upwind scheme for hyperbolic conservation laws and Hamilton-Jacobi equations. SIAM J. Sci. Comput. 23, 707–740 (2001)MathSciNetCrossRefMATH Kurganov, A., Noelle, S., Petrova, G.: Semi-discrete central-upwind scheme for hyperbolic conservation laws and Hamilton-Jacobi equations. SIAM J. Sci. Comput. 23, 707–740 (2001)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Lie, K.A., Noelle, S.: On the artificial compression method for second-order nonoscillatory central difference schemes for systems of conservation laws. SIAM J. Sci. Comput. 24(4), 1157–1174 (2003)MathSciNetCrossRefMATH Lie, K.A., Noelle, S.: On the artificial compression method for second-order nonoscillatory central difference schemes for systems of conservation laws. SIAM J. Sci. Comput. 24(4), 1157–1174 (2003)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Nessyahu, H., Tadmor, E.: Non-oscillatory central differencing for hyperbolic conservation laws. J. Comput. Phys. 87(2), 408–463 (1990)MathSciNetCrossRefMATH Nessyahu, H., Tadmor, E.: Non-oscillatory central differencing for hyperbolic conservation laws. J. Comput. Phys. 87(2), 408–463 (1990)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Sweby, P.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21(5), 995–1011 (1984)MathSciNetCrossRefMATH Sweby, P.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21(5), 995–1011 (1984)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Xia, Y., Wong, S., Zhang, M., Shu, C.W., Lam, W.: An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model. Int. J. Numer. Methods Eng. 76(3), 337–350 (2008)MathSciNetCrossRefMATH Xia, Y., Wong, S., Zhang, M., Shu, C.W., Lam, W.: An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model. Int. J. Numer. Methods Eng. 76(3), 337–350 (2008)MathSciNetCrossRefMATH
Metadaten
Titel
A Simple Finite-Volume Method on a Cartesian Mesh for Pedestrian Flows with Obstacles
verfasst von
Yuanzhen Cheng
Alina Chertock
Alexander Kurganov
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-57397-7_4