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

✍ dations ◷ 2025-05-18 06:35:25 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 中部非洲中非(英语:Central Africa)即中部非洲地区,从撒哈拉沙漠与非洲大陆西部突起部分合围,不包括非洲大峡谷西部。有时中非单指中非共和国。区内用水全赖刚果河及其支流,流域面积仅次于
  • 意大利猞猁之眼国家科学院意大利猞猁之眼国家科学院(意大利语:Accademia dei Lincei,意大利语发音:,英语:Lincean Academy),是于1603年设立于意大利罗马科西尼宫帕拉左柯西尼(Palazzo Corsini)的一个科技研究
  • 闽海人闽民系,为汉族的一支民系,亦称闽族、福建人(福建侬),使用闽语,分布在福建、台湾、海南、浙南、广东(包括雷州和潮汕地区)以及一部分东南亚国家(新加坡、马来西亚、印度尼西亚、文莱、
  • 台湾潮州人台湾潮州人,是台湾的一个已经被文化灭绝的消失群体,指祖籍为清代潮州府地区,本属潮州民系移民来台的台湾汉人先祖(其所用的潮州话与闽南语泉漳话有祖缘关系)。台湾潮州人分散在台
  • 圣约翰斯 (安提瓜和巴布达)圣约翰(英语:St. John's)是安提瓜和巴布达的首都,位于北纬17°07′西经61°51′。人口31,000(2005年)。圣约翰位于安提瓜岛西北岸,属圣约翰区,是全国的经济中心和岛上的主要港口。自
  • 停滞时代苏联主题停滞时代(俄语:Период застоя),指苏联共产党总书记勃列日涅夫统治时代(1964-1982)的苏联(特别是镇压捷克的布拉格之春后),这时期经济,政治和社会停滞。虽然苏联
  • 美国兵役登记美国目前仍然实行兵役登记制度,兵役登记由美国兵役登记局(Selective Service System)负责。兵役登记局系美国联邦政府下辖的一个独立机构,兵役登记制度旨在掌握美国国内可服兵役
  • 氢硫化铵氢硫化铵,又名硫化氢铵或硫氢化铵,是一种无机化合物,化学式为NH4HS。氢硫化铵可由硫化氢通入浓氨水至饱和制得。氢硫化铵化学性质不稳定,易分解。
  • 安东尼·瑞德2002年福冈亚洲文化奖(学术研究) 安东尼·约翰·斯坦诺普·瑞德(英语:Anthony John Stanhope Reid,1939年6月19日-):3,澳大利亚历史学者,澳洲人文科学院院士、英国皇家历史学会(英语:Th
  • 伊丽莎白·费奥多罗芙娜·罗曼诺娃伊丽莎白·费奥多罗芙娜·罗曼诺娃(俄语:Елизавета Фëдоровна Романова),原名伊丽莎白·亚历山德拉·路易丝·爱丽丝(德语:Elisabeth Alexandra Luise