A Genetic Simulated Annealing Algorithm for Real-Time Track Reallocation in Busy Complex Railway Station

Qiongfang Zeng, Ruihua Hu, Yinggui Zhang, Huanyin Su, Ya Liu and J. Santos Reyes

Mathematical Problems in Engineering, 2022, vol. 2022, 1-13

Abstract: Track failure at a railway station is a common disruption in the station area caused by abnormal weather or frequent use. This paper focuses on the real-time track reallocation problem to recover the affected track utilization plan and minimize the total train delays and passenger inconveniences. Train platforming operations in busy complex passenger stations are generally conducted according to fixed track utilization rules. In this paper, we presented a mixed-integer linear programming model for train platforming problems with constraints relevant to fixed track utilization rule and objectives of balanced usage of tracks. Furthermore, we proposed an improved genetic simulated annealing algorithm based on improved crossover and selection methods without breaking the fixed track utilization rule constraint. An experiment of Guanzhou East Station with fixed track utilization rules shows the effectiveness of the proposed model and algorithm. The model and algorithm provide efficient approaches for track reallocation problems based on fixed track utilization rules in busy complex passenger stations.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/7706556.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/7706556.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:7706556

DOI: 10.1155/2022/7706556

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().