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

✍ dations ◷ 2025-12-09 21:11:02 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 椅子椅,无靠背的称为凳,是一件用来坐的家具,为脚物家具的一种 ,一般包括一个座位、椅背,有时还包括扶手,通常会有椅脚使座位高于地面。当椅子坐久后坐垫便会热。其他和椅相类似的东西
  • 反应性关节炎反应性关节炎(英语:reactive arthritis)之前称为莱特氏综合征(英语:Reiter's syndrome),是一种发炎性关节病变,是一种无菌性的关节炎。身体某个部位接触细菌、披衣菌等微生物,产生尿
  • 100型台铁R100型柴电机车,是台湾铁路管理局所拥有的柴电机车。与其后继机型R150型、R180型、R190型因外型十分近似,在民众的印象中已经成为台铁柴油机车的代表之一。1969年起,台湾铁
  • 德尔格社会主义埃塞俄比亚临时军政府(阿姆哈拉语:የኅብረተሰብአዊት ኢትዮጵያ ጊዜያዊ ወታደራዊ መንግሥት,转写:Gizéyāwi Watādarāwi Mangeśt),通称德尔格(ደርግ,意为“委
  • 氯化铷氯化铷是一个碱金属卤化物,化学式为RbCl。这个无机盐在电化学和分子生物学等领域中有不同的应用。在气态时,RbCl为双原子分子,键长约2.7868 Å。呈立方晶系时键长增长为3.285
  • 英热单位英热单位(British thermal unit,简称BTU,有时也被写成 Btu) 是一个传统英制的能量或热量单位,约等于 1,055 焦耳,是将一磅的水由华氏39度加热至华氏40度所需的热能。 此一单位通
  • 毒液2《毒液2》(英语:)是一部预计于2021年上映的美国超级英雄电影,由漫威漫画旗下角色毒液故事改编,哥伦比亚影业制作,并由索尼影视娱乐发行。本片为“索尼影业漫威角色宇宙”的第三部
  • 苍井优苍井优(本名山里优,1985年8月17日-),出生于日本福冈县春日市的女演员,隶属于伊藤公司。苍井优小学时期就开始在所属事务所拍摄广告。1999年,从约1万人中雀屏中选,饰演音乐剧“Annie
  • 康松小檗康松小檗(学名:)为小檗科小檗属下的一个种。
  • 小桃源站坐标:31°33′40″N 120°14′43″E / 31.56114°N 120.24527°E / 31.56114; 120.24527小桃源站位于无锡市滨湖区梁溪路与鸿桥路的交叉路口处,沿梁溪路东西向布置,车站为地下