Login | Register

Graph Partitioning of Transportation Networks under Disruption


Graph Partitioning of Transportation Networks under Disruption

Ghavidelsyooki, Mona (2015) Graph Partitioning of Transportation Networks under Disruption. Masters thesis, Concordia University.

[thumbnail of GHAVIDELSYOOKI_MASc_S2015.pdf]
Text (application/pdf)
GHAVIDELSYOOKI_MASc_S2015.pdf - Accepted Version
Available under License Spectrum Terms of Access.


This research is concerned with providing a solution capable of treating network complexity and scalability effectively so that it overcomes administrative, environmental and technique boundaries. One good approach dealing with this matter is applying graph partitioning techniques. Graph partitioning is an optimization problem with the aim of dividing a large geographical network into manageable size districts called sub-networks with less complexity in favor of balancing the workload and minimizing the communication among them, with the aim of maximizing their independency as much as possible. Over the past decades various models have been developed in such a way to satisfy a multi-objective problem such as delivery time and managerial cost. In real life, due to inevitable changes during network’s lifetime, it is vital to offer survivability and resilience in the existence of network failure and disruption. Further, it is essential to maintain functionality in critical facilities and high priority connections in the time of crisis. This paper suggests four partitioning techniques namely “Hierarchical recursive progression1^+ “(HRP1^+) and “Hierarchical recursive progression2^+ “(HRP2^+) and their extensions called “HRP1^+control” and “HRP2^+control” to solve the scalability as well as complexity of a network. For this matter, the initial balanced partition is produced on a predefined network. Furthermore two different approaches namely “complete failure update “and “partial failure update” are proposed and demonstrated in the occurrence of network disruption.
In sum, the three main objectives of this thesis are as follows:
Modeling disruption on logistics networks
Assuring and strengthen connectivity in the disrupted network for routing purposes
Developing partitioning approaches in favor of generating roughly equal sized and balanced partitions in the disrupted network.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Thesis (Masters)
Authors:Ghavidelsyooki, Mona
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Quality Systems Engineering
Date:5 February 2015
Thesis Supervisor(s):awasthi, anjali
ID Code:979694
Deposited On:13 Jul 2015 13:53
Last Modified:22 Jul 2019 17:31
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top