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

✍ dations ◷ 2025-11-09 08:34:03 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 病症人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学症状(英语:symptom)又称病状,医学术语,在疾
  • 军团菌属Legionella adelaidensis Legionella anisa Legionella beliardensis Legionella birminghamensis Legionella bozemanii Legionella brunensis Legionella busanensis Legi
  • 锡诺普的第欧根尼锡诺普的第欧根尼(Διογένης)(亦翻译为戴奥基尼斯或狄奥根尼),古希腊哲学家,犬儒学派的代表人物。活跃于公元前4世纪,相传于公元前413年生于锡诺普(Σινώπη,现属土耳其),相
  • 额叶额叶(Frontal Lobe)是脊椎动物的脑的一部分,位于脑的前半部(顶叶前方、颞叶上方),在人类大脑当中,比起其余脑中的“叶”,这是最大的一部分,而有些动物的脑几乎不存在额叶。这个结构和
  • BeS硫化铍是一种离子化合物,化学式为BeS。硫化铍可以通过铍和硫的混合物在氢气环境下于1000~1300℃加热10~20分钟得到。另一种方法是通过硫化氢和氯化铍在1150℃的反应,这种方法
  • 希捷科技希捷科技(英语:Seagate Technology)是全球主要的硬盘厂商之一,于1979年在美国加州成立,现时在开曼群岛注册。现时,希捷的主要产品包括桌面硬盘、企业用硬盘、笔记本电脑硬盘和微型
  • 分裂国家罪分裂国家罪,是中华人民共和国的一项刑法罪名,是指组织、策划、实施分裂国家、破坏国家统一,或者与境外的机构、组织、个人相勾结,组织、策划、实施分裂国家、破坏国家统一的行为
  • .li.li为列支敦士登国家及地区顶级域的域名。1993年创建。这个域名的管理者和发起者是位于瓦杜兹的列支敦士登高专学校,开放给具有列支敦士登居留权身份之个人,或当地所在公司注
  • 地下水宫殿坐标:41°0′29″N 28°58′40″E / 41.00806°N 28.97778°E / 41.00806; 28.97778地下水宫殿(土耳其语:Yerebatan Sarayı(沉没的宫殿)/Yerebatan Sarnıcı(沉没的水箱))位于现今
  • 曼纽尔·布卢姆曼纽尔·布卢姆 (英语:Manuel Blum,1938年4月26日-)是1995年因其计算复杂性理论杰出贡献和密码学和编程校验上的应用而获得图灵奖的一名计算机科学家。