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

✍ dations ◷ 2025-12-03 04:56:02 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 氨甲喋呤氨甲蝶呤(英语:Methotrexate,又称甲氨喋呤、甲氨蝶呤、氨甲喋呤),在台湾商品名为灭杀除癌锭。氨甲蝶呤是一种化疗药物和免疫抑制剂,被用来治疗癌症、自体免疫疾病、子宫外孕和进行
  • Idoxuridine碘苷(INN:idoxuridine)是一种主要用于角膜炎的抗疱疹病毒科抗病毒药物。碘苷与脱氧尿苷的结构非常类似,可以在病毒DNA复制的过程中被使用,碘苷当中的碘原子妨碍了碱基对的生成,从
  • 佛法法(梵语:धर्म,转写:dharma;巴利语:धम्म,转写:dhamma),可直译为万法、轨则等,音译为达磨、达摩、驮摩、昙无、昙,佛教术语,指佛教对世间、出世间的所有义理与修证的开示。世间所有
  • 八道朝鲜八道是朝鲜王朝时期朝鲜的一级行政区划,也是现时朝韩的行政区划基础。朝鲜八道于太宗13年(1413年)划全国为京畿、江原、庆尚、忠清、全罗、平安、咸镜与黄海八道。朝鲜高宗
  • 水瓶座宝瓶座(拉丁语:Aquarius,天文符号:♒),黄道带星座之一,面积979.85平方度,占全天面积的2.375%,在全天88个星座中,面积排行第十位。宝瓶座中亮于5.5等的恒星有56颗,最亮星为虚宿一(宝瓶座
  • 论语集释《论语集释》,程树德撰,是论语研究者的重要参考书。收集了清以前的重要论语注释,引用书籍达六百八十种,共一百四十万字。1943年由华北编译馆出版。中华书局于1990年、2013年、20
  • 灭虱草属灭虱草属(学名:)是毛茛科翠雀族的一个属,分布于地中海地区。灭虱草属原本是翠雀属的一支,然而分子证据表明其应当独立成属,模式种为灭虱草。灭虱草属有以下物种:亦有学者认为显距灭
  • 三氟甲磺酸酐三氟甲磺酸酐是化学式为(CF3SO2)2O的有机化合物,是强酸三氟甲磺酸的酸酐,是强力的亲电试剂,可用于引入三氟甲磺酰基。三氟甲磺酸酐可以将亚胺转换为三氟甲基磺酸酰亚胺基(NTf基)
  • 令伍特 (维多利亚州)令伍特(英语:Ringwood)位于澳大利亚维多利亚州墨尔本的东郊。邮政编码为3134,人口约为一万四千人。离墨尔本市区约22公里。
  • 格奥尔基·瓦西利基格奥尔基·瓦西利基(罗马尼亚语:Gheorghe Vasilichi;1902年9月7日-1974年12月31日),罗马尼亚工人党中央政治执行委员会委员,罗马尼亚全国手工业合作社中央联合会主席。1902年,出生于