Time-dependent orienteering problem (A case study in Istanbul)

Günümüzde turizm dünyada giderek geliĢen bir endüstri haline gelmiĢtir. Dünya turizminde önemli bir yere sahip olan ve her yıl milyonlarca turist çeken Ġstanbul, bu pazarda büyük bir paya sahiptir. Bu turistlerin çoğu kentin tarihi ve kültürel yerlerini ziyaret etmek amacıyla gelmektedirler. Bir yandan yüksek ilgi puanı (POI) diğer yandan yoğun trafik problemi göz önünde bulundurulursa Ģehrin bu cazibe merkezlerini ziyaret etmek için kısıtlı zamanda uygulanabilir bir gezi planı yapmayı zorlaĢtırmakadır. Bu tez bahsi geçen problemi özellikle sabah ve akĢam saatlerindeki Ģehrin yoğun trafik sorununu dikkate alarak bu kısıtlı zaman süresince en iyi (optimal) tur programını veren Zamana Bağlı Yön Bulma (Orienteering) ile çözmeyi hedeflemektedir. Yön Bulma Problemi (OP) ve Zamana Bağlı Yön Bulma Problemi (TDOP) birçok makalede ele alınmıĢ olmasına rağmen, değiĢken baĢlangıç noktalı TDOP daha önce ele alınmamıĢtır ve bildiğimiz kadarıyla literatürde baĢlangıç noktalarını değiĢken olarak kabul ederek maksimum skoru bulmaya çalıĢan TDOP metoduyla yaklaĢılan ilk problemi teĢkil etmektedir. Model girdileri toplanan dataya göre türetilmiĢtir ve bu data gerçek yaĢam problemi olan Ġstanbul Ģehrine uyarlanarak ve farklı ilgi puanları ve hoteller göz önüne alınarak bir çözüm algoritması geliĢtirilmiĢtir. Problem matematiksel olarak modellendikten sonra, en iyileme yöntemini kullanmak suretiyle bir algoritmayla çözülmüĢtür. Elde edilen tüm sonuçlar sıralanmıĢtır ve farklı zaman bütçeleri, ayrılma zamanı ve baĢlangıç noktaları dikkate alınarak hassasiyet analizi yapılmıĢtır. Tezin en son bölümünde ise sonuçlar ve tavsiyeler kısmı yer almaktadır.