Download or read book Cyclic Railway Timetabling written by L. G. Kroon and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Real-time railway operations are subject to stochastic disturbances. However, a railway timetable is a deterministic plan. Thus a timetable should be designed in such a way that it can absorb the stochastic disturbances as well as possible. To that end, a timetable contains buffer times between trains and supplements in running times and dwell times. This paper first describes a stochastic optimization model that can be used to find an optimal allocation of the running time supplements of a single train on a number of consecutive trips along the same line. The aim of this model is to minimize the average delay of the train. The model is then extended such that it can be used to improve a given cyclic timetable for a number of trains on a common infrastructure. Computational results show that the average delay of the trains can be reduced substantially by applying relatively small modifications to the timetable. In particular, allocating the running time supplements in a different way than what is usual in practice can be useful.

Download or read book Cyclic Railway Timetable Optimization written by Leon W. P. Peeters and published by . This book was released on 2003 with total page 217 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Cyclic Railway Timetabling written by and published by . This book was released on 2005 with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Variable Running Time Model for Cyclic Railway Timetabling written by Leo G. Kroon and published by . This book was released on 1999 with total page 23 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Variable Running Time Model for Cyclic Railway Timetabling written by Leo Gijsbert Kroon and published by . This book was released on 1999 with total page 23 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Algorithmic Methods for Railway Optimization written by Frank Geraets and published by Springer. This book was released on 2007-09-14 with total page 333 pages. Available in PDF, EPUB and Kindle. Book excerpt: This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways. The 17 full papers presented here were carefully reviewed and selected from numerous submissions.

Download or read book Stochastic Improvement of Cyclic Railway Timetables written by L. G. Kroon and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Real-time railway operations are subject to stochastic disturbances. However, a railway timetable is a deterministic plan. Thus a timetable should be designed in such a way that it can cope with the stochastic disturbances as well as possible. For that purpose, a timetable usually contains time supplements in several process times and buffer times between pairs of consecutive trains. This paper describes a Stochastic Optimization Model that can be used to allocate the time supplements and the buffer times in a given timetable in such a way that the timetable becomes maximally robust against stochastic disturbances. The Stochastic Optimization Model was tested on several instances of NS Reizigers, the main operator of passenger trains in the Netherlands. Moreover, a timetable that was computed by the model was operated in practice in a timetable experiment on the so-called “Zaanlijn”. The results show that the average delays of trains can often be reduced significantly by applying relatively small modifications to a given timetable.

Download or read book Flexible Connections in Pesp Models for Cyclic Passenger Railway Timetabling written by L. G. Kroon and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event Scheduling Problem (PESP). The PESP model was introduced by Serani and Ukovich (1989). Usually, PESP-models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the required number of train compositions in terms of the integer cycle variables of the constraint graph. We also describe an abstract framework, demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.

Download or read book Optimization Based Methods for Revising Train Timetables with Focus on Robustness written by Fahimeh Khoshniyat and published by Linköping University Electronic Press. This book was released on 2016-12-01 with total page 60 pages. Available in PDF, EPUB and Kindle. Book excerpt: With increase in the use of railway transport, ensuring robustness in railway timetables has never been this important. In a dense railway timetable even a small disturbance can propagate easily and affect trains' arrival and departure times. In a robust timetable small delays are absorbed and knock-on effects are prevented effectively. The aim of this thesis is to study how optimization tools can support the generation of robust railway traffic timetables. We address two Train Timetabling Problems (TTP) and for both problems we apply Mixed Integer Linear Programming (MILP) to solve them from network management perspectives. The first problem is how robustness in a given timetable can be assessed and ensured. To tackle this problem, a headway-based method is introduced. The proposed method is implemented in real timetables and evaluated from performance perspectives. Furthermore, the impact of the proposed method on capacity utilization, heterogeneity and the speed of trains, is monitored. Results show that the proposed method can improve robustness without imposing major changes in timetables. The second problem addressed in the thesis is how robustness can be assessed and maintained in a given timetable when allocating additional traffic and maintenance slots. Different insertion strategies are studied and their consequences on capacity utilization and on the properties of the timetables are analyzed. Two different insertion strategies are considered: i) simultaneous and ii) stepwise insertion. The results show that inserting the additional trains simultaneously usually results in generating more optimal solutions. However, solving this type of problem is computationally challenging. We also observed that the existing robustness metrics cannot capture the essential properties of having more robust timetables. Therefore we proposed measuring Channel Width, Channel Width Forward, Channel Width Behind and Track Switching. Furthermore, the experimental analysis of the applied MILP model shows that some cases are computationally hard to solve and there is a need to decrease the computation time. Hence several valid inequalities are developed and their effects on the computation time are analyzed. This thesis contains three papers which are appended. The results of this thesis are of special interests for railway traffic planners and it would support their working process. However, railway traffic operators and passengers also benefit from this study.

Download or read book Railway Timetable Generation written by Michiel Adriaan Odijk and published by . This book was released on 1997 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Computer Aided Scheduling of Public Transport written by Stefan Voß and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 465 pages. Available in PDF, EPUB and Kindle. Book excerpt: This proceedings volume consists of selected papers presented at the Eighth International Conference on Computer-Aided Scheduling 0/Public Transport (CASPT 2000), which was held at the conference center of the Konrad rd Adenauer-Foundation in Berlin, Germany, from June 2pt to 23 , 2000. The CASPT 2000 is the continuation of aseries of international workshops and conferences presenting recent research and progress in computer-aided scheduling in public transport.Previous workshops and conferences were held in • Chicago (1975), • Leeds (1980), • Montreal (1983 and 1990), • Hamburg (1987), • Lisbon (1993) and • Cambridge, Mass. (1997).1 With CASPT 2000, our series of workshops and conferences celebrated th its 25 anniversary. Starting with a Workshop on Automated Techniques [or Scheduling 0/ Vehicle Operators [or Urban Public Transportation Services in 1975 the scope and purpose has broadened since and still continues to do so. The previous workshops and conferences were focused on public mass transit, and while this remained the primary focus ofthe 2000 conference, it included also computer-aided scheduling methods being developed and applied in re lated means of passenger transport systems. Commonalities regarding op erations research techniques such as, e.g., column generation techniques and 1 While there were no formal proceedings for the first workshop but only a p- printed copy of all papers issued to participants on arrival, the subsequent ones are weil documented as folIows: Wren, A. (Ed.) (1981). Computer Scheduling 0/ Public Transport. North Holland, Amsterdam.

Download or read book State of the Art Overview on Automatic Railway Timetable Generation and Optimization written by Julian Reisch and published by . This book was released on 2020 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: In railway transportation, each train needs to have a timetable that specifies which track at which time will be occupied by it. This task can be addressed by automatization techniques both in generating a timetable and in optimizing an existing one. In this paper, we give an overview on the state of the art of these techniques. We study the computation of a technically valid slot for a train that guarantees a (short) spatial and temporal way through the network. Furthermore, the construction of a cyclic timetable where trains operate e.g. every 60 minutes, and the simultaneous construction of timetables for multiple trains are considered in this paper. Finally, timetables also need to be robust against minor delays. We will review the state of the art in the literature for these aspects of railway timetabling with respect to models, solution algorithms, complexity results and applications in practice.

Download or read book Stochastic Improvement of Cyclic Railway Timetables written by Leo G. Kroon and published by . This book was released on 2006 with total page 25 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Handbooks in Operations Research and Management Science Transportation written by Cynthia Barnhart and published by Elsevier. This book was released on 2006-12-08 with total page 796 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains eleven chapters describing some of the most recent methodological operations research developments in transportation. It is structured around the main transportation modes, and each chapter is written by a group of well-recognized researchers. Because of the major impact of operations research methods in the field of air transportation over the past forty years, it is befitting to open the book with a chapter on airline operations management. This book will prove useful to researchers, students, and practitioners in transportation and will stimulate further research in this rich and fascinating area. Volume 14 examines transport and its relationship with operations and management science 11 chapters cover the most recent research developments in transportation Focuses on main transportation modes-air travel, automobile, public transit, maritime transport, and more

Download or read book Railway Timetabling Operations written by Ingo A. Hansen and published by . This book was released on 2014-09-12 with total page 330 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Public Transit Planning and Operation written by Avishai Ceder and published by CRC Press. This book was released on 2016-03-09 with total page 730 pages. Available in PDF, EPUB and Kindle. Book excerpt: Addresses the Challenges Facing Public Transport Policy Makers and OperatorsPublic Transit Planning and Operation: Modeling, Practice and Behavior, Second Edition offers new solutions for delivering both better services and greater efficiency, solutions which have been developed and tested by the author in over thirty years of research work with ma

Download or read book Computers in Railways XIV written by C. A. Brebbia and published by WIT Press. This book was released on 2014-06-01 with total page 941 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains the 14th proceedings of the, very successful, International conference on Railway Engineering Design and Optimization (COMPRAIL 2014), which began in 1987.