The transit network design problem involves determining a certain number of routes to operate in an urban area to balance the costs of the passengers and the operator. In this paper, we simultaneously determine the route structure of each route and the number of routes in the final solution. A novel initial route set generation algorithm and a route set size alternating heuristic are embedded into a nondominated sorting genetic algorithm-II- (NSGA-II-) based solution framework to produce the approximate Pareto front. The initial route set generation algorithm aims to generate high-quality initial solutions for succeeding optimization procedures. To explore the solution space and to have solutions with a different number of routes, a route set size alternating heuristic is developed to change the number of routes in a solution by adding or deleting one route. Experiments were performed on Mandl’s network and four larger Mumford’s networks. Compared with a fixed route set size approach, the proposed NSGA-II-based solution method can produce an approximate Pareto front with much higher solution quality as well as improved computation efficiency.
Application of Modified NSGA-II to the Transit Network Design Problem
2020
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Metadata by DOAJ is licensed under CC BY-SA 1.0
An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem
DOAJ | 2020
|Electric Transit Route Network Design Problem: Model and Application
Transportation Research Record | 2019
|Transit Route Network Design Problem: Review
British Library Online Contents | 2009
|Transit Route Network Design Problem: Review
Online Contents | 2009
|Addressing electric transit network design frequency setting problem with dynamic transit assignment
Taylor & Francis Verlag | 2024
|