A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design Problem
The transit route network design problem (TRNDP) has long attracted research attention, with many metaheuristic approaches proposed for its solution. So far, and despite the promising performance of Variable Neighbourhood Search (VNS) variants for vehicle routing problems, the performance of the alg...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-10-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/12/20/10232 |
| _version_ | 1797475668364099584 |
|---|---|
| author | Christina Iliopoulou Ioannis Tassopoulos Grigorios Beligiannis |
| author_facet | Christina Iliopoulou Ioannis Tassopoulos Grigorios Beligiannis |
| author_sort | Christina Iliopoulou |
| collection | DOAJ |
| description | The transit route network design problem (TRNDP) has long attracted research attention, with many metaheuristic approaches proposed for its solution. So far, and despite the promising performance of Variable Neighbourhood Search (VNS) variants for vehicle routing problems, the performance of the algorithm on the TRNDP remains unexplored. In this context, this study develops a VNS-based algorithm for the problem at hand. The performance of the algorithm is tested using benchmark networks used in bus transit network design and compared with some of the most recent and efficient methods from the literature. Results show that the algorithm yields superior results over existing implementations in short computational times. |
| first_indexed | 2024-03-09T20:47:25Z |
| format | Article |
| id | doaj.art-2b4a209a2dc54990bdb13020ade8b006 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-09T20:47:25Z |
| publishDate | 2022-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-2b4a209a2dc54990bdb13020ade8b0062023-11-23T22:41:14ZengMDPI AGApplied Sciences2076-34172022-10-0112201023210.3390/app122010232A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design ProblemChristina Iliopoulou0Ioannis Tassopoulos1Grigorios Beligiannis2Institute for Traffic Planning and Transport Systems, ETH Zurich, Stefano Franscini Square 5, 8093 Zurich, SwitzerlandDepartment of Food Science & Technology, School of Agricultural Sciences, University of Patras—Agrinio Campus, G. Seferi 2, 30100 Agrinio, GreeceDepartment of Food Science & Technology, School of Agricultural Sciences, University of Patras—Agrinio Campus, G. Seferi 2, 30100 Agrinio, GreeceThe transit route network design problem (TRNDP) has long attracted research attention, with many metaheuristic approaches proposed for its solution. So far, and despite the promising performance of Variable Neighbourhood Search (VNS) variants for vehicle routing problems, the performance of the algorithm on the TRNDP remains unexplored. In this context, this study develops a VNS-based algorithm for the problem at hand. The performance of the algorithm is tested using benchmark networks used in bus transit network design and compared with some of the most recent and efficient methods from the literature. Results show that the algorithm yields superior results over existing implementations in short computational times.https://www.mdpi.com/2076-3417/12/20/10232transit route network designvariable neighbourhood searchroutingpublic transport |
| spellingShingle | Christina Iliopoulou Ioannis Tassopoulos Grigorios Beligiannis A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design Problem Applied Sciences transit route network design variable neighbourhood search routing public transport |
| title | A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design Problem |
| title_full | A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design Problem |
| title_fullStr | A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design Problem |
| title_full_unstemmed | A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design Problem |
| title_short | A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design Problem |
| title_sort | variable neighbourhood search based algorithm for the transit route network design problem |
| topic | transit route network design variable neighbourhood search routing public transport |
| url | https://www.mdpi.com/2076-3417/12/20/10232 |
| work_keys_str_mv | AT christinailiopoulou avariableneighbourhoodsearchbasedalgorithmforthetransitroutenetworkdesignproblem AT ioannistassopoulos avariableneighbourhoodsearchbasedalgorithmforthetransitroutenetworkdesignproblem AT grigoriosbeligiannis avariableneighbourhoodsearchbasedalgorithmforthetransitroutenetworkdesignproblem AT christinailiopoulou variableneighbourhoodsearchbasedalgorithmforthetransitroutenetworkdesignproblem AT ioannistassopoulos variableneighbourhoodsearchbasedalgorithmforthetransitroutenetworkdesignproblem AT grigoriosbeligiannis variableneighbourhoodsearchbasedalgorithmforthetransitroutenetworkdesignproblem |