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

✍ dations ◷ 2025-11-16 07:35:25 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 吲唑吲唑(英语:Indazole),即1,2-二氮杂茚;苯并吡唑。无色针状结晶,易溶于稀酸,溶于醇、醚和热水。它的碱性比吡唑弱,但氮上的氢酸性较强。1、邻甲苯胺乙酰化,然后亚硝化生成亚硝胺,并在45~5
  • 膳食营养素参考摄取量参考膳食摄入量(英语:Dietary Reference Intake,简称DRI)是美国国家学院医学院(IOM)于1997年制定的一套营养学建议摄入量,旨在拓宽已有的建议膳食摄入量(RDA)的覆盖范围。 DRI中的推
  • 能源产业使用能源通过控制和适应环境使它在人类社会里成为一个关键的发展。在任何一个社会都无法避免管理能源的使用。在工业化国家里,能源资源的发展在农业、运输、垃圾收集、信息技
  • 阿尔弗雷德·德·缪塞阿尔弗雷德·德·缪塞(法语:Alfred de Musset,全名:Alfred Louis Charles de Musset-Pathay,1810年12月11日-1857年5月2日)是法国贵族、剧作家、诗人、小说作家。阿尔弗雷德·德·
  • 基纳巴卢山猪笼草基纳巴卢山猪笼草(学名:)是由马来王猪笼草()和长毛猪笼草()杂交得到的自然杂交种。1910年,莉莲·苏泽特·吉布斯在堪巴兰格附近首次采集到了基纳巴卢山猪笼草。1914年,约翰·缪尔黑德
  • 微软Lumia 535微软Lumia 535发表于2014年11月11日。搭载含Lumia Denim的Windows Phone 8.1。这是微软推出的第一部冠名为Microsoft的Lumia手机。其最注目功能之一是5百万像素前置镜头。
  • 安雅·奥臣安雅·奥臣(Anya Olsen,1994年9月27日-),美国女性色情演员及成人模特儿。安雅·奥臣生于在纽约州边远地区,有一兄一姊二弟,5岁时随家人移居堪萨斯州,至13岁再搬往纽约市生活。她涉足
  • HomoljeHomolje(塞尔维亚语西里尔字母:Хомоље, 发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Co
  • 人类灭亡报告书《人类灭亡报告书》(韩语:인류멸망보고서,英语:),是一部2012年上映的韩国电影,以“人类灭亡”为题材的科幻电影。该片由三个部分组成,分别是金知云导演执导的《美丽新世界》、《天造
  • 坎特伯雷项目坎特伯雷项目(英语:The Canterbury Project),自由软件界的一个愚人节玩笑,由Debian、Gentoo、Grml、openSUSE 以及 Arch Linux五个自由软件社群,于2011年4月1日联手发动。当日上述