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

✍ dations ◷ 2025-11-21 01:43:54 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 黑僵菌黑僵菌(学名:Metarhizium anisopliae,基名(英语:Basionym):Entomophthora anisopliae)是一种广泛分布于全世界土壤中,且可以在昆虫造成疾病的真菌(虫生真菌(英语:entomopathogenic fungi
  • 窦性心律在一周期的心脏律动中,如果心肌的去极化从窦房结开始,则称为窦性心律(英文:sinus rhythm)。其特点是心电图(ECG)中展示方向正确的P波(英语:P wave (electrocardiography))。窦性心律是
  • 黄海坐标:35°0′N 123°0′E / 35.000°N 123.000°E / 35.000; 123.000黄海,韩国和朝鲜基于地理位置称西海,是太平洋西部的一个边缘海,位于中国大陆与朝鲜半岛之间。黄海平均水深4
  • span class=nowrapTmClsub3/sub/span氯化铥,又称三氯化铥,是一种无机化合物,化学式为TmCl3,它可以形成黄色晶体。氯化铥有YCl3(AlCl3)的层状结构,铥为八面体的。氯化铥的水合物可以通过氧化铥和浓盐酸反应得到。
  • 牛郎牛郎可以指:
  • 19611961年欧洲歌唱大赛(Grand-Prix Eurovision de la Chanson Européenne 1961)为欧洲歌唱大赛之第6届比赛,于1961年3月18日在法国戛纳举行,此亦是1959年的赛场,主持人亦同。本年舞
  • 远东广播公司远东广播公司(英语:Far East Broadcasting Company,简称FEBC)是一个总部位于美国的国际广播机构,主要向世界各地传播基督教方面的内容。于1945年开始广播,目前使用149种语言,日播音
  • 豆蟹Pinnotheres cranchii Leach, 1815 Pinnotheres latreilli Leach, 1815 Pinnotheres modiolae Costa, 1840 Pinnotheres modioli Leach, 1814 Pinnotheres mytilii Leach, 1
  • 路易斯·施迈瑟路易斯·施迈瑟(德文:Louis Schmeisser,1848年2月5日-1917年3月23日)为著名欧洲武器设计师。他与贝格曼MP18冲锋枪的发展和生产有关,该冲锋枪首先由德军在一战期间使用。其子胡戈
  • 新北市新庄区裕民国民小学新北市立裕民国民小学,简称裕民国小,位于台湾新北市新庄区,为新庄地区国民小学之一。