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

✍ dations ◷ 2025-11-29 02:28:22 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 促激素促激素(Tropic hormones)是激素(英语:hormone)的一类,促激素会引发其他内分泌腺的反应。 人体内是脑下垂体前叶合成与分泌大多数的促激素。 此外,下视丘也会分泌促激素影响脑下腺
  • 豹属豹属(英语:Panthera)包括四种著名的大型猫科动物:和其他猫科动物比较,只有这四种猫科动物有吼啸的能力。其他豹属的大型猫科动物,尚有:(†符号表示已经绝灭)
  • 国立高雄大学国立高雄大学(英语:National University of Kaohsiung,缩写:NUK),简称高大,位在中华民国台湾高雄市楠梓区,是一所2000年成立的国立大学。于2006、2007、2015~2016年荣获中华民国教育
  • 金门县政府坐标:24°26′12″N 118°19′07″E / 24.436788°N 118.318633°E / 24.436788; 118.318633金门县政府,为中华民国福建省金门县最高层级的最高地方行政机关,在中华民国政府架
  • 柏林音乐厅柏林音乐厅(德语:Konzerthaus Berlin)是位于德国首都柏林市中心米特地区的一座音乐厅。柏林音乐厅的建筑修建于1818年至1821年,当时是一座歌剧院。二战之后改为音乐厅。坐标:52°
  • 亚洲野猫亚洲野猫(学名:Felis silvestris ornata)是非洲野猫的一个亚种,分布于里海附近至中国西部和印度西部的广大地区。高加索山脉将其与欧洲野猫分开。其现存种群数目并未曾得到统计,
  • 占语群占语群,或称为亚齐-占语群,是由十多个分布于印尼亚齐省以及柬埔寨、越南和中国海南岛的语言所组成的语群。占语群属于南岛语系的马来-松巴哇语群。占语群语言的共同祖语──原
  • 输城站输城站(韩语:수성역)是朝鲜民主主义人民共和国咸镜北道清津市松坪区域输城洞的一个铁路车站,属于咸北线和康德线。咸北线康德线
  • 伊尔莎·艾兴格尔伊尔莎·艾兴格尔(Ilse Aichinger,1921年11月1日-2016年11月11日)是一位奥地利作家,因其犹太血统而被纳粹迫害,她的作品大多描述这段经历。她作品有诗歌,小说和广播剧,并获得多项欧
  • 日德韦乡坐标:46°13′N 24°06′E / 46.217°N 24.100°E / 46.217; 24.100日德韦乡(罗马尼亚语:Comuna Jidvei, Alba),是罗马尼亚的乡份,位于该国中部,由阿尔巴县负责管辖,面积105平方公里