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

Yinhua Xia; S. C. Wong; Mengping Zhang; Chi Wang Shu; Hing Keung William Lam

doi:10.1002/nme.2329

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

Yinhua Xia, S. C. Wong, Mengping Zhang, Chi Wang Shu, Hing Keung William Lam

Research output: Journal article publication › Journal article › Academic research › peer-review

53 Citations (Scopus)

Abstract

In this paper, we develop a discontinuous Galerkin method on triangular meshes to solve the reactive dynamic user equilibrium model for pedestrian flows. The pedestrian density in this model is governed by the conservation law in which the flow flux is implicitly dependent on the density through the Eikonal equation. To solve the Eikonal equation efficiently at each time level, we use the fast sweeping method. Two numerical examples are then used to demonstrate the effectiveness of the algorithm.

Original language	English
Pages (from-to)	337-350
Number of pages	14
Journal	International Journal for Numerical Methods in Engineering
Volume	76
Issue number	3
DOIs	https://doi.org/10.1002/nme.2329
Publication status	Published - 15 Oct 2008

Keywords

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

ASJC Scopus subject areas

Numerical Analysis
General Engineering
Applied Mathematics

More information

10.1002/nme.2329

Cite this

@article{c063dcc06bd6449782e347016709167c,

title = "An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model",

abstract = "In this paper, we develop a discontinuous Galerkin method on triangular meshes to solve the reactive dynamic user equilibrium model for pedestrian flows. The pedestrian density in this model is governed by the conservation law in which the flow flux is implicitly dependent on the density through the Eikonal equation. To solve the Eikonal equation efficiently at each time level, we use the fast sweeping method. Two numerical examples are then used to demonstrate the effectiveness of the algorithm.",

keywords = "Continuum modeling, Discontinuous Galerkin method, Fast sweeping method, Pedestrian flow, Reactive dynamic user equilibrium, Triangular mesh, WENO scheme",

author = "Yinhua Xia and Wong, {S. C.} and Mengping Zhang and Shu, {Chi Wang} and Lam, {Hing Keung William}",

year = "2008",

month = oct,

day = "15",

doi = "10.1002/nme.2329",

language = "English",

volume = "76",

pages = "337--350",

journal = "International Journal for Numerical Methods in Engineering",

issn = "0029-5981",

publisher = "John Wiley and Sons Ltd",

number = "3",

}

TY - JOUR

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

AU - Xia, Yinhua

AU - Wong, S. C.

AU - Zhang, Mengping

AU - Shu, Chi Wang

AU - Lam, Hing Keung William

PY - 2008/10/15

Y1 - 2008/10/15

N2 - In this paper, we develop a discontinuous Galerkin method on triangular meshes to solve the reactive dynamic user equilibrium model for pedestrian flows. The pedestrian density in this model is governed by the conservation law in which the flow flux is implicitly dependent on the density through the Eikonal equation. To solve the Eikonal equation efficiently at each time level, we use the fast sweeping method. Two numerical examples are then used to demonstrate the effectiveness of the algorithm.

AB - In this paper, we develop a discontinuous Galerkin method on triangular meshes to solve the reactive dynamic user equilibrium model for pedestrian flows. The pedestrian density in this model is governed by the conservation law in which the flow flux is implicitly dependent on the density through the Eikonal equation. To solve the Eikonal equation efficiently at each time level, we use the fast sweeping method. Two numerical examples are then used to demonstrate the effectiveness of the algorithm.

KW - Continuum modeling

KW - Discontinuous Galerkin method

KW - Fast sweeping method

KW - Pedestrian flow

KW - Reactive dynamic user equilibrium

KW - Triangular mesh

KW - WENO scheme

UR - http://www.scopus.com/inward/record.url?scp=57849162805&partnerID=8YFLogxK

U2 - 10.1002/nme.2329

DO - 10.1002/nme.2329

M3 - Journal article

SN - 0029-5981

VL - 76

SP - 337

EP - 350

JO - International Journal for Numerical Methods in Engineering

JF - International Journal for Numerical Methods in Engineering

IS - 3

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this