An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/2895320 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832557124630085632 |
|---|---|
| author | Shushan Chai Qinghuai Liang |
| author_facet | Shushan Chai Qinghuai Liang |
| author_sort | Shushan Chai |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-bb1576dee9b84f168649242a355af5e9 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-bb1576dee9b84f168649242a355af5e92025-02-03T05:43:41ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/28953202895320An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting ProblemShushan Chai0Qinghuai Liang1School of Civil Engineering, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Civil Engineering, Beijing Jiaotong University, Beijing 100044, ChinaThe 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.http://dx.doi.org/10.1155/2020/2895320 |
| spellingShingle | Shushan Chai Qinghuai Liang An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem Journal of Advanced Transportation |
| title | An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem |
| title_full | An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem |
| title_fullStr | An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem |
| title_full_unstemmed | An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem |
| title_short | An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem |
| title_sort | improved nsga ii algorithm for transit network design and frequency setting problem |
| url | http://dx.doi.org/10.1155/2020/2895320 |
| work_keys_str_mv | AT shushanchai animprovednsgaiialgorithmfortransitnetworkdesignandfrequencysettingproblem AT qinghuailiang animprovednsgaiialgorithmfortransitnetworkdesignandfrequencysettingproblem AT shushanchai improvednsgaiialgorithmfortransitnetworkdesignandfrequencysettingproblem AT qinghuailiang improvednsgaiialgorithmfortransitnetworkdesignandfrequencysettingproblem |