The University of Southampton
University of Southampton Institutional Repository

Optimal train control at a junction in the main line rail network using a new object-oriented signalling system model

Optimal train control at a junction in the main line rail network using a new object-oriented signalling system model
Optimal train control at a junction in the main line rail network using a new object-oriented signalling system model

On a main line railway network with many junctions, the delay of a train is likely to cause delays to many other trains, especially because of conflicts at junctions. Optimising one junction, however, may have an adverse effect on other parts of the rail network because of the mixed-traffic situation of most main line railways. To approach the complicated problem of optimal re-scheduling in response to the delay of a train, an efficient algorithm must be sought. The authors have taken a junction as an example, and have performed numerical optimisation on a case when the services through this junction are disrupted. The objective criterion is the weighted sum of train times. The optimisation program uses the Object-Oriented Multi-Train Simulator (OOMTS) developed by Birmingham University, as an embedded simulator. In the optimisation routine, a Genetic Algorithm (GA) was used to optimise the order of route setting. In this paper, the authors give details of a model junction, and a brief explanation of the OOMTS. The authors then explain how a GA can be applied to solve this problem, especially the chromosomal expression of the problem. The results of numerical optimisations for different weighting parameters are shown based on which the authors discuss the feasibility of the proposed method.

Genetic Algorithm, Junction, Multi-train simulator, Object-oriented, Optimisation, Railway signalling, Train pathing
479-488
WIT Press
Takagi, R.
b06a9d82-efee-4078-bbb5-a23e5dd413cb
Weston, P.F.
9329a843-4351-487f-b8fd-0d0f585a357d
Goodman, C.J.
e06b96fc-99b7-4eae-afc9-e0b056255cd2
Bouch, C.
3fb675d9-8799-49c0-a885-fa45ff19ad11
Armstrong, J.
5fafa91e-39c1-4d1d-a331-564558aaa638
Preston, J.
ef81c42e-c896-4768-92d1-052662037f0b
Sone, S.
a71cdfdd-156e-4672-b556-b6c747c67fed
Takagi, R.
b06a9d82-efee-4078-bbb5-a23e5dd413cb
Weston, P.F.
9329a843-4351-487f-b8fd-0d0f585a357d
Goodman, C.J.
e06b96fc-99b7-4eae-afc9-e0b056255cd2
Bouch, C.
3fb675d9-8799-49c0-a885-fa45ff19ad11
Armstrong, J.
5fafa91e-39c1-4d1d-a331-564558aaa638
Preston, J.
ef81c42e-c896-4768-92d1-052662037f0b
Sone, S.
a71cdfdd-156e-4672-b556-b6c747c67fed

Takagi, R., Weston, P.F., Goodman, C.J., Bouch, C., Armstrong, J., Preston, J. and Sone, S. (2006) Optimal train control at a junction in the main line rail network using a new object-oriented signalling system model. In Computers in Railways X: Computer System Design and Operation in the Railway and Other Transit Systems. vol. 88, WIT Press. pp. 479-488 . (doi:10.2495/CR060481).

Record type: Conference or Workshop Item (Paper)

Abstract

On a main line railway network with many junctions, the delay of a train is likely to cause delays to many other trains, especially because of conflicts at junctions. Optimising one junction, however, may have an adverse effect on other parts of the rail network because of the mixed-traffic situation of most main line railways. To approach the complicated problem of optimal re-scheduling in response to the delay of a train, an efficient algorithm must be sought. The authors have taken a junction as an example, and have performed numerical optimisation on a case when the services through this junction are disrupted. The objective criterion is the weighted sum of train times. The optimisation program uses the Object-Oriented Multi-Train Simulator (OOMTS) developed by Birmingham University, as an embedded simulator. In the optimisation routine, a Genetic Algorithm (GA) was used to optimise the order of route setting. In this paper, the authors give details of a model junction, and a brief explanation of the OOMTS. The authors then explain how a GA can be applied to solve this problem, especially the chromosomal expression of the problem. The results of numerical optimisations for different weighting parameters are shown based on which the authors discuss the feasibility of the proposed method.

This record has no associated files available for download.

More information

Published date: 2006
Venue - Dates: 10th International Conference on Computer System Design and Operation in the Railway and Other Transit Systems, COMPRAIL 2006, CR06, , Prague, Czech Republic, 2006-07-10 - 2006-07-12
Keywords: Genetic Algorithm, Junction, Multi-train simulator, Object-oriented, Optimisation, Railway signalling, Train pathing

Identifiers

Local EPrints ID: 420034
URI: http://eprints.soton.ac.uk/id/eprint/420034
PURE UUID: 2ceb499e-23f8-4e43-9e4a-d0b2d4c9ebbe
ORCID for J. Armstrong: ORCID iD orcid.org/0000-0002-2648-6307
ORCID for J. Preston: ORCID iD orcid.org/0000-0002-6866-049X

Catalogue record

Date deposited: 25 Apr 2018 16:31
Last modified: 16 Mar 2024 03:48

Export record

Altmetrics

Contributors

Author: R. Takagi
Author: P.F. Weston
Author: C.J. Goodman
Author: C. Bouch
Author: J. Armstrong ORCID iD
Author: J. Preston ORCID iD
Author: S. Sone

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×