Show simple item record

dc.contributor.advisorÇELEBİ, Fatih Vehbi
dc.contributor.authorÇAĞLAYAN, Cihad
dc.date.accessioned2020-09-02T09:41:11Z
dc.date.available2020-09-02T09:41:11Z
dc.date.issued2019
dc.identifier.urihttp://acikerisim.ybu.edu.tr:8080/xmlui/handle/123456789/2006
dc.description.abstractAraç Rotalama Probleminin bir türü olarak kabul edilen Okul Otobüsü Rotalama Problemi, taşımacılık modellerinin farklılığı, verinin büyüklüğü, zaman, mesafe ve araç kapasitesi kısıtlaması gibi nedenlerden dolayı farklı çözüm metotları geliştirilerek çözülmeye çalışılan karmaşık problemlerden birisidir. Türkiye'de bu sektörün büyüklüğü ve insanların günlük yaşamına olan etkisi nedeni ile bu alanda çalışma yapılmasına karar verilmiştir. Problem çözümünde Bingöl ilinde hizmet veren bir taşımacılık firmasının verilerinden istifade edilmiş ve firmanın gerçek hayatta karşılaştığı problemler tespit edilerek çözüm geliştirilmeye çalışılmıştır. Problem üç aşamada çözülmeye çalışılmıştır. Problemin çözümünde ilk aşamada araçların yönlendirileceği bölgeleri belirlemek için yoğunluk bazlı kümeleme algoritmalarından birisi olan DBSCAN algoritmasına yeni özellikler katılarak küme parçalama ve/veya birleştirme işlemleri gerçekleştirilerek araç kapasitelerine ve coğrafik yakınlıklara uygun şekilde öğrenciler kümelendirilmiştir. İkinci aşamada ülkemizde pratikte kullanılan modelde her bir otobüsün harekete başladığı nokta farklı olduğundan, hangi aracın hangi kümeye yönlendirileceğine karar vermek için araç-küme atama işlemi yapılmış, bunun için Macar Atama Algoritması kullanılmıştır. Son aşamada ise her bir araç için en kısa mesafe ve zamanda öğrencilerin hangi sırayla taşınacağını belirlemek üzere Genetik Algoritma ile Otobüs Rotalama işlemi gerçekleştirilmiştir. Kıyaslama veri setlerinde, daha kısa sürede çözüme kavuşturulan problemin iyi bir performans göstergesi olduğu için geliştirilen yaklaşımın çözüm kalitesinin güçlü ve etkili olduğu sayısal sonuçlar ile kanıtlanmıştır.tr_TR
dc.language.isoentr_TR
dc.publisherAnkara Yıldırım Beyazıt Üniversitesi Fen Bilimleri Enstitüsütr_TR
dc.subjectClustering on map, density-based spatial clustering of applications with noise (DBSCAN), school bus routing problem (SBRP), genetic algorithm (GA), hungarian assignment algorithm, balanced clusteringtr_TR
dc.subjectHarita üzerinde kümeleme, yoğunluğa dayalı mekansal uygulamaların gürültü ile birlikte kümelenmesi (DBSCAN), okul otobüsü rotalama problemi (SBRP), genetik algoritma (GA), macar atama algoritması, dengeli kümelemetr_TR
dc.titleDensity Based and Balanced Data Partition Strategy for Improving School Bus Routingtr_TR
dc.title.alternativeOkul Otobüsü Rotalamasının Geliştirilmesi için Yoğunluk Tabanlı ve Dengeli Veri Parçalama Stratejisitr_TR
dc.typeThesistr_TR
dc.contributor.departmentFen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Anabilim Dalı


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record