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

✍ dations ◷ 2024-12-25 12:13:58 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 奥乔亚塞韦罗·奥乔亚·德阿尔沃诺斯(Severo Ochoa de Albornoz,1905年9月24日-1993年11月1日),西班牙裔美国生物化学家,1959年诺贝尔生理学或医学奖获得者。塞韦罗·奥乔亚出生于西班牙
  • SSRI选择性5-羟色胺再摄取抑制剂(英语:Selective Serotonin Reuptake Inhibitors)(SSRIs),也称选择性血清素再摄取抑制剂,是一类常用的抗抑郁药,自20世纪80年代后期开始用来治疗抑郁症
  • 载湉清朝第11位皇帝光绪帝(1871年8月14日-1908年11月14日),名载湉(满语:ᡯᠠᡳ ᡨᡳᠶᠠᠨ,穆麟德:Dzai Tiyan,太清:Zai Tiyan),爱新觉罗氏,是清朝第11位,也是自入关以来的第九位皇帝,同时是中
  • span style=color: white;欧洲自由联盟/span欧洲自由联盟(英语:European Free Alliance,缩写为EFA)是一个欧洲的党团联盟组织,或称欧洲政党。支持欧洲民族主义者采取分离主义成立单一国家,使该民族所在地实现完全政治独立成
  • 波希米亚森林波希米亚林山(德语:Böhmerwald;英语:Bohemian Forest),又依捷克语译作舒马瓦山(捷克语:Šumava),是位于中欧的一个浅山地带(英语:low-mountain range)。该山区从捷克境内的南波西米亚地
  • 汉密尔顿夫人《汉密尔顿夫人》(英语:That Hamilton Woman),又名《忠魂鹃血》,是1941年的黑白历史电影剧,由亚历山大·科达为其美国公司在美国流亡期间制作和执导。 这部电影讲述了在拿破仑战争
  • 圣乔治教堂 (里昂)圣乔治教堂(Église Saint-Georges)是法国里昂的一座罗马天主教教堂,敬礼圣乔治。它位于里昂老城(里昂第五区)的François-Bertras广场,靠近Quarantaine区和圣若望区之间的Benoît
  • 吾妻桥 (墨田区)吾妻桥(日语:吾妻橋/あづまばし  */?)是东京都墨田区的町名。邮递区号为130-0001。位于东京都墨田区西部,属本所地域,为墨田区役所所在地。北与向岛之间以北十间川为界,东邻业平,
  • 卢伊比斯科格尔山卢伊比斯科格尔山(Luibiskogel)是奥地利的山峰,位于该国西部,由蒂罗尔州负责管辖,属于奥茨塔尔阿尔卑斯山脉的一部分,海拔高度3,112米,每年平均降雨量1,357毫米。
  • 林书扬林书扬(1926年-2012年10月11日),台湾台南市麻豆区人,劳动人权协会第三任会长与劳动党荣誉主席。林书扬出身麻豆林家被称为“台湾三大林家”之一,由于家族参与过台湾文化协会等台湾