Vortrag von Philine Schiewe

am 29.04.25 
um 14:00 
in 31-302 

wird Philine Schiewe einen Vortrag über Multi-objective network design for public transport halten. Interessierte Gäste sind herzlich willkommen.

Abstract:
In network design, we consider combinatorial optimization problem regarding the inclusion or improvement of edges in a given graph. For applications in public transport, multiple conflicting objectives have to be considered such as minimizing building or improvement costs, maximizing fairness, minimizing routing costs and maximizing attracted demand. We consider two network design problems in detail, the generalized optimum requirement graph problem and the bus rapid transit investment problem.
The generalized optimum requirement graph problems aims to minimize the building costs of a graph while minimizing the routing costs for a given demand. We parametrize this problem by imposing a bound on the building costs and identify both NP-hard and polynomial solvable cases. A computational study on orb-webs shows the influence of the underlying cost-structure.
The bus rapid transit investment problem addresses improving segments of an existing bus line to BRT standard such that the budgets of the investing municipalities are minimized while the number of attracted passengers is maximized. We present an epsilon-constraint-based algorithm for finding the complete Pareto front, analyze the influence of the cost structure and passenger response functions analytically as well as in a computational study.