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

✍ dations ◷ 2025-08-24 01:53:01 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 催吐剂呕吐,是由于胃和肠道内容物(食糜)由于受到强力积压经过食道由口腔吐出的动作。在呕吐的过程中腹肌急剧收缩,贲门括约肌舒张、胃体肌肉舒张,这些生理反应造成腹腔压强升高,胃内容物
  • 正逆转录病毒亚科正反转录病毒亚科(学名:Orthoretrovirinae)又名正逆转录病毒亚科,为反转录病毒科的亚科,是一类单链RNA反转录病毒。本亚科包含6个属:代表种:人类免疫缺陷病毒1; HIV-1(Human immun
  • 胃镜上消化道内视镜((o)esophagogastroduodenoscopy、panendoscopy、Stomach/upper (GI) endoscopy、gastroscopy、(食道)胃(十二指肠)(内视)镜),一种医用内视镜,用于观察上消化道至
  • 斜方肌斜方肌(Trapezius),是将头部和肩部向后拉的背部肌肉。两块斜方肌从脊椎和头骨底部,经过背部和肩部连接到肩胛骨和锁骨。他们可使头部抬起和倾斜,并使双肩抬起或稳定。两者共同形
  • 兰道夫·内塞兰道夫·内塞(Randolph M. Nesse,1948年-)是美国的一位医生、科学家兼作家,以其在进化医学(英语:Evolutionary medicine)领域的创立者身份而闻名。他是亚利桑那州立大学(ASU)的生命科
  • 尤塔·鲍尔尤塔·鲍尔(德语:Jutta Bauer,1955年1月9日-),德国女性插画家,儿童文学作家。2010年国际安徒生插画家奖得主。出生于汉堡的沃克斯多夫(Volksdorf),1975年至1981年在汉堡应用科技大学学
  • 纳凡拉语纳凡拉语(Nafaanra),是Senufo 语言,在加纳(Ghana)西北的人说这种语言。加纳西北位于Bondouko以东,科特迪瓦(Côte d'Ivoire)边境沿线。约61,000人说纳凡拉语。说纳凡拉语者叫自己做 N
  • 提姆·艾伦提姆·艾伦(英语:Tim Allen,英语:Timothy Alan Dick,1953年6月13日-),美国好莱坞知名演员,也曾担任动画配音(玩具总动员1-4巴斯光年),编剧与导演。1990年代之后陆续扮演圣诞老人著称,近期
  • 程赐程赐,福建建宁府建安县(今属建瓯市)人,明朝政治人物,同进士出身。洪武二十九年(1396年),福建丙子科乡试中举。洪武三十年(1397年),登丁丑科春榜进士,授监察御史。
  • 许玚许玚,明朝河南承宣布政使司固始县人。许玚的父亲许逵是正德四年进士,被宁王朱宸濠所杀。许逵被追赠左副都御史,谥忠节,荫一子。许玚是许逵的长子,好学有器识。既安葬父亲,日夜号泣