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

✍ dations ◷ 2025-11-17 11:20:48 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 巴巴拉·麦克林托克芭芭拉·麦克林托克(英语:Barbara McClintock,1902年6月16日-1992年9月2日),美国著名女性细胞遗传学家。1983年获得诺贝尔生理学或医学奖,是首位没有共同得奖者、单独获得该奖项的
  • 特立尼达蝎子壮汉T辣椒特立尼达毒蝎布奇T辣椒又名特立尼达蝎子壮汉T辣椒、特立尼达毒蝎辣椒(Trinidad Scorpion Butch T pepper),曾是世界纪录最辣的辣椒,该记录在2012年被卡罗莱纳死神超越。它是黄灯
  • 首都医科大学附属复兴医院首都医科大学附属复兴医院是首都医科大学的附属医院,住院部位于北京市西城区复兴门外大街甲20号,门诊部位于北京市西城区月坛北街4号。首都医科大学附属复兴医院的前身是公安
  • 铁杉var formosana铁杉(学名:Tsuga chinensis),为松科铁杉属下的一个植物种,有一变种台湾铁杉。
  • 摩伊赖摩伊赖(英语:Moirae、The Fates)是希腊神话中命运三女神的总称。她们的希腊语名字Μοίραι来源于μοίρα,大意为部分、配额,延伸为生活和命运而对人的配给,因此她们的本意
  • 水仙大师水仙大师(意大利语:Narcissus Quagliata,即纳西瑟斯·夸利亚塔,1942年-),美国籍意大利视觉艺术家,目前长居墨西哥,以玻璃为素材进行创作而闻名。水仙大师于1942年生于第二次世界大战
  • 傲慢与偏见 (1940年电影)《傲慢与偏见》(英语:Pride and Prejudice)是一部1940年基于简·奥斯汀同名小说改编的美国电影,由罗伯特·Z·伦纳德(英语:Robert Z. Leonard)导演,著名作家奥尔德斯·赫胥黎参与编
  • 横山勇横山 勇(1889年3月1日-1952年4月21日)为日本陆军军人。最终阶级为陆军中将。福岛县出身。为担任过步兵第51连队长陆军大佐横山新治 的长男,1889年(明治22年)3月1日在千叶县出生。
  • 维多利亚·伍德哈尔维多利亚·克拉夫林·伍德哈尔,后来更名为 维多利亚·伍德霍尔·马丁(1838年9月23日-1927年6月9日),是一位美国妇女选举权运动领袖。她曾参与1872年的美国总统竞选。虽然许多历史
  • A/Z | aLIEz《A/Z》《aLIEz》《Keep on Keeping on》《A/Z | aLIEz》是日本作曲家泽野弘之创立的音乐企划“SawanoHiroyuki”发行的第一张单曲,2014年9月10日由DefSTAR Records发售。“S