Train Unit Scheduling Optimization Considering Unit Ordering

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Luo, Yunjian, Lin, Zhiyuan, Liu, Ronghui
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909653904916480
author Luo, Yunjian
Lin, Zhiyuan
Liu, Ronghui
author_facet Luo, Yunjian
Lin, Zhiyuan
Liu, Ronghui
contents The train unit scheduling problem (TUSP) is an important part of the scheduling process for passenger railway operators. Currently, scholars in various countries have proposed a variety of optimization models based on specific local railway situations and scheduling needs. This research investigates the train unit scheduling problem in the UK. We propose an Enhanced Train Unit Scheduling Problem with Unit Ordering based on existing integer multicommodity flow models. We innovatively introduce unit ordering variables representing the order in which train units are coupled for serving the same trip as well as train direction parameters so that our model can provide unit order information and avoid unit blockage in stations. We present experimental results based on three different sizes of artificial data, as well as real-world data based on the Trans Pennine Express' Anglo-Scottish route. The experimental results showed that our model is able to provide the ordering information corresponding to each train unit and prevents the blockage in the station.
format Preprint
id arxiv_https___arxiv_org_abs_2506_16329
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Train Unit Scheduling Optimization Considering Unit Ordering
Luo, Yunjian
Lin, Zhiyuan
Liu, Ronghui
Optimization and Control
The train unit scheduling problem (TUSP) is an important part of the scheduling process for passenger railway operators. Currently, scholars in various countries have proposed a variety of optimization models based on specific local railway situations and scheduling needs. This research investigates the train unit scheduling problem in the UK. We propose an Enhanced Train Unit Scheduling Problem with Unit Ordering based on existing integer multicommodity flow models. We innovatively introduce unit ordering variables representing the order in which train units are coupled for serving the same trip as well as train direction parameters so that our model can provide unit order information and avoid unit blockage in stations. We present experimental results based on three different sizes of artificial data, as well as real-world data based on the Trans Pennine Express' Anglo-Scottish route. The experimental results showed that our model is able to provide the ordering information corresponding to each train unit and prevents the blockage in the station.
title Train Unit Scheduling Optimization Considering Unit Ordering
topic Optimization and Control
url https://arxiv.org/abs/2506.16329