An algorithm to generate alternative train schedules on single trace railroads
Tez Türü: Doktora
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, İnşaat Mühendisliği Bölümü, Türkiye
Tez Danışmanı: Mehmet Özdemir Akyilmaz
Tezin Onay Tarihi: 1995
Tezin Dili: İngilizce
Özet:
AN ALGORITHM TO GENERATE ALTERNATIVE TRAIN SCHEDULES ON SINGLE TRACK RAILROADS Bayırtepe, Hikmet Ph.D., Department of Civil Engineering Supervisor: Prof.Dr.özdemir Akyilmaz September, 1995, 123 pages Railroads constitute an important mode of transportation for both freight and passengers. A great deal of the existing rail networks are in the form of single track with passing sidings. For this reason, this study is directed to deal with the single track railroads. Delays are one of the most important factors of the operation planning on the single track railroads. Delays due to meets and passes of trains over rail- lines can be planned by considering train departures, running time and the other train movements. Any decrease in interference delays could create more benefits to both supply and demand. This leads to an increase in the level of service as well as allows more efficient usage of the system components. mAll of the models developed whether the specific one is an analytical or an optimization or a simulation approach, can be broadly classified as network and line models. Line models are aimed to analyze train movements and dispatching activities over the track sections. Although many models have been developed for the analysis of rail line operations, these models are deficient in meeting requirements of railroad managers as to considering the priority of trains, waiting time, deviations from the scheduled departures and rescheduling trains. In this thesis, an optimization formulation is developed which in fact, includes the managerial policies and requirements presented above. Due to difficulty in solving this formulation with standard optimization techniques, a solution algorithm has been proposed. The algorithm offers alternative schedules for trains and provide trade-off information between the total waiting time and the total deviation from the scheduled departure time, and between the number of sidings and the number of trains. Key words: Railroad transportation, Single track railroad (line), Two-way traffic, Interference delay, Scheduling of trains, Re-scheduling of trains Science Code: 624.04.02 IV