Biham – Middleton – Levine trafik modeli - Biham–Middleton–Levine traffic model - Wikipedia

Biham – Middleton – Levine trafik modeli bir kendi kendini organize eden hücresel otomat trafik akış modeli. Rastgele bir başlangıç ​​pozisyonuna sahip bir kafes üzerindeki noktalarla temsil edilen birkaç arabadan oluşur; burada her araba iki türden biri olabilir: yalnızca aşağıya doğru hareket edenler (bu makalede mavi olarak gösterilenler) ve yalnızca sağ (bu makalede kırmızı olarak gösterilmiştir). İki tip araba sırayla hareket eder. Her dönüşte, ilgili tipteki tüm araçlar, başka bir araba tarafından engellenmemişse, bir adım ilerler. Daha basit olanın iki boyutlu analogu olarak düşünülebilir. Kural 184 model. Muhtemelen faz geçişlerini gösteren en basit sistemdir ve kendi kendine organizasyon.[1]

Tarih

Biham-Middleton-Levine trafik modeli ilk olarak Ofer Biham, A. Alan Middleton ve Dov Levine 1992'de.[2] Biham ve diğerleri trafik yoğunluğu arttıkça, kararlı hal trafik akışı birdenbire düzgün bir akıştan tam bir sıkışıklığa geçti. 2005 yılında Raissa D'Souza bazı trafik yoğunlukları için periyodik sıkışma düzenlemeleri ve düzgün akışla karakterize edilen bir ara aşama olduğunu bulmuştur.[3] Aynı yıl, Angel, Holroyd ve Martin, bire yakın yoğunluklar için sistemin her zaman sıkışacağını kesin olarak kanıtlayan ilk kişilerdi.[4] Daha sonra 2006'da Tim Austin ve Itai Benjamini N tarafının bir kare kafes için, modelin her zaman tam hıza ulaşmak için kendi kendini organize edeceğini, N/ 2 araba.[5]

Kafes alanı

Arabaların üzerinde hareket ettiği simidin temel çokgeni

Arabalar tipik olarak kare bir kafes üzerine yerleştirilir. topolojik olarak eşdeğer simit: yani, sağ kenardan hareket eden arabalar sol kenarda yeniden belirir; ve alt kenardan hareket eden arabalar üst kenarda yeniden belirecektir.

Kare kafesler yerine dikdörtgen kafeslerde de araştırmalar yapılmıştır. İle dikdörtgenler için coprime boyutlar, ara durumlar, zaman içinde periyodik olarak tekrarlayan ayrıntılı geometrik yapıya sahip, kendi kendine organize olmuş sıkışma bantları ve serbest akıştır.[3] Copprime olmayan dikdörtgenlerde, ara durumlar tipik olarak periyodik olmaktan ziyade düzensizdir.[3]

Faz geçişleri

Modelin sadeliğine rağmen, oldukça ayırt edilebilir iki aşaması vardır - sıkışmış faz, ve serbest akış aşaması.[2] Düşük sayıda araba için sistem genellikle kendini organize et sorunsuz bir trafik akışı elde etmek için. Aksine, çok sayıda araba varsa, sistem tek bir araba hareket etmeyecek kadar sıkışacaktır. Tipik olarak, kare bir kafeste, geçiş yoğunluğu, kafeste olası boşluklar olduğu kadar yaklaşık% 32 oranında arabanın olduğu zamandır.[6]

Bir serbest akış aşaması % 28 trafik yoğunluğuna sahip 144 × 89 dikdörtgen kafes üzerinde gözlemlendi
Bir küresel olarak sıkışmış faz % 60 trafik yoğunluğuna sahip 144 × 89 dikdörtgen kafes üzerinde gözlemlendi
64000 yinelemeden sonra% 27 yoğunluğa sahip 512 × 512 kafes. Trafik serbest akış aşamasındadır.
64000 yinelemeden sonra% 29 yoğunluğa sahip 512 × 512 kafes. Trafik serbest akış aşamasındadır.
64000 yinelemeden sonra% 38 yoğunluğa sahip 512 × 512 kafes. Trafik, küresel olarak sıkışık bir aşamada.
Kafes üstü için zamana göre hareketlilik. Hareketlilik, toplamın bir kısmı olarak hareket edebilen araba sayısı olarak tanımlanır. (Noktalar görüntünün sol üst köşesindedir.)
Kafes üstü için zamana göre hareketlilik. Hareketlilik, toplamın bir kısmı olarak hareket edebilen araba sayısı olarak tanımlanır. (Noktalar görüntünün sol üst köşesindedir.)
Kafes üstü için zamana göre hareketlilik. Hareketlilik, toplamın bir kısmı olarak hareket edebilen araba sayısı olarak tanımlanır. (Noktalar görüntünün sol tarafındadır.)

Ara aşama

Ara aşama, hem sıkışan hem de serbest akan aşamalardan gelen özellikleri birleştirerek geçiş yoğunluğuna yakın gerçekleşir. Esas olarak iki ara aşama vardır - düzensiz (hangisi olabilir meta kararlı ) ve periyodik (kanıtlanabilir şekilde kararlı olan).[3] Dikdörtgen kafeslerde coprime boyutlar, yalnızca periyodik yörüngeler vardır.[3] 2008 yılında kare kafeslerde periyodik ara aşamalar da gözlenmiştir.[7] Yine de, kare kafeslerde düzensiz ara fazlar daha sık gözlenir ve hakim olmak geçiş bölgesine yakın yoğunluklar.

Bir periyodik % 38 trafik yoğunluğuna sahip 144 × 89 dikdörtgen kafes üzerinde gözlemlenen ara aşama
Bir düzensiz % 39 trafik yoğunluğuna sahip 144 × 89 dikdörtgen kafes üzerinde gözlemlenen ara aşama
64000 yinelemeden sonra% 31 yoğunluğa sahip 512 × 512 kafes. Trafik düzensiz bir ara aşamadadır.
64000 yinelemeden sonra% 33 yoğunluğa sahip 512 × 512 kafes. Trafik düzensiz bir ara aşamadadır.
64000 yinelemeden sonra% 37 yoğunluğa sahip 512 × 512 kafes. Trafik düzensiz bir ara aşamadadır.
Kafes üstü için zamana göre hareketlilik. Hareketlilik, toplamın bir kısmı olarak hareket edebilen araba sayısı olarak tanımlanır.
Kafes üstü için zamana göre hareketlilik. Hareketlilik, toplamın bir kısmı olarak hareket edebilen araba sayısı olarak tanımlanır.
Kafes üstü için zamana göre hareketlilik. Hareketlilik, toplamın bir kısmı olarak hareket edebilen araba sayısı olarak tanımlanır.

Titiz analiz

Modelin sadeliğine rağmen, titiz bir analiz çok da önemsizdir.[6] Yine de oldu matematiksel kanıtlar Biham-Middleton-Levine trafik modeli ile ilgili. Şimdiye kadar kanıtlar aşırı trafik yoğunluğuyla sınırlı kaldı. 2005 yılında, Alexander Holroyd ve diğerleri Bire yeterince yakın yoğunluklar için, sistemin sonsuz sıklıkta hareket eden arabaları olmayacağını kanıtladı.[4] 2006 yılında Tim Austin ve Itai Benjamini, araç sayısı kare kafes için kenar uzunluğunun yarısından azsa modelin her zaman serbest akış aşamasına ulaşacağını kanıtladı.[5]

Yönlendirilemeyen yüzeyler

Model tipik olarak yönlendirilebilir simit, ancak kafesi bir Klein şişesi.[8] Kırmızı arabalar sağ kenara vardıklarında, dikey olarak çevrilmeleri dışında sol kenarda yeniden belirirler; altta olanlar şimdi en üsttedir ve bunun tersi de geçerlidir. Her biri için daha resmi olarak siteden çıkan kırmızı araba siteye girer . Ayrıca, gerçek yansıtmalı düzlem.[8] Kırmızı arabaları çevirmenin yanı sıra, aynısı mavi arabalar için de yapılır: her biri için siteden çıkan mavi bir araba siteye girer .

Sistemin Klein şişesindeki davranışı, simit üzerindekine gerçek yansıtmalı düzlemdekinden çok daha benzerdir.[8] Klein şişe kurulumu için, davranış kritik noktadan daha büyük yoğunluklar için benzer olsa da, yoğunluğun bir fonksiyonu olarak hareketlilik, simit durumunda olduğundan biraz daha erken azalmaya başlar. Gerçek projektif düzlemdeki hareketlilik, yoğunluklar için sıfırdan kritik noktaya kadar kademeli olarak azalır. Gerçek projektif düzlemde, kafesin geri kalanı serbestçe aksa bile, kafesin köşelerinde yerel sıkışmalar oluşabilir.[8]

Randomizasyon

BML trafik modelinin rastgele bir varyantı olan BML-R, 2010 yılında incelenmiştir.[9] Periyodik sınırlar altında, her adımda aynı renkteki tüm arabaları tek seferde güncellemek yerine, rastgele model gerçekleştirir. güncellemeler (nerede olasılıkla kare kafesin yan uzunluğu): her seferinde rastgele bir hücre seçilir ve eğer bir araba içeriyorsa, mümkünse bir sonraki hücreye taşınır. Bu durumda, randomize modelin deterministik olmayan doğası nedeniyle, olağan BML trafik modelinde gözlemlenen ara durum mevcut değildir; bunun yerine, sıkışan fazdan serbest akış fazına geçiş keskindir.

Açık sınır koşullarında, bir kenardan diğerini saran arabalara sahip olmak yerine, sol ve üst kenarlara olasılıkla yeni arabalar eklenir. ve sağ ve alt kenarlardan kaldırıldı sırasıyla. Bu durumda, sistemdeki araba sayısı zamanla değişebilir ve yerel sıkışmalar, kafesin normal modelden çok farklı görünmesine neden olabilir, örneğin sıkışmaların ve serbest akışlı alanların bir arada bulunması; büyük boş alanlar içeren; veya çoğunlukla bir tür araba içeren.[9]

Referanslar

  1. ^ D'Souza, Raissa. "Biham – Middleton – Levine trafik modeli". Alındı 4 Ocak 2015.
  2. ^ a b Biham, Ofer; Middleton, A. Alan; Levine, Dov (Kasım 1992). "Kendi kendine organizasyon ve trafik akışı modellerinde dinamik bir geçiş". Phys. Rev. A. American Physical Society. 46 (10): R6124 – R6127. arXiv:cond-mat / 9206001. Bibcode:1992PhRvA..46.6124B. doi:10.1103 / PhysRevA.46.R6124. ISSN  1050-2947. PMID  9907993. Arşivlenen orijinal 2013-02-24 tarihinde. Alındı 14 Aralık 2012.
  3. ^ a b c d e D'Souza, Raissa M. (2005). "Trafik akışı için bir hücresel otomat modelinin birlikte var olan fazları ve kafes bağımlılığı". Phys. Rev. E. Amerikan Fizik Derneği. 71 (6): 066112. Bibcode:2005PhRvE..71f6112D. doi:10.1103 / PhysRevE.71.066112. PMID  16089825. Arşivlenen orijinal 24 Şubat 2013 tarihinde. Alındı 14 Aralık 2012.
  4. ^ a b Melek, Ömer; Holroyd, Alexander E .; Martin, James B. (12 Ağustos 2005). "Biham-Middleton-Levine Trafik Modelinin Sıkışmış Aşaması". Olasılıkta Elektronik İletişim. 10: 167–178. arXiv:matematik / 0504001. doi:10.1214 / ECP.v10-1148. ISSN  1083-589X. Arşivlenen orijinal 2016-03-04 tarihinde. Alındı 14 Aralık 2012.
  5. ^ a b Austin, Tim; Benjamini, Itai (2006). "Herhangi bir olası başlangıç ​​yapılandırmasından Biham-Middleton-Levine trafik modelinde kendi kendine organizasyon ne kadar araba için gerçekleşmelidir?". arXiv:matematik / 0607759.
  6. ^ a b Holroyd, Alexander E. "Biham – Middleton – Levine Trafik Modeli". Alındı 14 Aralık 2012.
  7. ^ Linesch, Nicholas J .; D'Souza, Raissa M. (15 Ekim 2008). "Periyodik durumlar, yerel etkiler ve BML trafik sıkışıklığı modelinde bir arada yaşama". Physica A. 387 (24): 6170–6176. arXiv:0709.3604. Bibcode:2008PhyA..387.6170L. doi:10.1016 / j.physa.2008.06.052. ISSN  0378-4371.
  8. ^ a b c d Cámpora, Daniel; de La Torre, Jaime; Garcia Vázquez, Juan Carlos; Caparrini, Fernando Sancho (Ağustos 2010). "Yönlendirilemeyen yüzeylerde BML modeli". Physica A. 389 (16): 3290–3298. Bibcode:2010PhyA..389.3290C. doi:10.1016 / j.physa.2010.03.037.
  9. ^ a b Ding, Zhong-Jun; Jiang, Rui; Wang Bing-Hong (2011). "Rastgele güncelleme kuralı ile Biham-Middleton-Levine modelinde trafik akışı". Fiziksel İnceleme E. 83 (4): 047101. Bibcode:2011PhRvE..83d7101D. doi:10.1103 / PhysRevE.83.047101.

Dış bağlantılar