![](/images/graphics-bg.png)
Application of Modified NSGA-II to the Transit Network Design Problem
Joint Authors
Source
Journal of Advanced Transportation
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-24, 24 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-08-01
Country of Publication
Egypt
No. of Pages
24
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Yang, Jie& Jiang, Yangsheng. 2020. Application of Modified NSGA-II to the Transit Network Design Problem. Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-24.
https://search.emarefa.net/detail/BIM-1175553
Modern Language Association (MLA)
Yang, Jie& Jiang, Yangsheng. Application of Modified NSGA-II to the Transit Network Design Problem. Journal of Advanced Transportation No. 2020 (2020), pp.1-24.
https://search.emarefa.net/detail/BIM-1175553
American Medical Association (AMA)
Yang, Jie& Jiang, Yangsheng. Application of Modified NSGA-II to the Transit Network Design Problem. Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-24.
https://search.emarefa.net/detail/BIM-1175553
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1175553