Journal
APPLIED SCIENCES-BASEL
Volume 12, Issue 20, Pages -Publisher
MDPI
DOI: 10.3390/app122010232
Keywords
transit route network design; variable neighbourhood search; routing; public transport
Ask authors/readers for more resources
This study develops a VNS-based algorithm for the transit route network design problem (TRNDP). The algorithm is compared with some recent and efficient methods, and the results show that it outperforms existing implementations in short computational times.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available