Belirsiz süre altında afet sonrası araç rotalama problemi
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 yollard...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Gazi University
2025-03-01
|
| Series: | Gazi Üniversitesi Fen Bilimleri Dergisi |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/pub/gujsc/issue/90949/1374303 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849328460668862464 |
|---|---|
| author | İlknur Tükenmez |
| author_facet | İlknur Tükenmez |
| author_sort | İlknur Tükenmez |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c854ac05ca1d483199c8d1d526dc89c4 |
| institution | Kabale University |
| issn | 2147-9526 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | Gazi University |
| record_format | Article |
| series | Gazi Üniversitesi Fen Bilimleri Dergisi |
| spelling | doaj-art-c854ac05ca1d483199c8d1d526dc89c42025-08-20T03:47:36ZengGazi UniversityGazi Üniversitesi Fen Bilimleri Dergisi2147-95262025-03-01131485910.29109/gujsc.1374303 Belirsiz süre altında afet sonrası araç rotalama problemiİlknur Tükenmez 0https://orcid.org/0000-0002-8758-2407Karadeniz Teknik ÜniversitesiAfet 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.https://dergipark.org.tr/tr/pub/gujsc/issue/90949/1374303stokastik seyahat süresiaraç rotalama problemiafet yönetimimetasezgisel algoritma |
| spellingShingle | İlknur Tükenmez Belirsiz süre altında afet sonrası araç rotalama problemi Gazi Üniversitesi Fen Bilimleri Dergisi stokastik seyahat süresi araç rotalama problemi afet yönetimi metasezgisel algoritma |
| title | Belirsiz süre altında afet sonrası araç rotalama problemi |
| title_full | Belirsiz süre altında afet sonrası araç rotalama problemi |
| title_fullStr | Belirsiz süre altında afet sonrası araç rotalama problemi |
| title_full_unstemmed | Belirsiz süre altında afet sonrası araç rotalama problemi |
| title_short | Belirsiz süre altında afet sonrası araç rotalama problemi |
| title_sort | belirsiz sure altinda afet sonrasi arac rotalama problemi |
| topic | stokastik seyahat süresi araç rotalama problemi afet yönetimi metasezgisel algoritma |
| url | https://dergipark.org.tr/tr/pub/gujsc/issue/90949/1374303 |
| work_keys_str_mv | AT ilknurtukenmez belirsizsurealtındaafetsonrasıaracrotalamaproblemi |