Yol üzerinde yeniden rotalamayı dikkate alan en kısa yol problemi

Ö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.