Algorithms for multi-objective network equilibrium problems

In this thesis we focus on a particular application of network equilibrium models called traffic assignment (TA). The route choice of every individual influences travel times and level of congestion in the network, and, as a result, influences the route choice of other road users. In the beginning of the thesis we focus on the conventional TA problem which assumes that road users make their route choices based on travel time only. We perform a comprehensive study of solution algorithms available in the literature, compare performance of these algorithms on benchmark instances, study different approaches to solve sub-problems and analyse numerical stability of solution methods. In order to ensure consistent comparison of algorithms, we implement a flexible software framework that maximises the usage of common code. The central topic of our study is multi-objective user equilibrium (MUE). MUE extends the definition of equilibrium to the case when the route choice of road users is based on multiple factors such as travel time, monetary cost, etc., and allows multiple solutions. First, we focus on theoretical aspects of MUE. We show that an equilibrium solution of a TA model based on non-linear aggregation of criteria is also a MUE solution, and vice versa. We study several properties of BUE flows that allow to establish necessary background for developing solution algorithms. Second, we focus on bi-objective user equilibrium (BUE) which is a special case of MUE when two criteria are considered. We study how one or a subset of BUE solutions can be found. For this purpose, we adapt the path equilibration algorithm. We propose several speed-up techniques that allow to significantly improve its performance. We also extend the developed software framework to accommodate BUE


  • English

Media Info

  • Pagination: 1 file

Subject/Index Terms

Filing Info

  • Accession Number: 01596436
  • Record Type: Publication
  • Source Agency: ARRB
  • Files: ITRD, ATRI
  • Created Date: Apr 20 2016 2:38PM