Sosyal faktörleri dikkate alan biyolojik dizilim hizalamasına dayalı bir dinamik yolculuk eşleştirme algoritması

Artan trafik sıkışıklığı ve teknolojideki gelişmeler dinamik yolculuk paylaşımı gibi alternatif yöntemlerin gelişmesine yol açmıştır. Akıllı telefon teknolojileri benzer rota ve zamanda seyahat edecek insanları kısa zaman zarfında eşleştirmeyi amaçlayan dinamik yolculuk paylaşımını mümkün kılmaktadır. Birçok otomatik eşleştirme algoritması işlem süresini, sistem maliyetini veya toplam mesafeyi en aza indirgemek gibi sistem performansını geliştirmek üzere tasarlanmıştır, ancak sonuçlar katılımcılar için en iyi faydayı sağlamayabilir. Bu tezde, katılımcıların cinsiyet, yaş, çalışma durumu ve sosyalleşme isteklerini baz alan bir algoritma geliştirilmiştir. Katılımcıların rotaları arasında mevcut benzerlikleri bulmak için Needleman-Wunsch isimli bir biyo-dizilim algoritması kullanılmıştır. 2018 yılında Türk-Alman Üniversitesi'nde toplam 604 öğrenci ve personelle belirli tercih anketi yapılmıştır. Önerilen algoritmanın performansını geleneksel bipartit ve optimizasyon algoritmaları ile karşılaştırmak için anket verileri kullanılarak kapsamlı bir benzetim çalışması yapılmıştır. Simülasyon çalışmasının sonuçları, önerilen algoritmanın geleneksel bipartit model ve optimizasyon algoritmalarına kıyasla işlem sürelerinde ve eşleşmelerin potansiyel başarı oranlarında önemli oranda artış sağladığını göstermiştir. Önerilen algoritmanın hassasiyet analizi de yapılmıştır.