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

✍ dations ◷ 2025-11-29 15:57:17 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 翰林电子书翰林电子书是天津津科电子有限公司生产的一系列电子书阅读器。翰林V3采用6寸的e-ink屏幕,并运行Linux。翰林V3有很多不同的名称,如lBook V3(乌克兰), Walkbook(土耳其), BEBOOK(荷
  • 斯洛伐克国家银行斯洛伐克国家银行(斯洛伐克语:Národná banka Slovenska,NBS)是斯洛伐克的中央银行,成立于1993年1月1日,主要任务是维持物价安定。斯洛伐克国家银行是斯洛伐克克朗的发行单位。20
  • 伦敦动物园伦敦动物园 (英语:London Zoo) 为世界上最古老的动物园。该园于公元1828年4月27日开幕。起初,园内动物为科学家的研究对象;后在1847年对公众开放。现它在英国汇集755个动物物种
  • 中性演化理论中性演化理论全称为分子演化的中性理论(英语:Neutral theory of molecular evolution),简称为中性理论。是日本遗传学家木村资生在1968年早期所提出的一种演化理论。这个理论认
  • 火绒安全软件2012年12月,​7年前​(2012-12) 火绒安全软件(原名火绒互联网安全软件),常被简称为火绒,是火绒公司推出的一款Windows操作系统下的个人计算机个人安全软件。功能主要有清除恶意软件
  • 2014年1月逝世人物列表2014年1月逝世人物列表,是用于汇总2014年1月期间逝世人物的列表。
  • 三甲基锍盐三甲基锍盐是一类含有(CH3)3S+的离子化合物。它可以和多种阴离子形成盐。
  • 韦尔斯溪陨石坑韦尔斯溪陨石坑(Wells Creek)是一个位于美国田纳西州的陨石坑。韦尔斯溪陨石坑的直径约12公里,年龄约2 ± 1亿年,大约是侏罗纪前后。该撞击坑的中心有世界上颗粒最细小的破裂锥,
  • 翼身融合翼身融合(Blended Wing Body,缩写BWB,亦称翼身合一、翼胴融合、翼胴合一),是一种飞机设计概念。顾名思义,它将传统的机身与机翼结构融合,变成类似飞行翼的外型。这可使飞机的升力以
  • 李凯 (科学家)李凯(1954年-;英语:Kai Li)美籍华人,毕业于吉林大学、中国科学技术大学、耶鲁大学。美国国家工程院院士。现职普林斯顿大学计算机系终身教授,为分布式共享存储处理机研究的权威。19