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

✍ dations ◷ 2025-11-15 05:22:14 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 视力测试视力测试是由眼科医生、眼科视光师及视觉矫正师(英语:Orthoptics)所进行的测试,以评估接受视力测试者的视力能力及水平、对焦点的追踪及对物件的辨识能力。
  • 碳化物碳化物是碳与电负性比它低的或和它相近元素化合生成的化合物,在工业上有很多用途。碳化物一般按以下标准分类:此外,二元碳化合物还有:碳化物的例子有:其他参见Category:碳化物。
  • 湿婆陨石坑湿婆陨石坑(Shiva crater)是位于印度洋洋底的一个大型地质构造,位置在孟买之西。由古生物学家萨克·查特吉(Sankar Chatterjee)以印度教中的破坏与再造之神-湿婆命名。湿婆陨石坑
  • 罗斯巴德战役罗斯巴德战役(Battle of the Rosebud),是北美印第安战争的一场战役。1874年,美国研究小组在布拉克山上发现了金矿,但是布拉克山是苏族人的圣地,而且开采也会违反美国跟苏族签订的F
  • 安赛乐米塔尔安赛乐米塔尔(ArcelorMittal S.A. 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000
  • 上温德山坐标:47°20′34″N 7°34′47″E / 47.34278°N 7.57972°E / 47.34278; 7.57972上温德山(Hohe Winde),(Hohe Winde)是瑞士的山峰,位于该国北部,由索洛图恩州负责管辖,属于汝拉山的
  • 特卫强Tyvek,中译名为“特卫强”,是美国杜邦公司于1955年开始研发的一种烯烃材料,由高密度聚乙烯纤维制成。Tyvek的抗拉和抗剪切力极强,综合了纸张、布匹及塑料薄膜的优点,具有轻薄、柔
  • 西里尔·施皮尔斯西里尔·施皮尔斯(英语:Cyril Spiers,1902年4月4日-1967年5月21日)是一位英格兰足球守门员,曾经效力阿斯顿维拉及托特纳姆热刺,后来在英格兰足球联赛的俱乐部担任主教练超过20年 。
  • 范扬松范扬松(英语:Yang-Sung Fan,1958年10月17日-),台湾新竹县客家人。作家、诗人、企业经营者。范扬松小时候因家庭环境困苦,曾欲选择提供公费的新竹师专,后仍决定改读新竹中学,在校期间
  • 体育王国体育王国(たいいくおうこく)是日本TBS电视台中从2002年10月12日开始播出的运动竞技节目。由于“挑战冠军王”中的意外事故,加强了安全对策而播出。第11、12回时极限体能王SASUK