An Optimization to Schedule Train Operations with Phase-Regular Framework for Intercity Rail Lines
The most important operating problem for intercity rail lines, which are characterized with the train operations at rapid speed and high frequency, is to design a service-oriented schedule with the minimum cost. This paper proposes a phase-regular scheduling method which divides a day equally into s...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2012/549374 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548121951862784 |
|---|---|
| author | Huimin Niu Minghui Zhang |
| author_facet | Huimin Niu Minghui Zhang |
| author_sort | Huimin Niu |
| collection | DOAJ |
| description | The most important operating problem for intercity rail lines, which are characterized with the train operations at rapid speed and high frequency, is to design a service-oriented schedule with the minimum cost. This paper proposes a phase-regular scheduling method which divides a day equally into several time blocks and applies a regular train-departing interval and the same train length for each period under the period-dependent demand conditions. A nonlinear mixed zero-one programming model, which could accurately calculate the passenger waiting time and the in-train crowded cost, is developed in this study. A hybrid genetic algorithm associated with the layered crossover and mutation operation is carefully designed to solve the proposed model. Finally, the effectiveness of the proposed model and algorithm is illustrated through the application to Hefei-Wuhan intercity rail line in China. |
| format | Article |
| id | doaj-art-6802ff96dbb74460928e41b43cbbd8fa |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-6802ff96dbb74460928e41b43cbbd8fa2025-02-03T06:42:12ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2012-01-01201210.1155/2012/549374549374An Optimization to Schedule Train Operations with Phase-Regular Framework for Intercity Rail LinesHuimin Niu0Minghui Zhang1School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaThe most important operating problem for intercity rail lines, which are characterized with the train operations at rapid speed and high frequency, is to design a service-oriented schedule with the minimum cost. This paper proposes a phase-regular scheduling method which divides a day equally into several time blocks and applies a regular train-departing interval and the same train length for each period under the period-dependent demand conditions. A nonlinear mixed zero-one programming model, which could accurately calculate the passenger waiting time and the in-train crowded cost, is developed in this study. A hybrid genetic algorithm associated with the layered crossover and mutation operation is carefully designed to solve the proposed model. Finally, the effectiveness of the proposed model and algorithm is illustrated through the application to Hefei-Wuhan intercity rail line in China.http://dx.doi.org/10.1155/2012/549374 |
| spellingShingle | Huimin Niu Minghui Zhang An Optimization to Schedule Train Operations with Phase-Regular Framework for Intercity Rail Lines Discrete Dynamics in Nature and Society |
| title | An Optimization to Schedule Train Operations with Phase-Regular Framework for Intercity Rail Lines |
| title_full | An Optimization to Schedule Train Operations with Phase-Regular Framework for Intercity Rail Lines |
| title_fullStr | An Optimization to Schedule Train Operations with Phase-Regular Framework for Intercity Rail Lines |
| title_full_unstemmed | An Optimization to Schedule Train Operations with Phase-Regular Framework for Intercity Rail Lines |
| title_short | An Optimization to Schedule Train Operations with Phase-Regular Framework for Intercity Rail Lines |
| title_sort | optimization to schedule train operations with phase regular framework for intercity rail lines |
| url | http://dx.doi.org/10.1155/2012/549374 |
| work_keys_str_mv | AT huiminniu anoptimizationtoscheduletrainoperationswithphaseregularframeworkforintercityraillines AT minghuizhang anoptimizationtoscheduletrainoperationswithphaseregularframeworkforintercityraillines AT huiminniu optimizationtoscheduletrainoperationswithphaseregularframeworkforintercityraillines AT minghuizhang optimizationtoscheduletrainoperationswithphaseregularframeworkforintercityraillines |