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

✍ dations ◷ 2025-09-14 22:03:01 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 中俄勘分西北界约记《中俄勘分西北界约记》,亦称《塔城议定书》、《塔城界约》,是俄罗斯帝国与清朝签订的割占中国西北地区领土(今称外西北)的不平等条约。今由于苏联解体,全境归属于中亚国家。这地
  • 商务组美国在台协会商务组(英语:Commercial Section of the American Institute in Taiwan)是美国商务服务局在台湾推广贸易的单位,隶属美国商务部及美国在台协会台北办事处。美国商务
  • 柿子柿子,又称林柿(学名:Diospyros kaki),是柿树属中最普遍的果实,亦是柿最常见的一种,原产于中国大陆长江流域,又名中国柿(Chinese persimmon)、亚洲柿或日本柿,在中国已流通超过2000年,味
  • 大灵猫大灵猫(学名:Viverra zibetha),又名五间狸、九节狸,是食肉目灵猫科的一种动物。大灵猫的身体要比家猫大,长约65—85厘米,尾长约40厘米;毛色为灰黄带褐,背部有黑纹和斑点,颈部有黑白相
  • 烹饪,又称烹调、烹煮、炊煮、造饭、做菜,指将食材处理并制作成食物、菜肴、餐点、膳食的方法。一个好的菜肴,色香味形俱佳,不但让人在食用时感到满足,而且能让食物的营养更容易被
  • 法案 (美国国会)法案(英语:Bill)是指被美国国会中众议院或参议院审议的立法提案。两院的任何议员都可以提出法案。国会批准一项法案后,其将送交美国总统审议,当总统签署法案后,其即成为具有效力的
  • 天才王子的赤字国家振兴术《天才王子的赤字国家振兴术》(日语:天才王子の赤字国家再生術〜そうだ、売国しよう〜)是一部由鸟羽彻创作的小说,插画由ファルまろ负责。小说由SB Creative(日语:SBクリエイティ
  • 圆常数圆常数定义为圆的周长与半径之比。其值等于两倍圆周率,用符号τ表示。近年来,有部分学者认为约等于3.14的π“不合自然”,应该用双倍于π、约等于6.28的一个常数代替。支持这一
  • 人狼 (2018年电影)《人狼》(朝鲜语:인랑)是一部2018年韩国科幻片,由金知云执导,姜栋元、韩孝周、郑雨盛、金武烈及韩艺璃主演,于2018年3月23日杀青。该片改编自冲浦启之执导的2000年日本动画电影《
  • 彭乔·库巴丁斯基彭乔·佩内夫·库巴丁斯基(保加利亚语:Пенчо Пенев Кубадински,转写:Pencho Penev Kubadinski,1918年7月27日-1995年5月22日),是保加利亚共产党中央政治局委员