Algorithms for Multi-objective Network Equilibrium Problems

ResearchSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Raith, A en
dc.contributor.advisor Ehrgott, M en
dc.contributor.advisor Wang, J en
dc.contributor.author Perederieieva, Olga en
dc.date.accessioned 2015-11-01T19:30:36Z en
dc.date.issued 2015 en
dc.identifier.citation 2015 en
dc.identifier.uri http://hdl.handle.net/2292/27358 en
dc.description.abstract Multiple real life processes can be modelled as network equilibrium problems. Such models originate in areas as diverse as transportation, telecommunication, supply chains and energy. In this thesis we focus on a particular application of network equilibrium models called traffic assignment (TA). The TA problem aims to predict traffic flows in a given transportation network. TA models describe interactions between road users. 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. Over time, such interactions lead to an equilibrium state when no road user can reduce their travel time by switching to another route. 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. en
dc.publisher ResearchSpace@Auckland en
dc.relation.ispartof PhD Thesis - University of Auckland en
dc.relation.isreferencedby UoA99264825907402091 en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.rights.uri http://creativecommons.org/licenses/by-nc-sa/3.0/nz/ en
dc.title Algorithms for Multi-objective Network Equilibrium Problems en
dc.type Thesis en
thesis.degree.discipline Engineering Science en
thesis.degree.grantor The University of Auckland en
thesis.degree.level Doctoral en
thesis.degree.name PhD en
dc.rights.holder Copyright: The Author en
pubs.elements-id 502869 en
pubs.record-created-at-source-date 2015-11-02 en


Full text options

This item appears in the following Collection(s)

Show simple item record

http://creativecommons.org/licenses/by-nc-sa/3.0/nz/ Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by-nc-sa/3.0/nz/

Share

Search ResearchSpace


Advanced Search

Browse