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

✍ dations ◷ 2025-11-19 01:31:34 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 高雄左营孔子庙坐标:22°41′20″N 120°17′54″E / 22.6889832°N 120.2983510°E / 22.6889832; 120.2983510高雄孔子庙位于高雄市左营区莲潭路400号,莲池潭北岸,毗邻半屏山,占地六千余平方
  • 莉莉·帕尔默莉莉·玛丽·派泽(英语:Lilli Marie Peiser,1914年5月2日-1986年1月27日),是一名德国女演员和作家。她在1930年代出演英国电影后,开始转战好莱坞的作品,并以《海棠春(英语:But Not for
  • 天仁茗茶天仁茶业股份有限公司(英语:TenRen Tea Co., Ltd.,简称:天仁茶业,Ten Ren’s Tea,台证所:1233),是一家创始于1953年的台湾茶叶经销企业,旗下连锁门市名为“天仁茗茶”。
  • 仁化仁化县是中国广东省韶关市下辖的一个县,位于广东省北部,东经113°30′-114°02′,北纬24°56′-25°27′,县境东西长47.3平方公里,南北宽44平方公里,总面积2223平方公里,其中山地70
  • 吕中吕中(1940年12月17日-),中国大陆女演员。出演过多部电视剧和电影,代表作为2000年代电视剧《神探狄仁杰》饰演武则天。凭借2014年电影《闯入者》获得第30届金鸡奖最佳女主角提名。
  • 1-甲基-4-苯基-4-哌啶丙酸酯1-甲基-4-苯基-4-哌啶丙酸酯(MPPP)是一种在1940年代由罗氏的研发人员研制出来的鸦片类止痛药。 MPPP后来在医学上并没有被使用,不过却被作为一种毒品而非法生产。它是一种哌替
  • 克劳斯·罗尔夫斯克劳斯·E·罗尔夫斯(德语:Claus E. Rolfs,1941年-),出生于巴特彼得斯塔尔,德国实验物理学家,材料科学材料科学家和核天体物理学家。
  • 元王 (马韩)韩勋(?-?),是三韩之马韩的君主,第8代王。在位于前58年至前33年,谥号元王(원왕),名韩勋(한훈)。哀王・武康王 / 康王 / 安王 / 惠王 / 明王 / 孝王 / 襄王 / 元王 / 稽王
  • 中国人民政治协商会议全国委员会办公厅研究室中国人民政治协商会议全国委员会办公厅研究室(简称全国政协办公厅研究室),是中国人民政治协商会议全国委员会机关的工作部门之一,隶属中国人民政治协商会议全国委员会办公厅。1
  • 富士川町富士川町(日语:富士川町/ふじかわちょう  */?)为位于山梨县中西部的町,于2010年3月8日由增穗町与鳅泽町合并而成。