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

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

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

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

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

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

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

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

相关

  • 凝乳凝乳(curd)是指一种将牛乳和羊乳等乳类发酵之后制作和乳制品,也是起司的一种,是茅屋起司的原料之一,可直接生食。凝乳经常在中欧和东欧食用。凝乳含有较多的脂肪。凝乳的制作方法
  • 栗本薰栗本薫(1953年2月13日-2009年5月26日),日本女性小说家、评论家。以中岛梓的名义发表评论、作词、作曲、钢琴演奏、音乐剧剧本、演出。本名今冈纯代,旧姓山田。代表作有《豹头王传
  • 三叠纪-侏罗纪灭绝事件三叠纪-侏罗纪灭绝事件(Triassic–Jurassic extinction event)是显生宙五大生物集群灭绝事件之一,发生于三叠纪与侏罗纪之间,大约是1亿9960万年前(另一说法是2亿140万年前)。这次
  • 旧高等农林学校作业室坐标:25°0′57.38″N 121°32′28.09″E / 25.0159389°N 121.5411361°E / 25.0159389; 121.5411361矶永吉小屋,全称为旧高等农林学校作业室,简称矶小屋,位于国立台湾大学公馆
  • 第十三条宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • ATC代码 (V)ATC代码V(其他)是解剖学治疗学及化学分类系统的一个分类,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborating Centre for Drug Statistics Methodology)所制定的药品
  • 浆细胞样树突状细胞浆细胞样树突状细胞(英语:Plasmacytoid dendritic cells,pDCs)是一种先天性免疫细胞,出现在外周淋巴器官和血液循环中,其占外周血单核细胞(PBMC)的数量不到0.4%。在人中,这些细胞高表
  • 古隆族古隆族(Gurung)是分布在尼泊尔中部的山地民族。根据2006年的统计,人口约69万,占尼泊尔全国人口的0.5%。古隆族主要分布在尼泊尔中部,喜马拉雅山支脉安纳普尔纳山脉南坡的甘达基专
  • 1924年冬季奥林匹克运动会瑞典代表团1924年冬季奥林匹克运动会瑞典代表团参加了在法国的霞慕尼举办的1924年冬奥会。奥地利 · 比利时 · 加拿大 · 捷克斯洛伐克 · 芬兰 · 法国 · 英国 · 匈牙利 
  • 丁香门 (电影)《丁香门》()是1957年法国与意大利合拍的剧情片,由雷内·克莱尔(René Clair)执导。剧本是根据雷内·法雷的小说 "La Grande Ceinture"改编而成。本片荣获1958年奥斯卡奖与英国电