UPM Institutional Repository

Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem


Citation

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

Abstract

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.


Download File

[img] Text
Differential evolution with improved sub-route reversal repair mechanism .pdf

Download (6kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
DOI Number: https://doi.org/10.3934/naco.2018023
Publisher: American Institute of Mathematical Sciences
Keywords: Urban transit; Routing; Multiobjective; Repair mechanism; Differential evolution
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 03 May 2020 04:10
Last Modified: 03 May 2020 04:10
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3934/naco.2018023
URI: http://psasir.upm.edu.my/id/eprint/72300
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item