Üç dedektörlü problem ve Newells yöntemi - Three-detector problem and Newells method - Wikipedia

Üç dedektör sorunu[1] trafik akışı teorisinde bir problemdir. Verilen homojen bir otobandır ve araç iki dedektör istasyonunda sayılır. Araç sayımlarını ara bir yerde arıyoruz. Yöntem, gözlemlenen ve tahmin edilen verileri karşılaştırarak olay tespiti ve teşhisine uygulanabilir, bu nedenle bu soruna gerçekçi bir çözüm önemlidir. Newell G.F.[2][3][4] bu sorunu çözmek için basit bir yöntem önerdi. İçinde Newell yöntemi, herhangi bir ara konumun kümülatif sayım eğrisini (N-eğrisi) sadece yukarı ve aşağı dedektörlerin N-eğrilerini kaydırarak alır. Newell yöntemi araç sayımlarını sistematik olarak ele almak için trafik akışı varyasyonel teorisinin önerilmesinden önce geliştirilmiştir.[5][6][7] Bu makale nasıl olduğunu gösterir Newell yöntemi varyasyon teorisi bağlamına uyar.

Newell'in yöntemini gösteren özel bir durum

Varsayım. Bu özel durumda, Üçgen Temel Şemayı (TFD) üç parametre ile kullanıyoruz: serbest akış hızı , dalga hızı -w ve maksimum yoğunluk (bkz. Şekil 1). Ek olarak, yukarı akış detektöründen (U) geçen trafiğin sınırsız olduğu ve aşağı akış detektöründen (D) geçen trafiğin sınırlandırıldığı, böylece her iki sınırdan gelen dalgaların (t, x) çözüm uzayına işaret ettiği uzun bir çalışma dönemini düşüneceğiz (bkz.Şekil 2) .

Üç dedektörlü sorunun amacı, aracı M dedektörünün "dünya çizgisi" üzerindeki genel bir noktada (P) hesaplamaktır (Bkz. Şekil 2). Akış yukarı. Dan beri yukarı akış durumu tıkalı değil, eğimli bir özellik olmalı yukarı akış detektöründen P'ye ulaşır. Böyle bir dalga yayılmalı kere birim daha önce, şekildeki P 'noktasında. Dan beri araç numarası bu özellik boyunca değişmez, M-dedektöründeki yukarı akış koşullarından hesaplanan araç numarasının, yukarı akış dedektöründe gözlemlenen ile aynı olduğunu görürüz. önceki zaman birimleri. Dan beri trafik durumundan bağımsızdır (sabittir), bu sonuç eşdeğerdir yukarı akış detektörünün düzleştirilmiş N-eğrisini (Şekil 3'teki U eğrisi) bir miktar sağa kaydırmak .

Akıntı yönünde. Aynı şekilde, dan beri aşağı akım dedektörü üzerindeki durum sıraya girmişse, bir konumdan P'ye ulaşan bir dalga olacaktır dalga hızı ile . değişiklik Bu özellik boyunca araç etiketinde, dalga ile hareket eden bir gözlemci için Şekil 4'teki hareketli gözlemci yapısından elde edilebilir. Bizim özel durumumuzda, gözlemciye karşılık gelen eğimli çizgi, TFD'nin sıkışık kısmına paraleldir. Bu, gözlemci akışının trafik durumundan bağımsız olduğu ve şu değeri aldığı anlamına gelir: . Bu nedenle, zaman dalganın orta konuma ulaşması gerektiğini, , değişim Miktar dır-dir ; yani, sayıdaki değişiklik, sıkışma yoğunluğunda M ve D arasına sığan araçların sayısına eşittir. Bu sonuç eşdeğerdir D eğrisini sağa kaydırmak birimler ve üstü birimleri.

M'de gerçek sayı. Newell-Luke Minimum İlkesi göz önüne alındığında, M'deki gerçek sayının U'- ve D'-eğrilerinin alt zarfı olması gerektiğini görüyoruz. Bu karanlık eğriler, M (t). kavşaklar U'- ve D'- eğrilerinin her biri şokun detektör üzerinden geçişlerini gösterir; yani, kuyruk orta detektör üzerinde ilerlerken ve geri çekilirken kuyruğa alınmış ve kuyruğa alınmamış durumlar arasındaki geçişlerin meydana geldiği zamanlar. alan U'- ve M-eğrileri arasında, M lokasyonunun giriş yönünde yaşanan gecikme gezi süreleri U (t), M (t) ve D (t) eğrileri arasındaki yatay ayrımdır, birikim dikey ayrımlar vb. ile verilir.

Matematiksel ifade. N (t, x) fonksiyonu ve dedektör konumu (, , ) aşağıdaki gibi:

nerede ve .

Varyasyon teorisinin (VT) temel ilkeleri

Hedef. Varsayalım ki bilmek bir zaman-uzay bölgesinde bir sınır boyunca araç sayısı (N) ve biz aramak P genel noktasındaki araçların sayısı (şu şekilde gösterilir: ) artan zaman yönünde bu sınırın ötesine (bkz. Şekil 5).[8]

Yine, bir gözlemcinin L yolu boyunca sınırdan P noktasına hareket etmeye başladığını varsayalım. Gözlemcinin gördüğü araç numarasını biliyoruz, . Daha sonra gözlemcinin yolunu küçük bölümlere ayırırız (örneğin, A ve B arasında gösterilen) ve gözlemciyi bu küçük bölüm boyunca geçebilecek maksimum araç sayısını da bildiğimize dikkat edin: . Göreceli kapasite formülü bize bunun şöyle olduğunu söyler: . TFD ve kullanım için AB segmentinin eğimi için, şu şekilde yazılabilir:

Öyleyse, şimdi sınırdaki araç numarasını tümünün toplamına eklersek L yolu boyunca bir üst sınır elde ederiz . Bu üst sınır, aralıktaki hızlarla hareket eden herhangi bir gözlemci için geçerlidir. . Böylece yazabiliriz:

Denklemler (1) ve (2), koruma yasasından gelen göreceli kapasite kısıtlamasına dayanmaktadır.

Maksimum ilke. Şu hususları belirtmektedir kapasite kısıtlamalarına tabi olarak mümkün olan en büyük değerdir. Böylece VT tarifi şöyledir:

Denklem (4), en kısa yoldur (yani, varyasyonlar hesabı) problemidir. maliyet fonksiyonu olarak. Kinematik dalga teorisi ile aynı çözümü ürettiği ortaya çıktı.

Genelleştirilmiş çözüm

 Üç adım: 1. Minimum yukarı akış sayısını bulun,  2. Minimum aşağı akış sayısını bulun,  3. İkisinden düşük olanı seçin, 

Aşama 1

Yukarı akış sınırı ile P noktası arasındaki tüm olası gözlemci düz çizgileri, serbest akış hızından daha küçük gözlemci hızları ile inşa edilmelidir:

nerede için ve

Bu yüzden en aza indirmemiz gerekiyor ; yani

Dan beri , amaç işlevinin artmadığını ve dolayısıyla . Yani Q, ve bizde:

Böylece,

Adım 2

Sahibiz:Öyleyse bulduğumuz aynı adımları tekrarlayın küçültüldüğünde . Ve noktada biz alırız:

FD üçgen olduğundan, . Bu nedenle, (8) şu şekilde azaltır:

Aşama 3

Çözümü elde etmek için şimdi en düşük olanı seçiyoruz ve .

Bu, Newell'in 3 dedektörlü probleminin tarifi.

Ayrıca bakınız

Referanslar

  1. ^ Daganzo, Carlos. 1997. Ulaşım ve trafik işlemlerinin temelleri. Oxford: Pergamon.
  2. ^ Newell, G. F. 1993. "Karayolu trafiğinde kinematik dalgaların basitleştirilmiş bir teorisi. Bölüm I, Genel teori". Ulaşım Araştırması. Bölüm B, Metodolojik. 27B (4).
  3. ^ Newell, G. F. 1993. "Karayolu trafiğinde kinematik dalgaların basitleştirilmiş bir teorisi. Kısım II. Otoban darboğazlarında kuyruk oluşturma". Ulaşım Araştırması. Bölüm B, Metodolojik. 27B (4).
  4. ^ Newell, G. F. 1993. "Karayolu trafiğinde kinematik dalgaların basitleştirilmiş bir teorisi. Bölüm III. Çok hedefli akışlar". Ulaşım Araştırması. Bölüm B, Metodolojik. 27B (4).
  5. ^ Daganzo, Carlos F. 2005. "Kinematik dalgaların varyasyonel bir formülasyonu: çözüm yöntemleri". Ulaşım Araştırması. Bölüm B, Metodolojik. 39B (10).
  6. ^ Daganzo, Carlos F. 2005. "Kinematik dalgaların varyasyonel bir formülasyonu: temel teori ve karmaşık sınır koşulları". Ulaşım Araştırması. Bölüm B, Metodolojik. 39B (2).
  7. ^ Daganzo, Carlos F. 2006. "Trafik akışının varyasyonel teorisi üzerine: iyi durum, ikilik ve uygulamalar". Ağlar ve Heterojen Medya. 1 (4).
  8. ^ Daganzo, Carlos F. Ders notları: Ulaşım tesislerinin işletilmesi. Offer Grembek tarafından derlendi