Multi-period line planning in public transportation
Toplu taşıma sistemlerinde çok dönemli hat planlama problemi
- Tez No: 731142
- Danışmanlar: PROF. DR. GÜVENÇ ŞAHİN
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 111
Özet
Kentsel ulaşım sistemleri, gün içinde yüksek talep dalgalanmaları ile karşılaşmaktadır. talepteki hem zamansal hem de mekânsal değişikliklerle baş etmek için, hat planlama problemine çok dönemli yaklaşımı önerilmektedir. Eğer ilgili sistemin kaynakları da sınırlı ise, planlama ufku boyunca bir hattan diğerine dinamik bir kaynak aktarımının da göz önünde bulundurulmalıdır. Bu bağlamda, hat planlama problemini çok dönemli bir planlama ufku için kaynakların transferini de göz önünde bulundurarak maliyet odaklı bir yaklaşımla çözmek üzere bir matematiksel modelleme çerçevesi geliştirilmektedir. Hat planlama probleminin NP-zor doğası göz önüne alındığında, ilk olarak iyi bilinen yerel dallanma algoritmasına dayalı bir sezgisel yaklaşımı sunulmaktadır. Bilgisayısal sonuçlar için gerçek hayattan alınan toplu taşıma ağı verileri kullanıyoruz. Algoritmalarnın verimliliğini göstermek için kapsamlı bilgisayısal deneyler yapıyoruz. Yerel dallanma algoritmasının, ticari bir çözücüye kıyasla çözüm kalitesini ve hesaplama süresini önemli ölçüde iyileştirdiğini gösteriyoruz. Çok dönemli hat planlama problemimizin çözümü için çeşitli Benders ayrıştırma yaklaşımları da geliştiriyoruz. Geleneksel Benders ayrıştırması umut verici bir performans göstermediğinden, kısıt türetme yaklaşımı da kullanan mantık tabanlı Benders ayrıştırmasına başvuruyoruz. Önerilen mantık tabanlı Benders ayrıştırmanın yerel dallanma algoritmasından daha iyi bir performansa sahip olduğunu gösteriyoruz; mantık tabanlı Benders ayrıştırma, orta ölçekli ve büyük ölçekli problem örneklerinde iyi kalitede çözümler bulabiliyor. Son olarak, ana problem daha küçükken alt problemin daha büyük ve dolayısıyla çözülmesinin daha zor olduğu ikinci bir mantık tabanlı Benders ayrıştırmasını sunuyoruz. Çözülmesi daha zor olan alt problemi, maksimum akış problemi olarak yeniden formüle ederek çözüyoruz; bu ayrıştırma çok etkin bir çözüm yönteminin ortaya çıkmasını sağlar. Bu algoritmanın diğer tüm yaklaşımlardan daha iyi performansa sahip olduğunu yaptığımız bilgisayısal deneylerle gösterebiliyoruz.
Özet (Çeviri)
Urban transportation systems deal with high fluctuations in demand over the day. To capture both temporal and spatial changes in transit demand, we propose a multi-period line planning approach. If such systems are also subject to limitations of resources, a dynamic transfer of resources from one line to another throughout the planning horizon should also be considered. A mathematical modeling framework is developed to solve the line planning problem with a cost-oriented approach considering transfer of resources during a finite length planning horizon of multiple periods. Given the NP-hard nature of the line planning problem, we first present a heuristic approach based on the generic local branching algorithm. We use real-life public transportation network data for our computational results. We conduct extensive computational experiments to demonstrate the efficiency of the algorithms. We show that the local branching algorithm significantly improves solution quality and computing time in comparison to the commercial solver. We also develop various Benders decomposition schemes to solve our multi-period line planning problem. As the traditional Benders decomposition does not show a promising performance, we resort to logic-based Benders decomposition which uses constraint propagation. We demonstrate that the proposed logic-based decomposition outperforms the local branching algorithm; it is able to find high-quality solutions or medium and large instances. Finally, we present a second logic-based Benders decomposition with a smaller master problem while the subproblem is larger and more difficult to solve. We solve this challenging subproblem by reformulating it as a maximum flow problem; this decomposition produces a very effective solution method. Through computational experiments, we show that this algorithm performs better than all other approaches.
Benzer Tezler
- 1980 sonrası İstanbul metropoliten kent çeperinde gelişen lüks konut alanlarının geliştirme süreçleri ve kentsel gelişmeye etkieri
Development process of luxury housing projects and their effects on İstanbul metropolitan area since 1980
S. ÇAĞDAŞ TUBA İNAL
Yüksek Lisans
Türkçe
2002
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
YRD. DOÇ. DR. FERHAN GEZİCİ
- Sayısal haritaların coğrafi bilgi sistemlerinde kullanılması ve kordinat transformasyonu
The usage of digital maps in geographical information systems and coordinate transformation
HÜSEYİN KURŞUN
Yüksek Lisans
Türkçe
1997
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Ana Bilim Dalı
DOÇ. DR. YUNUS KALKAN
- İstanbul'da kiralık konutlar için ödenebilirlik analizi
Affordability analysis on rental housing in Istanbul
SAFİYE ÖZGE SUBAŞI
Yüksek Lisans
Türkçe
2021
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. ŞEVKİYE ŞENCE TÜRK
- Kentsel hareketlilikte queer kimliğingündelik yaşam pratikleri
Daily life practices of queer identity in urban mobility
AYBÜKE AKGÜN
Yüksek Lisans
Türkçe
2019
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. EDA BEYAZIT İNCE
- 1923-1960 yılları arasında Üsküdar'ın kent morfolojisindeki değişim
The change in the urban morphology of Üsküdar between 1923-1960
HACER TURAN
Yüksek Lisans
Türkçe
2022
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. MEHMET MURAT GÜL