Shortest path problem with re-routing en-route
Yol üzerinde yeniden rotalamayı dikkate alan en kısa yol problemi
- Tez No: 222807
- Danışmanlar: YRD. DOÇ. DR. OSMAN ALP
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 72
Özet
ABSTRACTSHORTEST PATH PROBLEM WITH RE-ROUTINGEN-ROUTEBanu KarakayaM.S. in Industrial EngineeringSupervisor: Asst. Prof. Osman AlpAugust, 2008In this study, we examine the shortest path problem under the possibility of“re-routing”when an arc that is being traversed is blocked due to reasons such asroad and weather conditions, congestion, accidents etc. If an incident occurs alongthe arc being traversed, the vehicle either waits until all effects of the incidentare cleared and then follows the same path thereafter, or returns to the startingnode of that arc and follows an escape route to the destination node, the lattercourse of action is called as“re-routing”. Also, we consider that this arc is notvisited again throughout the travel along the network when an incident occursand the alternative of not following this arc after the event is chosen. We proposea labeling algorithm to solve this specific problem. Then, a real case problem isanalyzed by the proposed algorithm and several numerical studies are conductedin order to assess the sensitivity of the probability and travel time parameters.
Özet (Çeviri)
ÖZETYOL ÜZERİNDE YENİDEN ROTALAMAYI DİKKATE ALAN EN KISA YOL PROBLEMİBu çalışmada, üzerinden geçilmekte olan herhangi bir arkın, yol, hava koşulları, tıkanıklık, kazalarvs. gibi sebepler nedeniyle kapanması durumunda“yeniden rotalama”ihtimali göz önüne alınarak, en kısa yol problemiincelenmiştir. Eğer geçilmekte olan ark üzerinde bir olay olursa, araç, ya olayın bütün etkilerinin temizlenmesinibekler ve sonrasında aynı rotayı takip eder ya da olayın gerçekleştiği arkın başlangıç noduna geri döner ve varış nodunakadar başka bir kaçış rotasını takip eder. Sonuncu hareket tarzı“yeniden rotalama”olarak adlandırılır. Ayrıca, eğer bir olay olur ve olaysonrasında bu arkın takip edilmemesi alternatifi seçilirse, ağ üzerinde yolculuk boyunca bu arkın yeniden ziyaret edilmediği dikkate alınmıştır. Bu spesifik problemi çözmek için bir etiketleme algoritması önerilmiştir. Önerilen algoritma kullanılarak gerçek bir problemüzerinde analizler yapılmıştır. Yolculuk zamanı ve kaza olasılığı parametrelerinin duyarlılığını gözlemlemek amacıyla çeşitli sayısal çalışmalar yürütülmüştür.
Benzer Tezler
- Rota optimizasyonu için dinamik tahminleme ve planlamada en kısa yol algoritmalarının uygulanması
Application of shortest path algorithms in dynamic estimation and planning for route optimization
KHALED MILOD KHALIFA HUDOUD
Yüksek Lisans
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKastamonu ÜniversitesiMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YASEMİN GÜLTEPE
- Joint server and route selection in SDN networks
SDN ağlarda ortak yol ve sunucu seçimi
HASAN ANIL AKYILDIZ
Yüksek Lisans
İngilizce
2017
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN ALİ ÇIRPAN
- A social navigation approach for mobile assistant robots
Asistan mobil robotlar için sosyal bir navigasyon yaklaşımı
HASAN KIVRAK
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HATİCE KÖSE
- Çok modelli/ürünlü montaj hatların dengelenmesi için yeni bir model ve çözüm yöntemi
Başlık çevirisi yok
MURAT BASKAK
Doktora
Türkçe
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET TANYAŞ
- Robot kollarda optimum hareket sentezi
Optimal trajectory synthesis for manipulation robots
ÖZGÜR TURHAN