An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem

المؤلفون المشاركون

Chai, Shushan
Liang, Qinghuai

المصدر

Journal of Advanced Transportation

العدد

المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-20، 20ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2020-01-16

دولة النشر

مصر

عدد الصفحات

20

التخصصات الرئيسية

هندسة مدنية

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-1175462