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
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
2006
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.
.
(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
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:
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