English

A discrete Hughes' model for pedestrian flow on graphs

Numerical Analysis 2016-04-19 v1 Optimization and Control

Abstract

In this paper, we introduce a discrete time-finite state model for pedestrian flow on a graph in the spirit of the Hughes dynamic continuum model. The pedestrians, represented by a density function, move on the graph choosing a route to minimize the instantaneous travel cost to the destination. The density is governed by a conservation law while the minimization principle is described by a graph eikonal equation. We show that the model is well posed and we implement some numerical examples to demonstrate the validity of the proposed model.

Keywords

Cite

@article{arxiv.1604.05126,
  title  = {A discrete Hughes' model for pedestrian flow on graphs},
  author = {Fabio Camilli and Adriano Festa and Silvia Tozza},
  journal= {arXiv preprint arXiv:1604.05126},
  year   = {2016}
}
R2 v1 2026-06-22T13:34:48.370Z