2. Price of anarchy in public transit networks
Responsable(s) :
Stefan Binder, Michel Bierlaire
Description :
The problem of assigning passenger demand on a public transit network is known as transit assignment (TA) problem. It is generally assumed in TA models that passengers choose their travel path by minimizing their generalized travel time between origin and destination. This selfish behavior leads to globally sub-optimal solutions in terms of total generalized travel time for all passengers. In this project, we want to quantify this gap, known as the price of anarchy, between the user equilibrium of the system and its social optimum (in which passengers collaborate).
Collaboration with:
Type :
semester project
Pré-requis :
Submitted on :
August 18, 2016