Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling.
Urban rail transit train operation plan is a comprehensive production plan encompassing line planning, timetabling, and rolling stock scheduling. In order to solve the problem of infeasibility of the line plan and timetable because the number of rolling stocks could be only precisely considered in t...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2023-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0285932 |
| _version_ | 1827923479818665984 |
|---|---|
| author | Chao Li Jinjin Tang Jun Zhang Qingqing Zhao Lingli Wang Jian Li |
| author_facet | Chao Li Jinjin Tang Jun Zhang Qingqing Zhao Lingli Wang Jian Li |
| author_sort | Chao Li |
| collection | DOAJ |
| description | Urban rail transit train operation plan is a comprehensive production plan encompassing line planning, timetabling, and rolling stock scheduling. In order to solve the problem of infeasibility of the line plan and timetable because the number of rolling stocks could be only precisely considered in the rolling stock scheduling. An integrated optimization solution is proposed which considers the line plan, timetable, and rolling stock schedule. Candidate service routes are generated according to the layout of the turn-back stations. Considering the constraints of operation and passenger flow demand, an integer nonlinear programming model is established to minimize the cost of operation and passenger waiting time. The model complexity is analyzed and based on its decomposability a deterministic search algorithm is designed. Taking Chongqing Metro Line 3 in China as an example to verify the effectiveness of the proposed model and algorithm. Compared with the train operation plan based on manual experience and compiled by stages, the integrated optimization model can better improve the quality of train operation plan. |
| first_indexed | 2024-03-13T04:58:29Z |
| format | Article |
| id | doaj.art-3551f980d5bc485187f1a09e868bdf4a |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-03-13T04:58:29Z |
| publishDate | 2023-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-3551f980d5bc485187f1a09e868bdf4a2023-06-17T05:32:05ZengPublic Library of Science (PLoS)PLoS ONE1932-62032023-01-01185e028593210.1371/journal.pone.0285932Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling.Chao LiJinjin TangJun ZhangQingqing ZhaoLingli WangJian LiUrban rail transit train operation plan is a comprehensive production plan encompassing line planning, timetabling, and rolling stock scheduling. In order to solve the problem of infeasibility of the line plan and timetable because the number of rolling stocks could be only precisely considered in the rolling stock scheduling. An integrated optimization solution is proposed which considers the line plan, timetable, and rolling stock schedule. Candidate service routes are generated according to the layout of the turn-back stations. Considering the constraints of operation and passenger flow demand, an integer nonlinear programming model is established to minimize the cost of operation and passenger waiting time. The model complexity is analyzed and based on its decomposability a deterministic search algorithm is designed. Taking Chongqing Metro Line 3 in China as an example to verify the effectiveness of the proposed model and algorithm. Compared with the train operation plan based on manual experience and compiled by stages, the integrated optimization model can better improve the quality of train operation plan.https://doi.org/10.1371/journal.pone.0285932 |
| spellingShingle | Chao Li Jinjin Tang Jun Zhang Qingqing Zhao Lingli Wang Jian Li Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling. PLoS ONE |
| title | Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling. |
| title_full | Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling. |
| title_fullStr | Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling. |
| title_full_unstemmed | Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling. |
| title_short | Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling. |
| title_sort | integrated optimization of urban rail transit line planning timetabling and rolling stock scheduling |
| url | https://doi.org/10.1371/journal.pone.0285932 |
| work_keys_str_mv | AT chaoli integratedoptimizationofurbanrailtransitlineplanningtimetablingandrollingstockscheduling AT jinjintang integratedoptimizationofurbanrailtransitlineplanningtimetablingandrollingstockscheduling AT junzhang integratedoptimizationofurbanrailtransitlineplanningtimetablingandrollingstockscheduling AT qingqingzhao integratedoptimizationofurbanrailtransitlineplanningtimetablingandrollingstockscheduling AT lingliwang integratedoptimizationofurbanrailtransitlineplanningtimetablingandrollingstockscheduling AT jianli integratedoptimizationofurbanrailtransitlineplanningtimetablingandrollingstockscheduling |