Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem
The urban transit routing problem (UTRP) deals with public transport systems in determining a set of efficient transit routes on existing road networks to meet transit demands. The UTRP is a complex combinatorial optimization problem characterized with a large search space, multi-constraint, and mul...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
American Institute of Mathematical Sciences
2018
|
Online Access: | http://psasir.upm.edu.my/id/eprint/72300/1/Differential%20evolution%20with%20improved%20sub-route%20reversal%20repair%20mechanism%20.pdf http://psasir.upm.edu.my/id/eprint/72300/ https://www.aimsciences.org/article/doi/10.3934/naco.2018023 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.72300 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.723002020-05-03T04:10:06Z http://psasir.upm.edu.my/id/eprint/72300/ Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem Tarajo, Buba Ahmed Lee, Lai Soon The urban transit routing problem (UTRP) deals with public transport systems in determining a set of efficient transit routes on existing road networks to meet transit demands. The UTRP is a complex combinatorial optimization problem characterized with a large search space, multi-constraint, and multiobjective nature where the likelihood of generating infeasible route sets is high. In this paper, an improved sub-route reversal repair mechanism is proposed to deal with the infeasibility. A population-based metaheuristic, namely, Differential Evolution (DE) algorithm is then proposed to handle the multiobjective UTRP with the aim of devising an efficient transit route network that optimizes both passengers' and operators' costs. Computational experiments are performed on well-known benchmark instances to evaluate the effectiveness of the proposed repair mechanism and the DE algorithm. The computational results are reported to have better parameter values in most cases when compared to other approaches in the literature. American Institute of Mathematical Sciences 2018 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/72300/1/Differential%20evolution%20with%20improved%20sub-route%20reversal%20repair%20mechanism%20.pdf Tarajo, Buba Ahmed and Lee, Lai Soon (2018) Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem. Numerical Algebra, Control and Optimization, 8 (3). 351 - 376. ISSN 2155-3289; ESSN: 2155-3297 https://www.aimsciences.org/article/doi/10.3934/naco.2018023 10.3934/naco.2018023 |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
The urban transit routing problem (UTRP) deals with public transport systems in determining a set of efficient transit routes on existing road networks to meet transit demands. The UTRP is a complex combinatorial optimization problem characterized with a large search space, multi-constraint, and multiobjective nature where the likelihood of generating infeasible route sets is high. In this paper, an improved sub-route reversal repair mechanism is proposed to deal with the infeasibility. A population-based metaheuristic, namely, Differential Evolution (DE) algorithm is then proposed to handle the multiobjective UTRP with the aim of devising an efficient transit route network that optimizes both passengers' and operators' costs. Computational experiments are performed on well-known benchmark instances to evaluate the effectiveness of the proposed repair mechanism and the DE algorithm. The computational results are reported to have better parameter values in most cases when compared to other approaches in the literature. |
format |
Article |
author |
Tarajo, Buba Ahmed Lee, Lai Soon |
spellingShingle |
Tarajo, Buba Ahmed Lee, Lai Soon Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem |
author_facet |
Tarajo, Buba Ahmed Lee, Lai Soon |
author_sort |
Tarajo, Buba Ahmed |
title |
Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem |
title_short |
Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem |
title_full |
Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem |
title_fullStr |
Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem |
title_full_unstemmed |
Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem |
title_sort |
differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem |
publisher |
American Institute of Mathematical Sciences |
publishDate |
2018 |
url |
http://psasir.upm.edu.my/id/eprint/72300/1/Differential%20evolution%20with%20improved%20sub-route%20reversal%20repair%20mechanism%20.pdf http://psasir.upm.edu.my/id/eprint/72300/ https://www.aimsciences.org/article/doi/10.3934/naco.2018023 |
_version_ |
1665895998004658176 |
score |
13.160551 |