The application of an enhanced Brute Force algorithm to minimise energy costs and train delays for differing railway train control systems

Abstract

This paper demonstrates an enhanced Brute Force algorithm application for optimising the driving speed curve by trading off reductions in energy usage against increases in delay penalty. A simulator is used to compare the train operation performance with different train control system configurations when implemented on a section of high-speed line operating with two trains, including differences in journey time and train energy consumption. Results are presented using six different train control system configurations combined with three different operating priorities. Analysis of the results shows that the operation performance can be improved by eliminating the interactions between trains using advanced control systems or optimal operating priorities. The algorithm is shown to achieve the objectives efficiently and accurately. Control system configurations with intermediate levels of complexity (e.g. European Train Control System Levels 2 and 1 with in-fill) when coupled with the optimisation process have been shown to have similar performance to the more advanced control system.

Keywords

Optimal train control system brute force multi-train simulator energy consumption train delay

Get full access to this article

View all access options for this article.

References

Woodland D. Optimisation of automatic train protection systems. PhD Thesis, Department of Mechanical Engineering, University of Sheffield, UK, 2004.

Hicks

. Performance modelling for the National ERTMS Programme (NEP). In: The IEE seminar on railway system modelling - not just for fun, (ed R Rawlings), London, UK, 30 September, 2004. , pp.61–74. Stevenage, England: IEE.

Bocharnikov

Tobias

Roberts

. Optimal driving strategy for traction energy saving on DC suburban railways. Electr Power Appl 2007; 1: 675–682.

Chang

Sim

. Optimising train movements through coast control using genetic algorithms. IEE Proc, Electr Power Appl 1997; 144: 65–73.

Acikbas

Soylemez

. Coasting point optimisation for mass rail transit lines using artificial neural networks and genetic algorithms. IET Electr Power Appl 2008; 2: 172–182.

HeeSoo

. Control strategy for optimal compromise between trip time and energy consumption in a high-speed railway. IEEE Trans Syst Man Cybern, Part A: Syst Humans 1998; 28: 791–802.

Hansen

Bernstein

Zilberstein

. Dynamic programming for partially observable stochastic games. In: The nineteenth national conference on artificial intelligence, (ed AG Cohn), San Jose, California, USA, 25–29 July, 2004. , pp.709–715. Palo Alto, California: AAAI Press.

Jamal TEA. Metaheuristics for optimal transfer of P2P information in VANETs. MSc Thesis, Faculty of science, technology and communication, University of Luxembourg, UK, 2010.

Network Rail. Network Rail monitor - Q4 2008-09 4 January - 31 March 09 and Annual Assessment 2008–09, 2009, London, UK: Network Rail.

10.

Gary C. Performance and punctuality. Report for the Association of Train Operating Companies, 2010. London, UK: Association of Train Operating Companies.

11.

John T. The UK performance regime. Report for the Office of Rail Regulation, 2008. London, UK: Office of Rail Regulation.

12.

Jiang W, Chen X and Zhong Z. The impact of quality of services in Chinese train control system on train delays analysis. In: The IEEE 72nd fall vehicular technology conference, Ottawa, Canada, 6–9 September 2010, pp.1–5. Piscataway, NJ: IEEE press.

13.

Bai

Mao

. Train control to reduce delays upon service disturbances at railway junctions. J Transp Syst Engng Inform Technol 2011; 11: 114–122.

14.

Faheem

. Accelerating motif finding problem using grid computing with Enhanced Brute Force. 2010. The 12th international conference on 2010 advanced communication technology (ICACT) (ed DY Kim), Gangwon-Do, Korea, 7–10 Febuary 2010, pp.197–202. Piscataway, NJ: IEEE Press.

15.

Rail Safety and Standards Board. ETCS system description. Report for the Rail Safety and Standards Board, 2010, p.43. London, UK: Rail Safety and Standards Board.

16.

Chang

Chua

Quek

. Development of train movement simulator for analysis and optimisation of railway signalling systems. In: The international conference on developments in mass transit systems, London, UK, 20–23 April, 1998. , pp.243–248. Stevenage: IEE.

17.

Liu

Mao

. Study on tracking operation between trains of different block modes and simulation system. China Railw Sci 2005; 27: 120–126.

18.

Hill

Bond

. Modelling moving-block railway signalling systems using discrete-event simulation. In: The 1995 IEEE/ASME joint railroad conference, (eds WR Moore and RR Newman), Baltimore, MD, USA, 4–6 April, 1995. , pp.105–111. Piscataway, NJ: IEEE Press.

19.

Hillmansen

Roberts

. Energy storage devices in hybrid railway vehicles: a kinematic analysis. Proc IMechE, Part F: J Rail Rapid Transit 2007; 221: 135–143.

20.

Chen

. The traction characteristics on high-speed motor train. Urban Mass Transit 2008; 11: 20–24.

21.

Hillmansen

Roberts

. A power-management strategy for multiple-unit railroad vehicles. IEEE Trans Veh Technol 2011; 60: 406–420.

22.

Vittorio B, Maurizio C, Andrea G and Alberto R. Audiofrequency track circuit with data transmission (digital TC); transceiver interface. Patent 5720454, USA, 1998.

23.

Hill

. Electric railway traction. Part 1: electric traction and DC traction motor drives. Power Enging 1994; 8: 47–56.

24.

Jacobs G. Railway track diagrams. Book 4: Midlands and North West. Hayes, Middlesex: Trackmaps, 2005, p.11–14.