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

✍ dations ◷ 2025-12-01 15:29:19 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 琥珀琥珀是松科松属植物的树脂化石,并非树的汁液,其状态透明似水晶,色泽如玛瑙。不透明的琥珀又称蜜蜡。自新石器时代开始,它的美就被人们赞誉。琥珀能制成各种装饰品,是从古至今备受
  • 西北非洲西北非洲约位于北部非洲和西部非洲之间的重垒位置,与西班牙及意大利隔海相望,面积约有六分之一个非洲,当中包含了六个非洲国家,区内大部分地区都是沙漠,马格里布国家都比较贫穷,而
  • 紫锥菊Brauneria Necker ex T.C.Porter & Britton Helichroa Raf.紫锥花属(Echinacea;发音: /ˌɛkᵻˈneɪʃiə/),又名紫锥菊属或松果菊属,是一种菊科的草本开花植物。原生于北美洲中
  • 豸部,为汉字索引中的部首之一,康熙字典214个部首中的第一百五十三个(七划的则为第七个)。就繁体和简体中文中,豸部归于七划部首。豸部只以左方为部字。且无其他部首可用者将部首
  • 指数衰减某个量的下降速度和它的值成比例,称之为服从指数衰减。用符号可以表达为以下微分方程,其中N是指量,λ指衰减常数(或称衰变常数)。方程的一个解为:这里N(t)是与时间t有关的量,N0 = N
  • 微抗体微抗体是对完整的天然抗体中短链部分的氨基酸的人工复制品。在实验室环境下,微抗体可以阻止诸如HIV病毒侵入细胞。抗体是脊椎动物体内产生的一种球蛋白,起到抵抗如细菌和病毒
  • 木柴柴又称为薪,是一种燃料。一般先砍伐树木的主干或枝条,然后把它们劈成适合炉灶大小的条状木材,就是柴。柴是古人日常生活必需品、“开门七件事”“柴米油盐酱醋茶”中排首位;这里
  • 国防部军情局国防部军事情报局(简称国防部军情局;英文缩写:MIB)是负责中华民国国军军事情报的单位,专责执行战略预警情报搜集、研整之任务,隶属于国防部参谋本部。
  • 平民 (古罗马)平民是古罗马时代罗马公民(不同于奴隶)中最大的群体。他们不同于更高阶层的贵族,在政治和经济上缺少权力。对他们适用的法律为《万民法》。并非所有平民都有土地。随着历史的发
  • 铁路运输铁路运输(英语:rail transport),通称轨道运输或轨道交通。狭义上通常是指一种以具有轮对的车辆沿铁路轨道运行,以达到运送旅客或货物目的的陆上运输方式。而广义的铁路运输尚包括