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

✍ dations ◷ 2025-11-30 00:33:11 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 流鼻血鼻衄,俗称流鼻血、淌大寒,称鼻出血,是指由于鼻孔内的毛细血管脆弱,血管受到破坏后,血液从鼻孔里流出,是一种医学上的疑难病症。大多数是从一个鼻孔里出,但偶尔也会两个鼻孔一起出。
  • 传播学传播学(英语:Communication studies)的研究对象有着多种表达,概况的说,传播学是研究社会信息的传递或社会信息系统运行的学科。传播的概念同样有着来自不同学科视角和不同侧重的
  • 黄土高原黄土高原的范围在中国北方太行山以西,乌鞘岭以东,秦岭以北,长城以南,面积约有65万平方千米,占中国面积7%左右。其海拔在1000至2000米之间,高原包括陕西省、山西省、宁夏回族自治区
  • 蓝瑛蓝瑛(1585年-1666年),字田叔,号蝶叟、石头陀、西湖外民、西湖外史、东郭老农等。钱塘(今浙江杭州)人。明末清初中国画家。蓝瑛一生以绘画为职业,为了丰富了创作内容,曾云游南北四方,饱
  • 东洋东洋,或称东瀛,字面上的意思是指“东方的海洋”,在现代中文主要做为日本的别称,但在其他汉字文化圈语言则有不同的用法。在现代中文,“东洋”一词主要表示“日本”,偶尔也用于表示
  • 大和王权大和王权(或称倭王权)是公元4世纪至7世纪,以大和地区(奈良县)为中心,君临日本列岛中、西部各地豪族联合之上的王权。又名倭国、大倭国。年代为4~7世纪,晚于邪马台国,大化革新后由天皇
  • 复活节歌《复活节歌》,拉丁语:,又名《子兮女兮》、《复活节欢呼颂》和《耶稣复生》,是一首基督宗教复活节圣歌。被收录于众多歌本,这首圣歌由十二个诗节构成,例如:这首圣歌由方济各会修道士
  • 徐永来徐永来(1954年8月16日-),出生在山东青岛,是已退役的著名足球运动员。前中国国家足球队主力球员,司职前锋。退役后担任过多支球队的教练一职。徐永来在1970年由山东青年队进入山东
  • 台湾诗人有别于中国传统的五言诗、七言诗的写作形式,台湾新诗自1923年5月由追风(谢春木)以日文创作〈诗の真似する〉(诗的模仿)四首短制开启新纪元。这四首短制分别是〈赞美蕃王〉、〈煤
  • 四苄基锆四苄基锆是一种有机锆化合物,化学式为Zr(CH2C6H5)4,分子中含有抗磁性的Zr(IV)与四个苄基配体相连。它是黄色的固体,对空气和光敏感,可溶于烃类溶剂。它是烯烃聚合的催化剂前体。