ÖZ
Bir dinamik ağ yükleme problemi; zaman-bağımlı güzergah talep akımları ve başarım fonksiyonları yardımıyla, ağ üzerindeki trafiğe ilişkin zaman-bağımlı akım hacmi, yolculuk zamanı, yoğunluk ve hız gibi değişkenlerin gösterimini ifade eder. Dinamik ağ yükleme modelleri; verilen bir ağ üzerindeki taşıtların, başlangıç düğüm noktasından varış düğüm noktasına olan zaman-bağımlı yol tercihleri şeklinde tanımlanan dinamik trafik ataması probleminin ayrılmaz bir bileşenidir. Geçmişte dinamik ağ yükleme problemine ilişkin pek çok farklı yaklaşım geliştirilmiştir. Bu yaklaşımlar temelde; trafik akımını, sürekli ya da ayrık olan temsil yöntemleriyle tanımlamıştır. İlk kullanılmaya başlandığı zamandan bu yana modellerin gerek kuramsal gerekse uygulanabilir yapısındaki çeşitliliğinin artması, dinamik ağ yükleme modellerinin günümüzde farklı biçimlerde sınıflandırılıyor olmasına neden olmuştur.
Bu çalışmada; dinamik ağ yükleme probleminin matematik formülasyonu ile çözümü için gerekli ayrıklaştırma olgusu irdelenmiştir. Problemin çözümüne yönelik önerilen modeller ve bu modellerin sınıflandırılması özetlenmiştir.
0 yorum:
Yorum Gönder