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

✍ dations ◷ 2025-12-07 20:10:40 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 鼻息肉鼻息肉(英文又称Nasal Polyp, NP,中文又称鼻肉芽肿)是在鼻子或鼻窦里生长的肉芽肿,大多是未癌化的良性组织。 症状包括呼吸困难、嗅觉丧失、味觉变差、鼻涕倒流以及流鼻涕。
  • 内插子内含子(英语:Intron)是一个基因中非编码DNA片段,它分开相邻的外显子。更精确的定义是:内含子是阻断基因线性表达的序列。DNA上的内含子会被转录到前体RNA中,但RNA上的内含子会在RN
  • 性感染疾病性感染疾病(英语:Sexually transmitted infections, STI),又称性病(英语:Venereal Disease, VD)或花柳病,描述因性行为(指阴道性行为、肛交和口交)而传播的疾病。大多数的性感染疾病一
  • 谷氨酸脱氢酶谷氨酸脱氢酶是变构酶的一种,该酶通过氧化脱氢、转氨、联合脱氢和非氧化脱氢,等反应在体内产生。其中以联合脱氢最为重要,它催化可逆反应。EC 1.1/2/3/4/5/6/7/8/9/10/11/12/13
  • 氦核作用氦核作用 (或α作用、α反应)是两种核聚变的类型之一,能将恒星的氦转换成重元素,另一种即是3氦过程(3α反应)。 当3氦反应进行时只需要氦的参与,而一旦有一些碳产生,能消耗氦的其他
  • 也速迭儿卓里克图汗(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulu
  • 超级篮球联赛超级篮球联赛(英语:Super Basketball League,縮寫:SBL)是台湾一个半职业的男子篮球联盟,由中华篮球协会创设管理,至2019–2020赛季SBL为止共有裕隆纳智捷、台湾啤酒、高雄九太科技
  • 单层鳞状上皮单层扁平上皮是由形成一连续表面之扁平、形状不规则的细胞所组成,其可被称做人行道状上皮、单层鳞状上皮细胞这个名词是将细胞比喻成鱼的鳞片般。与所有的上皮一样,这种纤细的
  • 中华人民共和国大赦大赦是1954年《中华人民共和国宪法》中规定的对某一范围内的罪犯一律予以赦免的制度。自1975年宪法起,大赦制度被取消。1949年《中华人民共和国中央人民政府组织法》规定:.mw-
  • 玛丽娜·别赫-罗曼楚克玛丽娜·阿列克桑德罗夫娜·别赫-罗曼楚克(乌克兰语:Мари́на Олександрівна Бех Романчу́к,1995年7月18日-)生于赫梅利尼茨基州,是一名乌克兰女