Özet:
"Kentsel turizm, kentlerin bir takım planlı çalışmalarla turizme kazandırılması sonucu ortaya çıkmış bir kavramdır. Bu yüzden günümüzde, turizm sektöründe artık ülkelerin rekabeti değil, kentlerin rekabeti söz konusu olmaya başlamıştır. Kentlere yapılan bilinçli çalışmalar kentlerin cazibesini artırmakta, turistlerin ilgisini çekmekte ve kente yapılan gezilerin sayısını artırmaktadır.
Turistler çeşitli nedenlerle yaptığı turistik gezilerde, kenti en verimli şekilde gezmek ve yaptığı geziden memnun kalmak isterken para ve zamanını da en iyi şekilde değerlendirmek ister. Turistin kentte harcadığı zamanı, en doğru en popüler aktivitelere ayırabileceği gezi planları, kent hakkında hiçbir fikri olmayan turist için çok yardımcı olmaktadır. Önerilen gezi planlarının yanı sıra, turistin kendi beklenti ve isteklerine göre bizzat oluşturacakları gezi planlarına olanak veren sistemlerin olması, hem turistin geziden alacağı zevkin maksimum olmasına hem de kentin turizm konusunda gelişmesine yardımcı olur.
Tez kapsamında yapılan bu çalışmada, turistin beklentilerini ve isteklerini karşılayabilecekleri rotalar ve gezi planları hazırlanılmaya çalışılmıştır. Kent olarak ise son yıllarda kentleşme ve kentsel turizm alanında adını duyuran ve diğer çevre illere örnek olan Eskişehir ili seçilmiştir. Eskişehir’in belirlenen turistik merkezlerine yapılan gezilerin rotalarının ve gezip planlarının hazırlanmasında ise gezgin satıcı problemlerinden yararlanılmıştır.
Gezgin satıcı problemleri, bir başlangıç düğümünden başlayarak, bütün düğümleri yalnız bir kere gezdikten sonra, tekrar başlangıç düğümüne dönülen problemlerdir. Günlük hayattaki bir çok çok sorunun çözümünde GSP kullanılabilir. Fakat tanımı oldukça basit olan gezgin satıcı problemlerinin düğüm sayısı arttıkça çözümü de paralel olarak artmaktadır ama yine de gezgin satıcı problemleri araştırmacıların ve matematikçilerin ilgilerini çeken ve yeni çözüm yöntemleri geliştirdikleri alan olmuştur."