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

✍ dations ◷ 2025-11-16 19:53:47 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 支气管哮喘喘息 、哮喘(英语:asthma,又称气喘)是常见的气道慢性炎症疾病,主要特征是多变和复发的症状、可逆性气流阻塞,和支气管痉挛(英语:bronchospasm)。常见症状表现为喘息 、咳嗽、胸腔紧
  • CSb有机锑化学是指研究碳(C)和锑(Sb)之间化学键的化学分支。锑在这些化合物中的存在形式为Sb(V)和Sb(III)。但是锑的毒性限制了这类化合物在有机化学中的进一步应用。
  • 卤代烃卤代烷烃或称卤代烷,是指烷烃分子中的一个或多个氢原子被卤素原子(氟、氯、溴、碘)取代的有机化合物,属于卤代烃。天然存在的卤代烃种类不多,大多数卤代烃属于合成产物。卤代烃一
  • 霍华德·泰勒·立克次霍华德·泰勒·立克次(英语:Howard Taylor Ricketts,1871年2月9日-1910年5月3日),生于美国俄亥俄州芬德利(Findlay),著名病理学家,为立克次体的发现者。他最早在西北大学研究芽生菌病
  • 分工分工指个人、公司、国家或地区都负责自己所擅长的工作。由于工人的工作效率提高,产量及产品质素也相继提高,人们的生活水平也因而得以改善,分工的发展是人类社会经济进步的重要
  • 顺行性遗忘顺行性遗忘症(英语:Anterograde amnesia)是一种失忆症,与忘记发病前事物的逆行性遗忘症不同,此病病患会遗忘患病后发生的事物。很大程度上来说,人们对于记忆的机理研究得不是很透
  • 鹳形目鹳科(学名:Ciconiidae)在鸟类全基因组测序分类系统中是鸟纲鹳形目(Ciconiiformes)的唯一一个科。在西方又俗称送子鸟,因为在当地童话中,鹳常会带来新生儿。鹳形目在2014年的鸟类分
  • 因提夫三世因提夫三世(Intef III)古埃及古王国时期第十一王朝的国王。作为儿子继承了父王的王位。他保卫了领土,维持了和平。
  • 雅克-约瑟夫·埃贝尔蒙雅克-约瑟夫·埃贝尔蒙(Jacques-Joseph Ebelmen,1814年7月10日--1852年3月31日)是一位法国化学家,国立巴黎高等矿业学校教授。埃贝尔蒙在博姆莱达姆的一所语言学校学习语法和文
  • 辽宁省服务业委员会1999年规定:印章直径4.2厘米,中央刊五角星。辽宁省服务业委员会是中华人民共和国辽宁省人民政府负责辽宁省服务业管理的组成部门。加挂辽宁省粮食局牌子。Template:辽宁省人