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

✍ dations ◷ 2025-12-08 12:38:08 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 避孕药避孕药,全称口服避孕药,通常是指一类给女性服用用于生育控制的药物。男用口服避孕药正在研究中,尚未商品化。有两种广泛使用的女用口服避孕药:另外还有事后使用的紧急避孕药:其
  • 底物水平磷酸化底物水平磷酸化(英语:substrate-level phosphorylation)是指一类ADP或其他核苷二磷酸的磷酸化作用与底物的脱氢作用直接相偶联的反应过程。除了发生在糖酵解和三羧酸循环之中的
  • 中国科学技术协会中国科学技术协会,简称中国科协,是中华人民共和国的科学技术专业人民团体。1958年9月,“中华全国自然科学专门学会联合会”和“中华全国科学技术普及协会”合并组建中华人民共
  • 莓果莓果是一种小的、果肉状的且可经常食用的水果。莓果通常呈现圆形且色泽明亮及光滑,味甜或酸,尽管外表可能附着许多种子或果仁。 常见的例子如草莓、蔓越莓、覆盆子、蓝莓、黑
  • 周日邮报《星期日邮报》(The Mail on Sunday)是英国一份保守主义报纸,以小报版式出版。它是由罗瑟米尔爵士(英语:Vere Harmsworth, 3rd Viscount Rothermere)于1982年创办,而它的姊妹报《每
  • 远程过程调用在分布式计算,远程过程调用(英语:Remote Procedure Call,缩写为 RPC)是一个计算机通信协议。该协议允许运行于一台计算机的程序调用另一个地址空间(通常为一个开放网络的一台计算
  • DecapentaplegicDecapententaplegic缩写为Dpp.是生物皮肤的生长因子。它在皮肤表面影响着生物背部的颜色。dpp基因从复制、转录到dpp蛋白的翻译过程如图所示。 如果DNA上的dpp gene发生突变
  • 默里·斯皮瓦克默里·斯皮瓦克(英语:Murray Spivack,1903年9月6日-1994年5月8日),俄裔美国音频工程师。他因曾担任1933年版金刚的音效设计师而闻名。他曾赢得过1次奥斯卡最佳音响效果奖,并获得过1
  • 广东木瓜红广东木瓜红(学名:)为安息香科木瓜红属下的一个种。
  • 新包青天新包青天可以指: