Skip to main content
Top

2017 | OriginalPaper | Chapter

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

Authors : Yuanzhen Cheng, Alina Chertock, Alexander Kurganov

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

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
A Simple Finite-Volume Method on a Cartesian Mesh for Pedestrian Flows with Obstacles
Authors
Yuanzhen Cheng
Alina Chertock
Alexander Kurganov
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-57397-7_4

Premium Partner