Communications - Scientific Letters of the University of Zilina 2008, 10(3):19-25 | DOI: 10.26552/com.C.2008.3.19-25

Systematic Time Tables - Modelling of Trains' Paths by Using Genetic Algorithms

Jaromir Siroky1
1 Department of Transport Technology and Control, Jan Perner Transport Faculty, University of Pardubice, Czech Republic

One of construction possibilities of a time table is the implementation of systematic timetabling. In systematic timetabling, the trains' paths are ordered regularly (thus systematically). In cargo transport there exist a range of possibilities of using an "integrated tact timetable", which ensures time and space sequences among individual services, forwarders or other kinds of transport. A net-system of service is used in intermodal transport trains, which ensures a net-wide service of each intermodal terminal in the network. The Hub and Spoke system (H&S) is used the most. The intermodal train model of route location in a chosen network is presented in this article. The methods of genetic algorithm were used for finding the result. The modelling of trains' paths lies in the minimization of intermodal unit transhipment times in intermodal transport ranges.

Keywords: no keywords

Published: September 30, 2008  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Siroky, J. (2008). Systematic Time Tables - Modelling of Trains' Paths by Using Genetic Algorithms. Communications - Scientific Letters of the University of Zilina, 10(3), 19-25. doi: 10.26552/com.C.2008.3.19-25
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. BAR, M.: Fahrplan/Taktfahrplan, Vorlesungsbegleitendes Studienmaterial, 1998, Dresden.
    2. BIENSTOCK, D., RASKINA, O., SANIEE, I., WANG, Q.: Combined Network Design and Multiperiod Pricing: Modeling, Solution Techniques, and Computation, Operations Research, 2/2006, pp. 261-276, ISSN 0030-364X. Go to original source...
    3. CAPRARA, A., MONACI, M., TOTH, P., GUIDA, P., L.: A Lagrangian Heuristic Algorithm for a Real-World Train Timetabling Problem, Proc. of the 1st International Seminar on Railway Operations Modelling and Analysis, pp. 10-29, Delft, 2005, ISBN 90-9019596-3.
    4. CERNA, A., CERNY, J.: Theory of management and decision in transport systems (in Czech), Institut Jana Pernera, o.p.s. 2004, 1. vydani, pp. 159, ISBN 80-86530-15-9.
    5. DEBELS, D., VANHOUCKE, M.: A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem, Operations Research, 3/2007, pp. 457-469, ISSN 0030-364X. Go to original source...
    6. DIRMEIER, W.: Die Durchführung des Taktfahrplans in Eisenbahn-Knotenpunkten, Thesis, Technische Hochschule Darmstadt, July 1997.
    7. FERCHLAND, CH.: Taktverkehr, Proc. of ZEL' 97, pp. 85-90, Zilina, 1997, ISBN 80-7135-050-8. Go to original source...
    8. GONDRO C, KINGHORN B.P.: A simple genetic algorithm for multiple sequence alignment, Genetics and Molecular Research 6, pp. 964-982, 2007.
    9. GOLDBERG, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, pp. 412, 2006.
    10. HALLOWELL, S. F., HARKER, P. T.: Predicting on-time performance in scheduled railroad operations: methodology and application to train scheduling, Transportation research an International journal Part A, Vol. 4, pp.279-295, 1998. Go to original source...
    11. HEINRICI, T.: Guterzuge im InterCity-Takt, Deutsche Verkehrs-Zeitung, Nr. 148, pp. 10, Hamburg, December 2006, ISSN 0342-166X.
    12. HESSE, W., GUCKERT, M., HESLE, R.: OptiTakt - A tool for developing and evaluating periodic timetables, Proc. of 1st International Seminar on Railway Operations Modelling and Analysis, pp. 55-72, Delft, 2005, ISBN 90-9019596-3.
    13. JANACEK, J.: Optimization on Transport Networks (in Czech), Zilinská univerzita, 2006, pp. 248, ISBN 80-8070-586-0.
    14. JENTSCH, E., GROPLER, O.: Stochastische Zugfahrtsimulation - Zusammenhange und Anwendungsmoglichkeiten, Proc. Taktfahrplan und Kapazitat, pp. 154-171, Utrecht 1995, ISSN 0948-8154.
    15. KOLONKO, M., NACHTIGALL, K., VOGET, S.: Optimierung von integralen Taktfahrplanen mit genetischen Algorithmen, CeBit 96, Universitat Hildesheim, 1996, ISSN 0941-3014.
    16. KRISTA, M.: Fahrplanoptimierung durch Minimierung der Synchronzeiten, Signal+Draht 1-2, pp. 34-38, Hamburg, June 1999, ISSN 0037-4997.
    17. KRISTA, M.: Verfahren zur Fahrplanoptimierung dargestellt am Beispiel der Synchronzeiten, Schriftenreihe des Instituts für Eisenbahnwesen und Verkehrssicherung, TU Braunschweig, Braunschweig 1996, ISSN 0721-7137.
    18. KRYZE, P.: Timetable and Transmissivity (in Czech), Thesis, Univerzita Pardubice, Dopravni fakulta Jana Pernera, Pardubice, September 2005.
    19. LINDNER, H.-R., REDERN, H. W.: Guterzuge im Taktfahrplan - Moglichkeiten und Grenzen, Die Bundesbahn, Vol. 10, pp. 867-874, 1989.
    20. NIELSEN. M. N., HOVE, B., CLAUSEN, J.: Constructing periodic timetables using MIP - a case study from DSB S-train, Intern. Journal of Operational Research, 3/2006, pp. 213-227, 2006, ISSN 1745-7653. Go to original source...
    21. NOVAK, J.: Combined Transport (in Czech), Institut Jana Pernera, o.p.s., pp.123-136, Pardubice August 2006, ISBN 80-86530-32-9.
    22. PANDA, S.: Optimal JIT safety stock and buffer inventory for minimal repair and regular preventive maintenance, Intern. Journal of Operational Research, 4/2007, pp. 440-451, ISSN 1745-7653. Go to original source...
    23. SEVELE, S., SCHNEIDER, E.: Dispatching of train operations using genetic algorithms, Proc. of the 1st International Seminar on Railway Operations Modelling and Analysis, pp.112-123, Delft, June 2005, ISBN 90-9019596-3.
    24. SCHMITT, L. M.: Theory of Genetic Algorithms II: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling, Theoretical Computer Science (310), pp. 181-231, 2004, ISSN 0304-3975. Go to original source...
    25. TUZAR, A.: Transport Theories (in Czech), Lecture notes, Univerzita Pardubice, Dopravni fakulta Jana Pernera, Pardubice, October 1996, ISBN 80-7194-039-9.
    26. VRENKEN, H., MACHARIS, C., WOLTERS, P.: Intermodal Transport in Europe, European Intermodal Association EIA, pp. 61-92, Brussels, October 2005, ISBN 9090199136.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content