Track Allocation Optimization in Multi-Direction High-Speed Railway Stations
Track allocation optimization in railway stations is one of the most fundamental problems for scheduling trains, especially in multi-direction high-speed railway stations. With the construction of high-speed rail networks, this kind of station has become increasingly common. However, the track alloc...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-04-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/11/4/459 |
id |
doaj-7803dd9f17b548779b94699eedbc3939 |
---|---|
record_format |
Article |
spelling |
doaj-7803dd9f17b548779b94699eedbc39392020-11-25T00:35:05ZengMDPI AGSymmetry2073-89942019-04-0111445910.3390/sym11040459sym11040459Track Allocation Optimization in Multi-Direction High-Speed Railway StationsQin Zhang0Xiaoning Zhu1Li Wang2School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaTrack allocation optimization in railway stations is one of the most fundamental problems for scheduling trains, especially in multi-direction high-speed railway stations. With the construction of high-speed rail networks, this kind of station has become increasingly common. However, the track allocation depends not only on the station tracks, train timetable, and rolling stock plan, but also on the resources in the station throat area. As a result, an effective track allocation plan becomes significant but also difficult. In this paper, we consider all these factors to make the results more practicable and an integer linear model that minimizes the total occupation time of resources in the throat area is presented. A flexible track utilization rule is also adopted to this model to fit the characteristics of the multi-direction station. Meanwhile, a detailed explanation of resources’ occupation time is illustrated to facilitate the representation of the conflicting constraints. To resolve these issues, we use a commercial solver with its default parameters. A computational experiment of a station is conducted to verify the effectiveness of the proposed model. The resources utilization plan indicates that the capacity of a station is limited by the throat area, rather than by the station tracks.https://www.mdpi.com/2073-8994/11/4/459transportationtrack allocationresource utilizationtrain platformingtrain controlinteger linear programming |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Qin Zhang Xiaoning Zhu Li Wang |
spellingShingle |
Qin Zhang Xiaoning Zhu Li Wang Track Allocation Optimization in Multi-Direction High-Speed Railway Stations Symmetry transportation track allocation resource utilization train platforming train control integer linear programming |
author_facet |
Qin Zhang Xiaoning Zhu Li Wang |
author_sort |
Qin Zhang |
title |
Track Allocation Optimization in Multi-Direction High-Speed Railway Stations |
title_short |
Track Allocation Optimization in Multi-Direction High-Speed Railway Stations |
title_full |
Track Allocation Optimization in Multi-Direction High-Speed Railway Stations |
title_fullStr |
Track Allocation Optimization in Multi-Direction High-Speed Railway Stations |
title_full_unstemmed |
Track Allocation Optimization in Multi-Direction High-Speed Railway Stations |
title_sort |
track allocation optimization in multi-direction high-speed railway stations |
publisher |
MDPI AG |
series |
Symmetry |
issn |
2073-8994 |
publishDate |
2019-04-01 |
description |
Track allocation optimization in railway stations is one of the most fundamental problems for scheduling trains, especially in multi-direction high-speed railway stations. With the construction of high-speed rail networks, this kind of station has become increasingly common. However, the track allocation depends not only on the station tracks, train timetable, and rolling stock plan, but also on the resources in the station throat area. As a result, an effective track allocation plan becomes significant but also difficult. In this paper, we consider all these factors to make the results more practicable and an integer linear model that minimizes the total occupation time of resources in the throat area is presented. A flexible track utilization rule is also adopted to this model to fit the characteristics of the multi-direction station. Meanwhile, a detailed explanation of resources’ occupation time is illustrated to facilitate the representation of the conflicting constraints. To resolve these issues, we use a commercial solver with its default parameters. A computational experiment of a station is conducted to verify the effectiveness of the proposed model. The resources utilization plan indicates that the capacity of a station is limited by the throat area, rather than by the station tracks. |
topic |
transportation track allocation resource utilization train platforming train control integer linear programming |
url |
https://www.mdpi.com/2073-8994/11/4/459 |
work_keys_str_mv |
AT qinzhang trackallocationoptimizationinmultidirectionhighspeedrailwaystations AT xiaoningzhu trackallocationoptimizationinmultidirectionhighspeedrailwaystations AT liwang trackallocationoptimizationinmultidirectionhighspeedrailwaystations |
_version_ |
1725310399000084480 |