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

✍ dations ◷ 2025-04-03 18:13:39 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 键长键长是两个成键原子A和B的平衡核间距离。它是了解分子结构的基本构型参数,也是了解化学键强弱和性质的参数。对于由相同的A和B两个原子组成的化学键:键长值小,键强;键的数目多,键
  • 卵巢甲状腺瘤卵巢甲状腺瘤(英语:struma ovarii),是一类中胚层畸胎瘤(英语:monodermal teratoma)的罕见病变,它包括很多甲状腺组织,并可能引起甲状腺功能亢进症。卵巢甲状腺瘤的病发并不仅限于卵巢
  • 十月十月可以指:
  • 南圣盖博南圣盖博(英语:South San Gabriel)是位于美国加利福尼亚州洛杉矶县的一个人口普查指定地区。南圣盖博的座标为34°02′57″N 118°05′43″W / 34.04917°N 118.09528°W / 34.
  • 五氧化二钽五氧化二钽(化学式:Ta2O5)是钽最常见的氧化物,也是钽在空气中燃烧生成的最终产物。白色无色结晶粉末。在1000~1200℃时仍保持白色,进一步升高温度则变为灰色。已知有两种变体:
  • 翁贝托·埃科翁贝托·埃科(意大利语:Umberto Eco,意大利语:,1932年1月5日-2016年2月19日)是一名意大利小说家、文学评论者、哲学家、符号学家和大学教授。除了严肃的学术著作外,著有大量的小说和
  • 三膦三膦又称三磷烷,是一种无机化合物,化学式为HP(PH2)2。它可以由室温下很不稳定的联膦分解制得:至今为止获得的样品都含有杂质P2H4和P4H6(包括支链和直链异构体)。
  • 2012年芬兰羽毛球公开赛2012年芬兰羽毛球公开赛为第15届芬兰羽毛球公开赛,属世界羽联国际挑战赛级别,亦是2011/12赛季欧洲羽联巡回赛的其中一站。本届赛事于2012年3月29日-4月1日在芬兰万塔内的 Ener
  • 伊洛瓦底省伊洛瓦底省(缅甸语:ဧရာဝတီတိုင်းဒေသကြီး)是缅甸南部的一个省,位于该国伊洛瓦底江下游地区(伊洛瓦底江三角洲)。西北包括阿拉干山,西濒孟加拉湾南,东南临安达曼海
  • 史莱克《史莱克》(英语:Shrek),于2001年上映,为美国好莱坞导演安德鲁·亚当森、艾伦·华纳(英语:Aron Warner)执导的童话故事作品,制作公司则为梦工厂。该作品改编自知名童画书作家威廉·史