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

✍ dations ◷ 2025-10-28 05:05:01 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 无板纲原口动物 Protostomia见内文无板纲(学名:Aplacophora)是软体动物门的一个纲,曾被认为是多系群,近年再次被确认为单系群。仅有300种左右。是一类身体呈蠕虫状的软体动物。过往当生
  • 注意力异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 按名字以下是全球曾进入太空的宇宙航天员列表(很不齐全,望有人再大行添加)按姓氏的英文名字排列宇宙神-5 · 德尔塔(二号 · 四号) · 美乐达 · 人牛怪运载火箭宇宙神(导弹 ·
  • 碱土金属卤化物碱土金属卤化物是碱土金属和卤素之间形成的化合物,化学通式为MX2。碱土金属卤化物可由其氧化物、氢氧化物或碳酸盐和氢卤酸(卤化氢)反应得到。对于难溶的卤化物,可以通过沉淀得
  • 缟椰子猫属缟椰子猫(Hemigalus derbyanus),又名条纹灵猫或横带狸猫,是缅甸、印尼、马来西亚及泰国的一种麝猫。它们栖息在森林之内。缟椰子猫的鬲部尖长,像吃昆虫的哺乳动物。它们的身体很
  • 大动脉炎大动脉炎(Takayasu arteritis,TA)是一种累及主动脉及其主要分支以及肺动脉的慢性进行性非特异炎性疾病:841。疾病由日本医生高安右人(Mikito Takayasu)在1908年首次报告,因此又被
  • 前476年《左传.哀公十九年》记载,冬,周敬王去世。
  • 武范武范�(越南语:Vũ Phạm Hàm/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming
  • 古井由吉古井由吉(1937年11月19日-2020年2月18日),日本作家、翻译家,出生于日本东京都。古井由吉是内向的一代代表作家,代表作为‘杳子’、‘圣’‘栖’‘亲’三部曲、‘槿’、‘仮往生伝
  • 航空师航空师,为数国航空部队现存或曾经存在的师级部队,可以指: