Thursday, 13:15 - 13:40 h, Room: H 0106


Olga Perederieieva
Solving the time surplus maximisation bi-objective user equilibrium model of traffic assignment

Coauthors: Matthias Ehrgott, Judith Y. T. Wang


The conventional approach to model traffic assignment assumes that all users have the same objective, i.e., to minimise their travel time or generalised cost, which usually represents a linear combination of time and monetary cost. In a tolled road network, this assumption might not be adequate to represent reality. Inspired by the multi-objective definition of optimality, we reformulate the problem with a bi-objective user equilibrium (BUE) condition, which allows multiple solutions. More specifically, we propose a time-surplus maximisation model (TSMaxBUE) as a possible way to represent route choice behaviour in tolled road networks. In case of one user class it can be transformed into a time-based equilibrium model which can be solved by optimisation-based algorithms. To solve it we adopt path-based optimisation algorithms used for conventional traffic assignment, compare their performance and study how the solution space depends on the parameters of the model. In case of multiple user classes generally it is not possible to derive an equivalent optimisation formulation. Therefore, we propose to use a non-linear complementarity problem formulation to solve the TSMaxBUE model.


Talk 1 of the contributed session Thu.2.H 0106
"Traffic assignment" [...]
Cluster 13
"Logistics, traffic, and transportation" [...]


  The majority of financial loan companies provide the service of getting North Carolina Loans Online for U.S. citizens. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra No RX influence on blood clots.