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

✍ dations ◷ 2025-11-30 14:59:42 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 肿瘤新生物、息肉、瘜肉或赘生物(英语:neoplasm),是指身体细胞组织不正常的增生,当生长的数量庞大,便会成为肿瘤(英语:tumor)。而肿瘤亦可以是良性或恶性的。肿瘤(英语:tumor)在医学上是指细
  • 意大利-达尔马提亚语支意大利-达尔马提亚语支(Italo-Dalmatian languages)是罗曼语族的一个下属分支,通行范围包括了意大利、科西嘉岛和克罗地亚的达尔马提亚海岸地区。意大利-达尔马提亚语支可以再
  • 乔瓦尼·皮耶路易吉·达·帕莱斯特里纳乔瓦尼·皮耶路易吉·达·帕莱斯特里纳(意大利语:Giovanni Pierluigi da Palestrina;1525年-1594年2月2日),为意大利文艺复兴后期的作曲家,也是十六世纪罗马乐派(英语:Roman School)的
  • 鲁道夫·朱利安尼鲁道夫·威廉·路易斯·“鲁迪”·朱利安尼,KBE(英语:Rudolph William Louis "Rudy" Giuliani,1944年5月28日-)是美国律师、检察官、商人及共和党的美国政治人物,出身于纽约州。朱
  • 神经性厌食神经性厌食症(英语:anorexia nervosa),一般称为厌食症(英语:anorexia)是一种进食障碍,一般分别为:“自我约束型”以及“暴饮暴食型”。其中“自我约束型”厌食患者占多数,此型患者会万
  • 切希尔县切希尔县(Cheshire County, Hampshire)是美国新罕布什尔州西南部的一个县,西邻佛蒙特州,南邻马萨诸塞州。面积1,888平方公里。根据美国2000年人口普查,共有人口73,825人。县治基
  • 斯诺霍米什斯诺霍米什县(英语:Snohomish County)是美国华盛顿州普吉特湾东岸的一个县。面积5,689平方公里。根据美国2000年人口普查,共有人口606,024人。是华盛顿州第三大县,仅次于第一的金
  • 辉县辉县市,位于河南省西北部,是新乡市下辖的一个县级市,地处太行山东部,华北平原中的海河平原(河北平原)之上,全境为海河流域。隔太行山西邻山西省陵川县,北邻山西壶关县,河南林州市,南邻
  • 润滑添加剂润滑添加剂(Lubricant Additives)是润滑剂中的成分,一般工业用润滑油、润滑脂、润滑膏或润滑蜡中都含有各种不同成分的润滑添加剂,有些添加剂的功用是改善润滑产品本身的物性或
  • HP Quality CenterHP Quality Center(意为“惠普质量中心”)是惠普软件事业部(英语:HP Software Division)的一款品质管理软件。其多数功能是从收购Mercury Interactive(英语:Mercury Interactive)公