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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Institute of Mathematical Sciences
2018
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/72300/ http://psasir.upm.edu.my/id/eprint/72300/1/Differential%20evolution%20with%20improved%20sub-route%20reversal%20repair%20mechanism%20.pdf |
| _version_ | 1848857085457989632 |
|---|---|
| author | Tarajo, Buba Ahmed Lee, Lai Soon |
| author_facet | Tarajo, Buba Ahmed Lee, Lai Soon |
| author_sort | Tarajo, Buba Ahmed |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T11:51:57Z |
| format | Article |
| id | upm-72300 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:51:57Z |
| publishDate | 2018 |
| publisher | American Institute of Mathematical Sciences |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-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 |
| spellingShingle | Tarajo, Buba Ahmed Lee, Lai Soon Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem |
| title | 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_short | 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 |
| url | http://psasir.upm.edu.my/id/eprint/72300/ http://psasir.upm.edu.my/id/eprint/72300/ http://psasir.upm.edu.my/id/eprint/72300/ http://psasir.upm.edu.my/id/eprint/72300/1/Differential%20evolution%20with%20improved%20sub-route%20reversal%20repair%20mechanism%20.pdf |