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

✍ dations ◷ 2025-11-20 18:24:04 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 有根树系统发生树(英语:phylogenetic tree)又称演化树或进化树(evolutionary tree),是表明被认为具有共同祖先的各物种间演化关系的树状图。是一种亲缘分支分类方法(cladogram)。在图中,每
  • 刘 斌刘斌可以指:
  • 农谢农谢(高棉语:នួន ជា,罗马化:Nuon Chea;1926年7月7日-2019年8月4日)是前柬埔寨共产党和红色高棉政权的“二号人物”,曾经担任党中央委员会副书记和政治局常委,地位仅次于总书记波
  • 硒化铜硒化铜是一种无机化合物,化学式为CuSe。将四氯化硒用还原剂还原之后,和氯化铜反应,可以得到CuSe。硒粉和亚硫酸钠反应,得到硒代亚硫酸钠,以此为原料也能得到硒化铜,微波和超声能促
  • 2019年摩尔多瓦议会选举右图为实行单一选区制的选区的胜出政党 巴维尔·菲利普 摩尔多瓦民主党 2019年摩尔多瓦议会选举在2019年2月24日于摩尔多瓦举行,竞选活动于2018年11月开展。宪法要求新选举需
  • 超速传动超速传动是一种传动部件,常用于后轮驱动汽车,让行驶车辆得到极高的齿轮传动比以获得高速的巡航能力,同时在较低扭矩的情况下节省燃料。“超速传动”一词也可以指传动系统中通过
  • 奥拉斯·弗朗索瓦·巴斯蒂安·塞巴斯蒂亚尼·德拉波塔奥拉斯·弗朗索瓦·巴斯蒂安·塞巴斯蒂亚尼·德·拉波塔(法语:Horace François Bastien Sébastiani de La Porta,1771年11月11日-1851年7月20日) 法国军人、外交官和政治家。
  • 陈众议陈众议(1957年10月5日-),男,浙江绍兴人,中国西班牙语、葡萄牙语文学研究者,作家,现任中国社会科学院外国文学研究所党组成员、所长、研究员、博士生导师和中国外国文学学会会长、中
  • 毕节小檗毕节小檗(学名:)为小檗科小檗属下的一个种。
  • 史贻直史贻直(1682年-1763年),字儆弦,号铁崖,江苏省镇江府溧阳县人,中国清朝官员,历官康熙、雍正、乾隆三朝。父史夔是康熙二十一年进士,官至詹事。史贻直少娴掌故,康熙三十八年(1699年)己卯科