Belirsiz süre altında afet sonrası araç rotalama problemi
Küçük Resim Yok
Tarih
2025
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Afet sonrası toplanma bölgelerindeki afetzedelere mümkün olan en kısa süre içerisinde insani yardım malzemelerinin götürülmesi gerekmektedir. Afet sonrası insanların afet bölgesinden uzaklaşmak istemeleri veya yakınlarını merak eden kişilerin bilgi almak için afet bölgesine gitmek istemeleri yollarda trafiğe neden olabilmektedir. Bu nedenle yollardaki ulaşım süresi değişebilir. Öncelikli ulaşım süresi toplamının enküçüklenmesinin amaçlandığı problemde düğümler arasındaki seyahat süresi stokastik olarak ele alınmıştır. Araç rotalama problemi NP-Hard sınıfında bir problem olduğu için problem boyutu büyüdükçe kesin çözüm yöntemleriyle en iyi çözüm elde edilemeyebilir. Bu nedenle sezgisel algoritmalara ihtiyaç duyulmaktadır. Uyarlanabilir büyük komşu arama algoritması bu problemin çözümü için uygulanmıştır. Küçük örneklerde kesin çözüm yöntemiyle sezgisel algoritma ile elde edilen sonuçlar kıyaslanmıştır ve çözüm kalitesinin iyi olduğu görülmüştür. Geliştirilen metasezgisel algoritma orta boyutlu problemlerin çözümü için de kullanılmıştır.
Açıklama
Anahtar Kelimeler
Araç Rotalama Problemi, Afet Yönetimi, Metasezgisel Algoritma, Stokastik Seyahat Süresi
Kaynak
Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji
WoS Q Değeri
Scopus Q Değeri
Cilt
13
Sayı
1
