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

✍ dations ◷ 2025-11-11 04:56:31 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 广州医学院广州医科大学简称广医,其始建于1958年,是一所以培养高等医学人才为目的,以医学为优势和特色的全日制高等医科院校。广医下设16个学院,8所直属附属医院和10所非直属附属医院,19个
  • 氢可酮氢可酮(英语:Hydrocodone)是一种半合成自可待因(一种发现于罂粟中的鸦片类生物碱)的鸦片类镇痛药。口服氢可酮可以镇痛和止咳,通常也用来缓解中至重度疼痛。氢可酮也可以与对乙酰
  • 芥子酸芥子酸(英语:Sinapinic acid,或 sinapic acid)是一种羟基肉桂酸衍生物,属于苯丙素类化合物。常作为基质辅助激光解吸/电离(MALDI)质谱法中的基质,常用于检测肽类和蛋白质,因其能吸收
  • 英格兰足球代表队英格蘭國家足球隊(英语:England national football team)是代表英格兰出席国际足球赛事如世界杯及歐洲足球锦标赛等,由负责英格兰足球事务的足球协会所领导。由于历史原因联合王
  • 金属性金属性或还原性是指在化学反应中原子、分子或离子失去电子的能力。失电子能力越强的粒子所属的元素金属性就越强;反之越弱,而其非金属性就越强。一般地,元素位置在同一周期越靠
  • 椰子水椰子水是椰子果实内的透明液体。在果实发育时,这些液体是在胚乳内。在热带地区,椰子水是常见的饮料。此外,椰子水可以发酵以制造椰果
  • 康寄遥康寄遥(1880年11月5日-1968年5月21日),陕西省西安临潼人,清末民初中国社会活动家、宗教领袖、诗人、书法家、佛教居士、教育学家。京师优级师范学堂第一批毕业生,1911年毕业后回西
  • 丸山城志郎丸山城志郎(日语:丸山 城志郎,1993年8月11日-)是日本柔道运动员,曾获得2018年亚洲运动会柔道比赛男子66公斤级银牌。父亲丸山显志(日语:丸山顕志)、兄长丸山刚毅(日语:丸山剛毅)也是柔道
  • 天主教基拉卢教区天主教凯里教区(拉丁语:Dioecesis Laoniensis、爱尔兰语:Deoise Chiarraí)是爱尔兰一个罗马天主教教区。属卡舍尔暨埃姆利总教区。始于6世纪。范围包括克莱尔郡、北蒂珀雷里郡
  • 达鲁德维勒·维尔塔宁(芬兰语:Ville Virtanen;1975年7月17日-),以其艺名“达鲁德”(Darude)著称,是芬兰DJ及音响制作师。他早在1995年开始制作音乐,并在1999年底推出了铂金单曲《Sandstorm(英