- Mühendislik Bilimleri ve Tasarım Dergisi
- Vol: 8 Issue: 3
- A BI-LEVEL ALGORITHM PROPOSAL FOR THE INITIAL PLANNING OF FEEDER BUS ROUTES
A BI-LEVEL ALGORITHM PROPOSAL FOR THE INITIAL PLANNING OF FEEDER BUS ROUTES
Authors : Hassan Shuaibu Abdulrahman, Mustafa Özuysal
Pages : 766-776
Doi:10.21923/jesd.724949
View : 9 | Download : 4
Publication Date : 2020-09-24
Article Type : Research
Abstract :Sürdürülebilir bir kentsel ulaşım sisteminin, hizmetleri iyi entegre edilmesi gereken farklı ulaşım türlerini kullanması gerekmektedir. Besleyici Otobüs Rotası Ağ Tasarım Problemi (BORATP) bu entegrasyonun önemli bir parçasıdır. BORATP öncelikle hizmet kapsamını genişletmek için besleyici transit sistemi aracılığıyla mevcut bir ana hat hareketine erişim sağlanması ile ilgilenir. Çoklu seyahat eden satıcı problemi (ÇSESP), BORATP'ye benzer özellikler içermektedir ve bu nedenle ÇSESP formülasyonu besleyici otobüs rotalarının optimizasyonu için kullanılmaya uygundur. Bu çalışmada, BORATP’nin çözümü için talep noktalarını en yakın hedef etrafında kümeleyen ve satıcıların hizmeti kapsaması için seyahat etmesi gereken en kısa mesafeyi sabit başlangıçlı ÇSESP’ye dayalı bir genetik algoritma (GA) kullanarak optimize eden iki seviyeli deneysel bir algoritma geliştirilmiştir. Algoritma, literatürde bulunan bir vaka çalışmasının sonuçlarıyla karşılaştırılarak ve iyi bir uyum sağladığı görülmüş ve gerekli olan rota sayısının en kısa mesafesine ve varyasyonuna dayanarak besleyici otobüs güzergahları tasarlamak için cazip bir yöntem olduğu ortaya konmuştur. Önerilen yöntem, entegre bir toplu ulaşım sisteminin ilksel planlamasında yararlı olabilecek ve çok amaçlı bir optimizasyonda bir başlangıç çözümü olarak kullanılabilecektir.Keywords : Besleyici Otobüs Rota Planlaması, Çoklu Seyahat Satıcısı Sorunu, Genetik Algoritma