Geri Dön

Train platforming problem solving

Başlık çevirisi mevcut değil.

  1. Tez No: 508733
  2. Yazar: EMİNE AKYOL
  3. Danışmanlar: DOÇ. Dr. JOSEF BULIčEK, DOÇ. Dr. TUĞBA SARAÇ
  4. Tez Türü: Doktora
  5. Konular: Mühendislik Bilimleri, Ulaşım, Engineering Sciences, Transportation
  6. Anahtar Kelimeler: Matheuristic Algorithm, Mixed integer linear programming model, Platform track assignment, Railway infrastructure capacity, Railway optimization models, Train platforming problem
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: University of Pardubice
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 104

Özet

Özet yok.

Özet (Çeviri)

This dissertation addresses train platforming problem in busy complex stations at peak times which poses a great challenge for railway network controllers. The aim of the dissertation is to propose decision-making tool for an assignment plan of one-day timetable without conflicts. In this context, a special version of train platforming problem is described in detailed way. The characteristics of problem belongs to Prague main railway station. For the purpose of overcome the problem, two solution methods are applied: a mixed integer programming model and a matheuristic algorithm. The objective is to minimize total weighted delays in which weight is synonymous with importance level of each train. Train platforming problem can be solved easily for small railway stations with very few trains and platform tracks. By the help of mixed integer mathematical model that is called M1 in this context, it can be reached optimal solutions for these kind of railway stations. However, M1 model is not capable for large railway stations due to the Np-hard nature of problem. So, a matheuristic algorithm is presented and it consists of three stages: (i) platform track assignment algorithm, (ii) calculation of total weighted delay, (iii) improvement algorithm. In the proposed matheuristic, the algorithms and the sub-problem (M2) work cooperatively. Platform track assignment algorithm for allocation of track for each train. M2 model that is reduced version of M1 calculates all decision variables. Finally, improvement algorithm is enhancing the quality of solutions in each step. The mixed integer model and matheuristic algorithm have been implemented in GAMS/Cplex solver and validated using real-world data from Prague main railway station. One day timetable for a weekday in 2016/2017 year is divided into the time intervals. There are approximately 700 arriving and departing trains from/to the station for one day. In each interval, assignments of 36 trains are determined and allocation of the trains which are in intersection time for two consecutive intervals are transferred to next interval. Based on these rules, computational results are presented and solution of two methods are compared.

Benzer Tezler

  1. Yüksek hızlı trenlerin çevre yapılarda oluşturduğu titreşimlerin önlenmesi için bariyer sistemlerin etkinliğinin parametrik olarak incelenmesi

    The parametric performance investigation of the barrier systems for the prevention of the induced vibrations due to high speed trains in the nearby structures

    FATİH GÖKTEPE

    Doktora

    Türkçe

    Türkçe

    2013

    Mühendislik BilimleriSakarya Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. ERKAN ÇELEBİ

  2. Twitter verisi üzerinde Covid-19'a karşı etkili olan ilaçların doğal dil işleme kullanılarak analizi

    Analysis of drugs effective against Covid-19 using natural language processing on Twitter data

    ORHAN TALHA KUM

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SEFER BADAY

  3. Yağmur suyu ızgaralarının hidrolik verimliliğinin makine öğrenmesi yöntemleriyle modellenmesi

    Modeling of hydraulic efficiency of storm water grate inlets by machine learning methods

    KAYHAN BAYHAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET ÖZGER

  4. Control and system identification of legged locomotion with recurrent neural networks

    Tekrarlayan sinir ağları ile bacaklı lokomosyonun kontrolü ve sistem tanımlanması

    BAHADIR ÇATALBAŞ

    Doktora

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖMER MORGÜL

  5. Gömülü sistemlerde sesli komut tanıma

    Voice command recognation in embedded systems

    CAN ÇETİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Mekatronik Mühendisliğiİstanbul Teknik Üniversitesi

    Mekatronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MUSTAFA DOĞAN