This paper reports on a successful determination of the train travel schedule parameters for a rail system based on limited data, and thus provides a verification of the ASCAP, a rail system simulator developed at the Center of Rail Safety-Critical Excellence at the University of Virginia. The train system considered is a corridor encompassing a territory of over 127 miles. It is divided into 37 train speed zones, with 9 sidings. The only data available are the actual trip times of 171 trains dispatched over a period of 14 days. The problem of determining the 37 train-zone-average-speeds and 9 siding delay times was formulated as a constrained optimization problem. The cost to be minimized is the cumulated errors between the actual train trip times and the ASCAP simulated trip times resulting from a particular set of train-zone-average-speeds and siding delay times. The constraints include allowable siding delays, permissible train-zone-average-speeds and prohibition of southbound trains from entering the sidings. This large scale nonlinear optimization problem was then solved by a genetic algorithm developed by the authors and referred to as the intelligent genetic algorithm. Simulation results demonstrate the effectiveness of our approach.
[1]
Lori M. Kaufman,et al.
Axiomatic Safety-Critical Assessment Process (ASCAP) Simulation Methodology
,
2000
.
[2]
J.M. Johnson,et al.
Genetic algorithm optimization for aerospace electromagnetic design and analysis
,
1996,
1996 IEEE Aerospace Applications Conference. Proceedings.
[3]
Lawrence. Davis,et al.
Handbook Of Genetic Algorithms
,
1990
.
[4]
M. Monfalcone,et al.
Safety modeling of a direct traffic control (DTC) train control system using the axiomatic safety-critical assessment process (ASCAP)
,
2001,
Annual Reliability and Maintainability Symposium. 2001 Proceedings. International Symposium on Product Quality and Integrity (Cat. No.01CH37179).