An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem
Joint Authors
Source
Journal of Advanced Transportation
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-20, 20 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-01-16
Country of Publication
Egypt
No. of Pages
20
Main Subjects
Abstract EN
The transit network design and frequency setting problem is related to the generation of transit routes with corresponding frequency schedule.
Considering not only the influence of transfers but also the delay caused by congestion on passengers’ travel time, a multi-objective transit network design model is developed.
The model aims to minimize the travel time of passengers and minimize the number of vehicles used in the network.
To solve the model belongs to a NP-Hard problem and is intractable due to the high complexity and strict constraints.
In order to obtain the better network schemes, a multi-population genetic algorithm is proposed based on NSGA-II framework.
With the algorithm, network generation, mode choice, demand assignment, and frequency setting are all integrated to be solved.
The effectiveness of the algorithm which includes the high global convergence and the applicability for the problem is verified by comparison with previous works and calculation of a real-size case.
The model and algorithm can be used to provide candidates for the sustainable policy formulation of urban transit network scheme.
American Psychological Association (APA)
Chai, Shushan& Liang, Qinghuai. 2020. An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem. Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-20.
https://search.emarefa.net/detail/BIM-1175462
Modern Language Association (MLA)
Chai, Shushan& Liang, Qinghuai. An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem. Journal of Advanced Transportation No. 2020 (2020), pp.1-20.
https://search.emarefa.net/detail/BIM-1175462
American Medical Association (AMA)
Chai, Shushan& Liang, Qinghuai. An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem. Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-20.
https://search.emarefa.net/detail/BIM-1175462
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1175462