Bütçe ve zaman kısıtlı turist rotalama problemi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Ankara Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2022
Tezin Dili: Türkçe
Öğrenci: İBRAHİM YILMAZ
Danışman: İman Askerbeyli
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Son yıllarda dünya genelinde yaşanan pandemi, savaş, ambargolar gibi küresel olayların etkisiyle dünya genelinde bir ekonomik bunalım yaşanmaktadır. Bu durumun ülkemize olan etkisi, coğrafi konumu ve gelişmekte olan bir ülke olması sebebiyle daha da artmaktadır. Turizm, bu tip ekonomik sıkışıklıklarda gelirinin arttırılması en kolay alanlardan biridir. Araştırmalar şunu gösteriyor ki, turistlerin kolayca seyahat edebilmesi için rota oluşturan, bütçe ve zaman kısıtlarıyla gezmek istedikleri şehirleri belirleyebilecekleri bir uygulamanın olmadığını göstermektedir. Bunun üzerine turistler için en kısa güzergahı bulan, tatmin puanı maksimum olan ve tatil için ayrılmış bütçeyi geçmeyecek bir rota oluşturan uygulamanın yapılması, turist sayısını ve her bir turistten gelen gelirin arttırılmasını sağlayacaktır. Uygulamayı kullanan turist, arayüz üzerinden belirlemiş olduğu gezilecek şehirlerin yer aldığı en doğru rotayı bulabilecektir. Bu sayede belirlemiş olduğu şehirlere varış ve çıkış tarihleri, bulunduğu şehirde kaç gün kalması gerektiği, hangi saatteki uçak ile sonraki şehre gideceği, uçak biletinin ücreti gibi bilgileri vererek kullanıcının en uygun sonuca ulaşması sağlanmış olacaktır. Bu tezde Gezgin Satıcı Probleminden yardım alınmıştır. Lojistik, planlama ve dağıtım gibi birçok alanda kullanılmış olan gezgin satıcı problemi uzun yıllardır üzerinde çokça çalışılmış olan (NP-hard) problemlerden bir tanesidir. Bu tezde gezgin satıcı problemine çözüm aramak amacıyla sezgisel yöntemlerden bir tanesi olan genetik algoritma kullanılmıştır.