Sub-route reversal repair mechanism and differential evolution for urban transit network design problem

This thesis considers the urban transit network design problem (UTNDP) focusing on the implementation of population-based metaheuristic approaches, specifically on differential evolution (DE) and particle swarm optimization (PSO). The main goal is to develop solution methods that can be used to dete...

Full description

Saved in:

Bibliographic Details
Main Author:	Tarajo, Buba Ahmed
Format:	Thesis
Language:	English
Published:	2017
Subjects:	Urban transportation Mathematical optimization
Online Access:	http://psasir.upm.edu.my/id/eprint/67721/1/FS%202018%2012%20IR.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.67721
record_format	uketd_dc
spelling	my-upm-ir.677212019-03-21T06:22:08Z Sub-route reversal repair mechanism and differential evolution for urban transit network design problem 2017-11 Tarajo, Buba Ahmed This thesis considers the urban transit network design problem (UTNDP) focusing on the implementation of population-based metaheuristic approaches, specifically on differential evolution (DE) and particle swarm optimization (PSO). The main goal is to develop solution methods that can be used to determine optimal transit route configuration for urban public transportation systems, specifically for system based on buses. The UTNDP consists of determining the number and itinerary of urban public transportation lines and their associated frequencies, with a given infrastructure of streets and demand points. The problem is characterized by huge search space with multiobjective in nature, and it is considered as one of the most challenging combinatorial optimization problems. Due to the NP-hard nature of the UTNDP, the evaluation of candidate solution is challenging and time consuming, in which many potential solutions are discarded on the grounds of infeasibility. A new repair mechanism that is governed by a sub-route reversal procedure is proposed and compared with existing repair mechanisms in terms of the efficiency. The proposed repair mechanism can either be used as a stand-alone or complement other existing repair mechanisms in the literature to deal with the infeasibility. From the literature of UTNDP, the most widely used metaheuristic is the genetic algorithm, at the expense of other population-based metaheuristics. Hence, we focus on urban transit routing problem and develop a framework for tackling the problem. The problem is solved both as a single and multiobjective optimization problems based on small and large benchmark instances, as well as a real-world network. In addition, the UTNDP, which comprise of the network design and the frequency setting problem is also modelled base on DE as a single objective optimization problem from the perspective of the passenger, in which simultaneous network design and frequency setting problem is tackled using a well-studied benchmark network. As a further extension, a hybrid DE-PSO for the UTNDP is developed as a multiobjective combinatorial optimization that produces a set of routes that take into account the interest of users and operators for a given set of resource-and-service constraints. All proposed algorithms are executed using Python programming language, and the computational results show that the proposed algorithms improve the best-so-far results from the literature in most cases. Urban transportation Mathematical optimization 2017-11 Thesis http://psasir.upm.edu.my/id/eprint/67721/ http://psasir.upm.edu.my/id/eprint/67721/1/FS%202018%2012%20IR.pdf text en public doctoral Universiti Putra Malaysia Urban transportation Mathematical optimization
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Urban transportation Mathematical optimization
spellingShingle	Urban transportation Mathematical optimization Tarajo, Buba Ahmed Sub-route reversal repair mechanism and differential evolution for urban transit network design problem
description	This thesis considers the urban transit network design problem (UTNDP) focusing on the implementation of population-based metaheuristic approaches, specifically on differential evolution (DE) and particle swarm optimization (PSO). The main goal is to develop solution methods that can be used to determine optimal transit route configuration for urban public transportation systems, specifically for system based on buses. The UTNDP consists of determining the number and itinerary of urban public transportation lines and their associated frequencies, with a given infrastructure of streets and demand points. The problem is characterized by huge search space with multiobjective in nature, and it is considered as one of the most challenging combinatorial optimization problems. Due to the NP-hard nature of the UTNDP, the evaluation of candidate solution is challenging and time consuming, in which many potential solutions are discarded on the grounds of infeasibility. A new repair mechanism that is governed by a sub-route reversal procedure is proposed and compared with existing repair mechanisms in terms of the efficiency. The proposed repair mechanism can either be used as a stand-alone or complement other existing repair mechanisms in the literature to deal with the infeasibility. From the literature of UTNDP, the most widely used metaheuristic is the genetic algorithm, at the expense of other population-based metaheuristics. Hence, we focus on urban transit routing problem and develop a framework for tackling the problem. The problem is solved both as a single and multiobjective optimization problems based on small and large benchmark instances, as well as a real-world network. In addition, the UTNDP, which comprise of the network design and the frequency setting problem is also modelled base on DE as a single objective optimization problem from the perspective of the passenger, in which simultaneous network design and frequency setting problem is tackled using a well-studied benchmark network. As a further extension, a hybrid DE-PSO for the UTNDP is developed as a multiobjective combinatorial optimization that produces a set of routes that take into account the interest of users and operators for a given set of resource-and-service constraints. All proposed algorithms are executed using Python programming language, and the computational results show that the proposed algorithms improve the best-so-far results from the literature in most cases.
format	Thesis
qualification_level	Doctorate
author	Tarajo, Buba Ahmed
author_facet	Tarajo, Buba Ahmed
author_sort	Tarajo, Buba Ahmed
title	Sub-route reversal repair mechanism and differential evolution for urban transit network design problem
title_short	Sub-route reversal repair mechanism and differential evolution for urban transit network design problem
title_full	Sub-route reversal repair mechanism and differential evolution for urban transit network design problem
title_fullStr	Sub-route reversal repair mechanism and differential evolution for urban transit network design problem
title_full_unstemmed	Sub-route reversal repair mechanism and differential evolution for urban transit network design problem
title_sort	sub-route reversal repair mechanism and differential evolution for urban transit network design problem
granting_institution	Universiti Putra Malaysia
publishDate	2017
url	http://psasir.upm.edu.my/id/eprint/67721/1/FS%202018%2012%20IR.pdf
_version_	1747812508721217536

Sub-route reversal repair mechanism and differential evolution for urban transit network design problem

Similar Items