Elektrikli otobüs filo kompozisyonu ve çizelgelemesi

Pillerin düşük enerji yoğunluğuna sahip olması ve uzun şarj süreleri gerektirmesi nedeniyle elektrikli otobüslerin içten yanmalı otobüslerin yerini alabilmesi için çok ağır ve pahalı pillerin kullanımı gerekiyor. Hızlı şarj cihazları ve dinamik kablosuz güç aktarımı gibi yeni teknolojiler toplu taşıma sistemlerinin elektriklendirilmesi önündeki zorlukların üstesinden gelmek için kullanılabilecek çözümler arasında öne çıkıyor. Elektrikli otobüslere geçişte bu yeni teknolojilerden faydalanmak ve sistem maliyetini düşürmek için çözülmesi gereken önemli problemlerden biri de filo kompozisyonunun belirlenmesi ve seferlerin çizelgelenmesidir. İşbu tez, optimal elektrikli otobüs filo kompozisyonunu ve optimal çizelgelemeyi bulmak amacıyla, otobüslerin toplam tedarik maliyetini ve çizelgelenen seferlerin işletme maliyetini en aza indiren bir tamsayılı (ikili) programlama formülasyonu önermektedir. Büyük problem örneklerinde yüksek kaliteli çözümler elde etmek için bir sütun oluşturma yaklaşımı tasarlanmıştır. Sunulan yaklaşımın başarısı, modele dahil edilecek yeni çizelgeler (sütunlar) bulunurken her bir sütun oluşturma yinelemesinde çözülen genel kaynak kısıtlı en kısa yol problemini çözebilmek için geliştirilen yeni dinamik programlama algoritmasına dayanmaktadır. Gerçek dünya taşıma ağları üzerinde yapılan kapsamlı çalışmalar, önerilen metodolojinin büyük problemler üzerindeki etkinliğini doğrular niteliktedir ve sonuçlar genel perspektiften bakılduğında değerli olabilecek yönetsel bilgiler ortaya koymaktadır.