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

✍ dations ◷ 2025-10-12 14:58:35 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 李荣春李荣春(1914年-1994年1月31日),宜兰县头城镇人,台湾小说家,曾经创作《祖国与同胞》作品。李荣春1914年出生于宜兰厅头城,15岁毕业于头城公学校。隔年他进入私塾学习汉语并且自修学
  • 拉奥孔与儿子们拉奥孔与儿子们(拉丁语:Laocoon cum filiis),亦称为拉奥孔群雕,是一座著名的大理石雕像,现藏于梵蒂冈博物馆。该雕像根据古罗马作家老普林尼所称是由三位来自于罗得岛的雕刻家:Ages
  • 极左派极左派(英语:Far-left politics),又称极左翼,是描述团体或个人政治立场在政治光谱中的位置极左。“极左”和“极右”也常意味着极端主义(Extremism)。有些极左团体不希望在现有制度
  • 中国超级计算机中国拥有一系列世界顶级的超级计算机中心。近年来中国在超级计算机方面发展迅速,跃升到国际先进水平国家当中。中国是第一个以发展中国家的身份制造了超级计算机的国家,2011年
  • 道德普遍主义道德普遍主义(moral universalism)是一种一元伦理学立场,认为存在对所有人普遍适用的普世伦理(universal ethic),不论其文化、种族、性别、宗教、国籍、性取向或其他不同特征。例
  • 哈特莱振荡器哈特莱振荡器(英语:Hartley oscillator),又称赫特利振荡器,电感三点式振荡器,是一种由电容和电感的调谐电路(即LC振荡器)决定振荡频率的电子振荡器电路。该电路是美国工程师雷夫·哈
  • 瓦尔达尔河瓦尔达尔河(马其顿语:Вардар,希腊语:Αξιός),欧洲巴尔干半岛河流,干流流经北马其顿、希腊。瓦尔达尔河为马其顿最长河流。瓦尔达尔河源于北马其顿和阿尔巴尼亚边境的萨尔
  • 利亚内斯利亚内斯(西班牙语:Llanes),是西班牙阿斯图里亚斯的一个市镇。总面积264平方公里,总人口13276人(2001年),人口密度50人/平方公里。
  • 近太空近太空(near space)指介于普通航空飞机的飞行空间和航天器轨道空间之间的区域,一般定义为距地面20km~100km的空间,包括大部分的平流层,全部中间层和部分电离层。近太空也叫做“临
  • 阿尔弗雷德·赫尔豪森阿尔弗雷德·赫尔豪森 (Alfred Herrhausen 1930年1月30日-1989年11月30日)德意志银行董事会主席,有“东方金融政策建筑师”之称,赫尔豪森从70年代加入德意志银行,多次秘密出手