比哈姆-米德尔顿-莱文交通流量模型

✍ dations ◷ 2025-11-25 01:49:51 #细胞自动机,自动机,交通

比哈姆-米德尔顿-莱文交通流量模型(英语:Biham–Middleton–Levine traffic model)是一个自我组织,格状自动的交通流量模型。此模型由很多以移动的点组成,每一个点表示一部汽车,启始位置由乱数决定。这些点可分为二类:分别是只会向下移动的蓝色点和只会向右移动的红色点。这两类的点轮流移动。在每个回合开始时,所有的点只要不被其他点阻挡,便可以前进一格。因此,此模型可视为第184规则的二维版本。另外,此模型亦是最简单的展示出相变过程和自我组织的模型。

比哈姆-米德尔顿-莱文交通流量模型是由奥弗·比哈姆、阿兰·米德尔顿和多夫·莱文于1992年制定的。奥弗发现,随着交通密度增加,其稳态情况便会由畅通迅速变为完全堵塞。于2005年,拉伊萨·杜泽发现在畅通和完全堵塞的情况之间,还有一个过渡阶段。同年,亚历山大·霍尔罗伊德是第一个能证明在密度接近时,必定会发生堵塞情形。于2006年,蒂姆·奥斯汀和板井本杰明发现一个边长是N的正方体点阵,而汽车数量小于N/2时,模型就一定会以全速运行。

模型中的汽车通常会被放置在一个在拓扑结构上相当于一个圆环正方形点阵上。这代表当汽车移动至右方尽头时,就会在左边重新出现;而当汽车移动至下方尽头时,就会在上方重新出现。

亦有一些模型的点阵为矩形,而非正方形。对于拥有互质尺寸的矩形,其动态都会隔一段时间后重复。而对于非互质的矩形,其动态则通常会是混乱的。

尽管模型简单,它亦能被分为两个的阶段:堵塞阶段和自由流动阶段。对于拥有少量汽车的模型,模型通常会进行自我组织以令交通自由流动。相反,对于拥有大量汽车的模型,模型通常会堵塞起来,并令汽车不能再移动。方型模型在通常情况下,其堵塞临介点密度都会在32%左右。

中间阶段会在交通密度到达转变密度时出现,并同时拥有自由流动阶段和堵塞阶段的特性。而中间阶段又可分为两种:混乱状态(即亚稳定状态)和周期性状态(即可证稳定状态)。混乱状态并不会出现于拥有互质尺寸的矩形模型中。于2008年,专家发现周期性的中间阶段亦会出现于方形模型中。

相关

  • 净迁移率这是一个关于各国净迁移率的列表,数据基于中情局的《世界概况》。正值代表净迁入,负值代表人口净迁出。
  • 乔治·伊夫林·哈钦森乔治·伊夫林·哈钦森(英语:George Evelyn Hutchinson,1903年1月30日-1991年5月17日),美国动物学家,知名于淡水湖的研究,被认为是美国湖沼学之父。哈钦森生于英国剑桥,先后就读于霍尔
  • 豫州豫州,是汉族传统中的汉地九州之一,位于黄河至汉水上游之间的地区,领有中原的主要地域,相当今黄河以南的河南省地区。汉武帝元封五年(公元前106年)于豫州地区设置豫州刺史部作为监
  • 圣赫勒拿圣赫勒拿(英语:Saint Helena)是大西洋岛屿,主权属于英国,离非洲西岸1900公里,离南美洲东岸3400公里。圣赫勒拿岛与其北方的阿森松岛和南方的特里斯坦-达库尼亚群岛一起组成英国的
  • 约翰·丹佛约翰·丹佛(英语:John Denver,1943年12月31日-1997年10月12日),原名小亨利·约翰·多伊奇岑多夫(英语:Henry John Deutschendorf, Jr.),是一名美国乡村音乐作曲家以及音乐人,曾经在70年
  • Telemundo世界电视网 (西班牙语:Telemundo) 是NBC环球(NBCUniversal)在美国所拥有的西班牙语电视网络。通过当地的广播电台,有线电视和卫星网络在142个市场的西语裔和拉美裔住宅区达到58%
  • Lon蛋白酶家族结构 / ECOD结构 / ECOD在分子生物学中,Lon蛋白酶家族是一个依赖ATP的丝氨酸蛋白酶家族,在细菌、古菌以及真核生物中都有发现。在真核生物中,大部分的Lon蛋白酶都定位于线粒体
  • 卷柱头薹草卷柱头薹草(学名:)为莎草科薹草属下的一个种。分布于朝鲜、俄罗斯远东地区、日本以及中国大陆的陕西、浙江、吉林、辽宁等地,生长于海拔220米至1,000米的地区,多生长在水沟边、沼
  • 黎伯懽黎伯懽(越南语:Lê Bá Hoan/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming
  • 2006年5月体育参见: 2006年体育