An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model

International Journal for Numerical Methods in Engineering

Volumn 76, Issue 3, 2008, Pages 337-350

  Xia, Yinhua ^a   Wong, S C ^b   Zhang, Mengping ^a   Shu, Chi Wang ^c   Lam, William H K ^d  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c BROWN UNIVERSITY   (United States)

^d HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Continuum modeling; Discontinuous Galerkin method; Fast sweeping method; Pedestrian flow; Reactive dynamic user equilibrium; Triangular mesh; WENO scheme

Indexed keywords

CONTINUUM MECHANICS; DIFFERENTIAL EQUATIONS; GEOMETRICAL OPTICS; LAWS AND LEGISLATION; NUMERICAL ANALYSIS;

CONTINUUM MODELING; DISCONTINUOUS GALERKIN METHOD; FAST SWEEPING METHOD; PEDESTRIAN FLOW; REACTIVE DYNAMIC USER EQUILIBRIUM; TRIANGULAR MESH; WENO SCHEME;

GALERKIN METHODS;

EID: 57849162805     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2329     Document Type: Article

References (36)

1. Wong SC. Multi-commodity traffic assignment by continuum approximation of network flow with variable demand. Transportation Research Part B 1998; 32:567-581.
2. Wong SC, Lee CK, Tong CO. Finite element solution for the continuum traffic equilibrium problems. International Journal for Numerical Methods in Engineering 1998; 43:1253-1273.
3. Ho HW, Wong SC, Loo BPY. Combined distribution and assignment model for a continuum traffic equilibrium problem with multiple user classes. Transportation Research Part B 2006; 40:633-650.
4. Ho HW, Wong SC. Housing allocation problem in a continuum transportation system. Transportmetrica 2007; 3:21-39.
5. Hughes RL. A continuum theory for the flow of pedestrians. Transportation Research Part B 2002; 36:507-535.
6. Hoogendoorn SP, Bovy PHL. Pedestrian route-choice and activity scheduling theory and models. Transportation Research Part B 2004; 38:169-190.
7. Hoogendoorn SP, Bovy PHL. Dynamic user-optimal assignment in continuous time and space. Transportation Research Part B 2004; 38:571-592.
8. Hoogendoorn SP, Bovy PHL, Daamen W. Walking infrastructure design assessment by continuous space dynamic assignment modeling. Journal of Advanced Transportation 2003; 38:69-92.
9. Asano M, Sumalee A, Kuwahara M, Tanaka S. Dynamic cell-transmission-based pedestrian model with multidirectional flows and strategic route choices. Transportation Research Record, in press.
10. Tong CO, Wong SC. A predictive dynamic traffic assignment model in congested capacity-constrained road networks. Transportation Research Part B 2000; 34:625-644.
11. Huang L, Wong SC, Zhang M, Shu C-W, Lam WHK. Revisiting Hughes dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm. Transportation Research Part B, submitted.
12. Reed WH, Hill TR. Triangular mesh method for the neutron transport equation. Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, NM, 1973.
13. Cockburn B, Shu C-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Mathematics of Computation 1989; 52:411-435.
14. Cockburn B, Lin S-Y, Shu C-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems. Journal of Computational Physics 1989; 84:90-113.
15. Cockburn B, Hou S, Shu C-W. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Mathematics of Computation 1990; 54:545-581.
16. Cockburn B, Shu C-W. The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. Journal of Computational Physics 1998; 141:199-224.
17. Shu C-W, Osher S. Efficient implementation of essentially non-oscillatory shock-capturing schemes. Journal of Computational Physics 1988; 77:439-471.
18. Shakib F, Hughes TJR, Johan Z. A new finite-element formulation for computational fluid-dynamics: 10. The compressible Euler and Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering 1991; 89:141-219.
19. Bey KS, Patra A, Oden JT. Hp-version discontinuous Galerkin methods for hyperbolic conservation-laws - a parallel adaptive strategy. International Journal for Numerical Methods in Engineering 1995; 38:3889-3908.
20. Bey KS, Oden JT. Hp-version discontinuous Galerkin methods for hyperbolic conservation laws. Computer Methods in Applied Mechanics and Engineering 1996; 133:259-286.
21. Cockburn B. Discontinuous Galerkin methods for convection-dominated problems. In High-order Methods for Computational Physics, Barth TJ, Deconinck H (eds). Lecture Notes in Computational Science and Engineering, vol. 9. Springer: Berlin, 1999; 69-224.
22. Cockburn B, Karniadakis G, Shu C-W. The development of discontinuous Galerkin methods. In Discontinuous Galerkin Methods: Theory, Computation and Applications, Cockburn B, Karniadakis G, Shu C-W (eds). Lecture Notes in Computational Science and Engineering, vol. 11. Part I: overview. Springer: Berlin, 2000; 3-50.
23. Cockburn B, Shu C-W. Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. Journal of Scientific Computing 2001; 16:173-261.
24. Palaniappan J, Haber RB, Jerrard RL. A spare time discontinuous Galerkin method for scalar conservation laws. Computer Methods in Applied Mechanics and Engineering 2004; 193:3607-3631.
25. Remacle JF, Li XR, Shephard MS, Flaherty JE. Anisotropic adaptive simulation of transient flows using discontinuous Galerkin methods. International Journal for Numerical Methods in Engineering 2005; 62:899-923.
26. Smolianski A, Shipilova O, Haario H. A fast high-resolution algorithm for linear convection problems: particle transport method. International Journal for Numerical Methods in Engineering 2007; 60:655-684.
27. Tsitsiklis JN. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 1995; 40:1528-1538.
28. Sethian JA. Fast marching method. SIAM Review 1999; 41:199-235.
29. Sethian JA, Vladimirsky A. Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes. Proceedings of the National Academy of Sciences of the United States of America 2000; 97:5699-5703.
30. Boué M, Dupuis P. Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM Journal on Numerical Analysis 1999; 36:667-695.
31. Tsai YHR, Cheng LT, Osher S, Zhao HK. Fast sweeping algorithms for a class of Hamilton-Jacobi problems. SIAM Journal on Numerical Analysis 2003; 41:673-694.
32. Zhao KH. Fast sweeping method for Eikonal equations. Mathematics of Computation 2005; 74:603-627.
33. Qian J, Zhang Y-T, Zhao H-K. Fast sweeping methods for Eikonal equations on triangular meshes. SIAM Journal on Numerical Analysis 2007; 45:83-107.
34. Gremaud PA, Kuster CM. Computational study of fast methods for the Eikonal equations. SIAM Journal on Scientific Computing 2006; 27:1803-1816.
35. Rawlinson R, Sambridge M. Wave front evolution in strongly heterogeneous layered media using the fast marching method. Geophysical Journal International 2004; 156:631-647.
36. Gottlieb S, Shu C-W. Total variation diminishing Runge-Kutta schemes. Mathematics of Computation 1998; 67:73-85.