Geri Dön

Değişen 3B ortamda en kısa yol algoritmaları

Shortest path algorithms on varying 3D environment

  1. Tez No: 392656
  2. Yazar: ERHAN BÜLBÜL
  3. Danışmanlar: DOÇ. DR. ŞAHİN EMRAH
  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: 2015
  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

Bu çalışmada değişken fiziksel koşulların bulunduğu 3 boyutlu (3B) bir ortamda en kısa yol problemi ele alınmıştır. Problemin matematiksel modeli yazılmış, bilgisayar ortamına aktarılmış ve çözümün simülasyonu yapılmıştır. Gerçek hayatta karşılaşılabilecek fiziksel koşullar ve faktörler modellenmiş, bunların problemin çözümüne etkisi gözlemlenmiştir. Farklı şartların ve gereksinimlerin değerlendirildiği durumda en uygun yol belirlenmesi için yöntemler önerilmiş, Dijkstra ve A* algoritmaları modifiye edilerek bu yöntemlerde kullanılmıştır. Modifiye edilmiş algoritmalar tanımlanan faktörlerin farklı kombinasyonlarını içeren problemler için uygulanmış, sonuçlar birbiri ile karşılaştırılmıştır.

Özet (Çeviri)

This paper focuses on solution of shortest path problem in 3D environment under varying physical conditions. Problem's mathematical model is designed and simulated on computer. Physical conditions and factors are modelled and their effects on solution are observed. Methods are proposed for situations when different factors and requirements are taken into account. Dijkstra and A* algorithms are used in these methods. Modified algorithms were tested in different combinations of physical factors and results were compared with A* and Dijkstra algorithms' performances.

Benzer Tezler

  1. 2-step indoor localization for 'smart AGVs'

    'Akıllı AGV'ler' için iki aşamalı iç mekan konumlama yaklaşımı

    ABDURRAHMAN YILMAZ

    Doktora

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. HAKAN TEMELTAŞ

  2. An intelligent 3D placement methodology for drone networks

    Dron ağlarında akıllı 3B yerleştirme metodolojisi

    ÇAĞLAR KARAHAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BERK CANBERK

  3. Biyotiyol sensör uygulamaları hedefli çalışmalar olarak: Boranil bileşikleri sentezi

    Bio-thiol sensor applications: Synthesis of Boranil compounds

    SİBEL KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Kimyaİstanbul Teknik Üniversitesi

    Kimya Ana Bilim Dalı

    DOÇ. DR. AYŞE ÖZDEMİR

  4. Optofluidic sensing with optical microresonators

    Optik mikroçınlaçlar ile opto-akışkan algılamaları

    MUSTAFA ERYÜREK

    Doktora

    İngilizce

    İngilizce

    2018

    Fizik ve Fizik MühendisliğiKoç Üniversitesi

    Fizik Ana Bilim Dalı

    PROF. DR. ALPER KİRAZ

  5. Role of extracellular microenvironment on lung cancer cell metabolism

    Akciğer kanseri hücre metabolizması üzerinde hücre dışı mikroortamın rolü

    NURİYE SOLCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    GenetikKoç Üniversitesi

    Moleküler Biyoloji ve Genetik Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ECE ÖZTÜRK