Network flows

Researchers

Onur T. Doganay
Kathrin Klamroth
Bruno Lang
Armin Seyfried
Michael Stiglmayr
Claudia Totzeck

Duration and funding

Ongoing

Description

This project is concerned with simulating time-dynamic flows in networks and the optimization of such flows, either in a multi-objective setting (i.e., simultaneously w.r.t. several criteria), or w.r.t. flow- or time-dependent cost functions.

One important application area of the multi-objective optimization is the evacuation of buildings, where average and maximum leaving time may be of particular concern.
So far we have
- developed the HyDEFS software for tracking pedestrian movement,
- investigated the achievable (average and maximum) leaving times under varying assumptions of the building's capacities and the routing decisions The pictures show the average (left) and maximum (right) leaving times for a geometry with three doors, depending on the percentages (PAR01 and PAR02) of people taking different ways at two junctions. In this simple scenario both times can be minimized synchronously.

To optimize the total cost of a flow over a time interval we are currently considering a port-Hamiltonian system-based formulation.

Project-related publications

[1]	Onur T. Doganay, Kathrin Klamroth, Bruno Lang, Michael Stiglmayr, and Claudia Totzeck. Modeling minimum cost network flows with port-Hamiltonian systems. Proc. Appl. Math. Mech., 2022. [ DOI \| Abstract ]
[2]	Kathrin Klamroth, Bruno Lang, Armin Seyfried, and Michael Stiglmayr. Network simulation for pedestrian flows with HyDEFS. Coll. Dyn., 5:1--16, 2020. [ DOI \| Abstract ]

Bergische Universität Wuppertal Fakultät für Mathematik und Naturwissenschaften Angewandte Informatik - Algorithmik and IMACM

Network flows

Researchers

Duration and funding

Description

Project-related publications

See also

Bergische Universität Wuppertal
Fakultät für Mathematik und Naturwissenschaften
Angewandte Informatik - Algorithmik and IMACM