Geri Dön

Zamana bağlı oryantiring probleminin genetik algoritma kullanılarak çözümü

A genetic algorithm for solving time-dependent orienteering problem

PDF İndir

  1. Tez No: 434786
  2. Yazar: MAHSA BEHDADNIA
  3. Danışmanlar: PROF. DR. İMAN ASKERBEYLİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2016
  8. Dil: Türkçe
  9. Üniversite: Ankara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 56

Özet

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ırmaktadı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 veri gerçek yaşam problemi olan İstanbul şehrine uyarlanarak ve farklı ilgi puanları ve oteller göz önüne alınarak bir çözüm algoritması geliştirilmiştir Problem matematiksel olarak modellendikten sonra, meta sezgisel yöntemini kullanmak suretiyle bir genetik 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.

Özet (Çeviri)

Tourism is actually deemed as a growing sector all over the world. Istanbul, just as an undoubtedly one of the most notable metropolis in world tourism with millions of visitors annually, offers wonderful quota as a part of this particular sector. Numerous of tourists come to the city with the purpose to visit historical as well as cultural places. Great number of Points of Interest (POIs) in one hand and the crowded traffic of the city on the other hand, cause a manageable plan to visit the regarding tourist attractions in the available time period a challenging task. This paper resolved the mentioned problem through the use of a metaheuristic method in Time Dependent Orienteering Problem (TDOP), which not just offers near optimal tour plan during the limited time budget, but additionally considers traffic of the city, specifically in the morning and evening hours. Even though the Orienteering Problem (OP) have been researched in numerous papers, the TDOP with a dynamic starting point has not been assumed previously, and this TDOP problem concerns initial points changeable and aims to find out the highest of scores relating to that with metaheuristic methods. Due to the fact that OP is NPhard, i.e. no polynomial time algorithm could be designed to solve this problem to optimality. Genetic algorithm is employed to solve this case for the city of Istanbul. A variety of POIs as visiting points and Hotels as initials points are considered to deal with this problem. After mathematically modeling the problem, it is solved near optimally with a modified genetic algorithm. All results are achieved and sensitivity analysis was done by considering different time budget and initial points.

Benzer Tezler

  1. Tez No

    690919

    Unmanned air vehicle routing with multiple objectives

    Çok amaçlı insansız hava aracı rotalama

    ERDİ DAŞDEMİR

    Doktora

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. MERAL AZİZOĞLU

    DR. ÖĞR. ÜYESİ DİCLEHAN TEZCANER ÖZTÜRK

  2. Tez No

    621935

    A case study on the effect of route characteristics on decision making in the sport of orienteering

    Oryantiring sporunda rota özelliklerinin karar vermeye etkisi üzerine bir durum çalışması

    TUĞÇE GÖLGELİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    PsikolojiOrta Doğu Teknik Üniversitesi

    Bilişsel Bilim Ana Bilim Dalı

    YRD. DOÇ. DR. MURAT PERİT ÇAKIR

  3. Tez No

    682613

    Team orienteering problem with stochastic time-dependent travel time

    Zaman bağlı rassal yolculuk süreli takım oryantiring problemi

    ŞİFANUR ÇELİK

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ÖZLEM ÇAVUŞ İYİGÜN

  4. Tez No

    644182

    Eğitimde kullanılan oryantiring etkinliklerinin eğiticiler ve branş öğretmenleri tarafından farklı dersler kapsamında uygulanma sürecinin incelenmesi

    Investigation of the application process of orienteering activities used in education by trainers and branch teachers within different courses

    SABİHA KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Eğitim ve ÖğretimTrabzon Üniversitesi

    Beden Eğitimi ve Spor Ana Bilim Dalı

    PROF. DR. FATİH BEKTAŞ

  5. Tez No

    814904

    Oryantiring etkinliklerinin 4. sınıf öğrencilerinin problem çözme becerilerine etkisi

    The effect of orienteering activities on problem-solving skills of 4th grade students

    HARUN TÜRK

    Doktora

    Türkçe

    Türkçe

    2023

    Eğitim ve ÖğretimOndokuz Mayıs Üniversitesi

    Temel Eğitim Ana Bilim Dalı

    PROF. DR. KASIM KIROĞLU

Geri Dön