A differential evolution for optimization of multiobjective urban transit routing problem
In this paper,the urban transit routing problem is addressed by using a real-world urban transit network. Given the road network infrastructure and the demand, the problem consists in designing routes such that the service level as well as the operator cost are optim...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Publishing Corporation
2018
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/72905/ http://psasir.upm.edu.my/id/eprint/72905/1/TRANSIT.pdf |
| _version_ | 1848857224478195712 |
|---|---|
| author | Lee, Lai Soon Tarajo, Buba Ahmed |
| author_facet | Lee, Lai Soon Tarajo, Buba Ahmed |
| author_sort | Lee, Lai Soon |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | In this paper,the urban transit routing problem is addressed by using a real-world urban transit network. Given the road network infrastructure and the demand, the problem consists in designing routes such that the service level as well as the operator cost are optimized. The optimality of the service level is measured in terms of average journey time and the route set length. A differential evolution approach is proposed to solve the problem. An improved sub-route reversal repair mechanism is introduced to deal with the in feasibility of route sets. Computational results on a real network produce solutions that are close to the lower bound values of the passenger and the operator costs. In addition, the proposed algorithm produces approximate Pareto fronts that enable the transit operator to evaluate the trade-off between the passenger and passenger costs |
| first_indexed | 2025-11-15T11:54:09Z |
| format | Article |
| id | upm-72905 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:54:09Z |
| publishDate | 2018 |
| publisher | Science Publishing Corporation |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-729052020-12-01T21:47:42Z http://psasir.upm.edu.my/id/eprint/72905/ A differential evolution for optimization of multiobjective urban transit routing problem Lee, Lai Soon Tarajo, Buba Ahmed In this paper,the urban transit routing problem is addressed by using a real-world urban transit network. Given the road network infrastructure and the demand, the problem consists in designing routes such that the service level as well as the operator cost are optimized. The optimality of the service level is measured in terms of average journey time and the route set length. A differential evolution approach is proposed to solve the problem. An improved sub-route reversal repair mechanism is introduced to deal with the in feasibility of route sets. Computational results on a real network produce solutions that are close to the lower bound values of the passenger and the operator costs. In addition, the proposed algorithm produces approximate Pareto fronts that enable the transit operator to evaluate the trade-off between the passenger and passenger costs Science Publishing Corporation 2018 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/72905/1/TRANSIT.pdf Lee, Lai Soon and Tarajo, Buba Ahmed (2018) A differential evolution for optimization of multiobjective urban transit routing problem. International Journal of Engineering and Technology (UAE), 7 (3.20). 140 - 145. ISSN 2227-524X https://www.sciencepubco.com/index.php/ijet/article/view/18999/8722 10.14419/ijet.v7i3.20.18999 |
| spellingShingle | Lee, Lai Soon Tarajo, Buba Ahmed A differential evolution for optimization of multiobjective urban transit routing problem |
| title | A differential evolution for optimization of multiobjective urban transit routing problem |
| title_full | A differential evolution for optimization of multiobjective urban transit routing problem |
| title_fullStr | A differential evolution for optimization of multiobjective urban transit routing problem |
| title_full_unstemmed | A differential evolution for optimization of multiobjective urban transit routing problem |
| title_short | A differential evolution for optimization of multiobjective urban transit routing problem |
| title_sort | differential evolution for optimization of multiobjective urban transit routing problem |
| url | http://psasir.upm.edu.my/id/eprint/72905/ http://psasir.upm.edu.my/id/eprint/72905/ http://psasir.upm.edu.my/id/eprint/72905/ http://psasir.upm.edu.my/id/eprint/72905/1/TRANSIT.pdf |