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

✍ dations ◷ 2025-06-07 18:50:56 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 腔室症候群腔室症候群是对肢体、生命产生威胁的一种状况,是由于身体某部位神经、血管及肌肉在一个封闭的的空间(腔室)中受到压迫。起因于腔室中升高的压力,造成血管灌流不足,导致组织缺氧而
  • 圭亚那总理圭亚那总理是圭亚那的政府首脑,随1966年该国从英国独立而设立。共和国成立后,总理兼任副总统。阿根廷总统 · 安提瓜和巴布达总理 · 巴巴多斯总理 · 巴哈马总理 · 巴拉圭总
  • 冬笋笋或竹笋是指幼竹茎秆的幼嫩生长部分。还没有完全从地底下长出来时,以及刚刚出土仍未木质化的部分可作为蔬菜食用。春季笋生长破土成为竹子的速度非常快,因此竹笋实际可采集的
  • 4-氨基喹啉4-氨基喹啉是喹啉环上4号位被氨基取代的有机化合物。4-氨基喹啉可以4-羟基喹啉为原料,经三氯氧磷将羟基转化为氯原子,再氨解得到。
  • 爱德华·阿德尔伯特·多伊西爱德华·阿德尔伯特·多伊西(英语:Edward Adelbert Doisy,1893年11月13日-1986年10月23日)是一位美国生物化学家,由于发现维生素K以及其结构和生理作用,而与亨利克·达姆(Henrik Dam
  • 赛乌斯劳国家森林赛乌斯劳国家森林(英语:Siuslaw National Forest)是一座位于美国俄勒冈州西部的国家森林,于1998年设立。森林内生态系统丰富,从海岸森林到沙丘应有尽有。赛乌斯劳国家森林覆盖了
  • 造桥车站造桥车站位于苗栗县造桥乡,为台湾铁路管理局台中线的铁路车站。西部干线 下行
  • 国立里昂应用科学学院里昂国立应用科学学院(Institut National des Sciences Appliquées de Lyon,INSA Lyon)位于法国里昂市,法国著名的高等教育和研究机构,是一所法国顶尖的精英工程师学院,法国著名
  • 贪婪 (电影)《贪婪》(英语:)是一部1924年艾利·冯·史托洛海姆执导的美国无声电影,改编自弗兰克·诺里斯(英语:Frank Norris)1899年的小说《McTeague》。本片公映时票房和口碑都失败,但从1950年
  • 流苏子属流苏子属(学名:)是茜草科下的一个属,为攀援状灌木植物。该属共有约13种,分布于亚洲东南部。