Improvement of a Railway Planning Tool using Genetic Algorithms

This paper presents a new approach to a traffic planning process. A new railway line planning tool is being developed inside a more complex system that encloses simulation and train control tools as well. Genetic Algorithms (GAs) are used in this tool in order to lessen the time perturbations obtained by a previous algorithm when a number of train units are retired from the line to increase the time interval between circulations. The way these units are removed from the line is mainly affected by two factors: the number of available retiring points in the line and how fast this interval between train units is increased. In the case that the interval between trains is reduced, no major problem is presented as adding train units to the line quickly decreases the interval between circulations. On the contrary, during the interval when trains can be retired as the increasing of time passing between trains in the stations, significant perturbation in the schedule of trains are produced and as is shown in the paper, GAs are able to handle the problem in a more efficient way than linear programming models or heuristic algorithms.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9781845641269
• Corporate Authors:

  WIT Press

  Ashurst Lodge
  Ashurst, Southampton  United Kingdom  SO40 7AA
• Authors:
  • de D Sanz Bobi, J
  • Ramirez, J Gomez
  • Nunez, J Garzon
  • Lopez, R Galan
• Conference:
  • Eleventh International Conference on Computer System Design and Operation in the Railway and Other Transit Systems (COMPRAIL08)
  • Location: Toledo , Spain
  • Date: 2008-9-15 to 2008-9-17
• Publication Date: 2008

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 505-514
• Monograph Title: Computers in Railways XI. Computer System Design and Operation in the Railway and other Transit Systems

Subject/Index Terms

• TRT Terms: Automatic train control; Decision making; Genetic algorithms; Linear programming; Planning; Railroad traffic; Railroad traffic control; Railroad transportation; Simulation
• Uncontrolled Terms: Evolutionary computing; Railroad capacity
• Subject Areas: Freight Transportation; Operations and Traffic Management; Passenger Transportation; Planning and Forecasting; Railroads;

Filing Info

• Accession Number: 01115253
• Record Type: Publication
• ISBN: 9781845641269
• Files: TRIS
• Created Date: Nov 25 2008 7:32AM