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

✍ dations ◷ 2025-11-19 09:57:17 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 第四次工业革命第四工业革命 (4IR) 指的是从18世纪工业革命开始后进入的第四个阶段,它被描述成各种科技的融合,而融合的过程因使得物理、数位和生物等领域科技之间界线难分,故统称为 网宇实体
  • 竹部,为汉字索引中的部首之一,康熙字典214部首中的第一百一十八个(六划的则为第一个)。就繁体和简体中文中,竹部归于六划部首。只以上方为部字。且无其他部首可用者将部首归为竹
  • 联邦自然资源与环境保护部俄罗斯联邦自然资源与环境保护部(俄语:Министерство природных ресурсов и экологии Российской Федерации)是俄罗
  • 促滤泡成熟激素促卵泡激素(英语:follicle-stimulating hormone, FSH,亦称为卵泡刺激素)是一种由脑垂体合成并分泌的激素,属于糖基化蛋白质激素,因最早发现其对女性卵泡成熟的刺激作用而得名。后
  • 长垣市长垣市是中华人民共和国河南省下辖的县级市,由新乡市代管。位于河南省东北部,地理上东临黄河,与山东省东明县隔河相望,南接封丘、北依濮阳,西邻滑县,面积1051平方千米。长垣市下辖
  • 西海卫星发射基地西海卫星发射基地(西海卫星发射场),又叫东仓里发射场,是位于朝鲜平安北道铁山郡的火箭发射场。在2012年4月13日,为庆祝金日成诞晨100周年朝鲜发射光明星3号但失败了,但在同年12月1
  • 场论场论可以指:
  • 皮埃尔·勒隆皮埃尔·勒隆(法语:Pierre Lelong,1912年3月14日-2011年10月12日),法国数学家,提出了庞加莱-勒隆方程。
  • 尼泊尔共产党(团结中心-火炬)尼泊尔共产党(团结中心-火炬)(尼泊尔语:नेपाल कम्युनिष्ट पार्टी (एकताकेन्द्र–मसाल))是尼泊尔的一个已不存在的共产主义政党。该党成立于2
  • 米兰·德拉特瓦米兰·德拉特瓦(斯洛伐克语:Milan Dratva,1996年4月24日-),斯洛伐克男子羽毛球运动员。2017年3月,米兰·德拉特瓦出战牙买加羽毛球国际赛,与马捷·林尼坎合作拿得男子双打比赛亚军。