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

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

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

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

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

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

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

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

相关

  • 囊状噬菌体科囊状噬菌体属囊状噬菌体科Cystoviridae
  • 伪斜体伪斜体(oblique type)是西文字体的一种样式,是在正常字体样式基础上,通过倾斜字体实现的一种字体样式。西文中有两种斜体:oblique type和 Italic type。倾斜时伴随着字形的变化的
  • 红溪惨案红溪惨案也称巴城大屠杀(荷兰语: Chinezenmoord, literally "Murder of the Chinese"; 印尼语: Geger Pacinan, meaning "Chinatown Tumult"),是指1740年10月,荷属东印度当局在
  • 高锰酸钾高锰酸钾(化学式:KMnO4),强氧化剂,紫红色晶体,可溶于水,遇乙醇即被还原。常用作消毒剂、水净化剂、氧化剂、漂白剂、毒气吸收剂、二氧化碳精制剂等。1659年被约翰·格劳勃发现。医
  • 微型计算机一般来说,微型计算机是以微处理器作为CPU的计算机。这类计算机的另一个普遍特征就是占用很少的物理空间。桌面计算机、游戏机、笔记本电脑、平板电脑,以及种类众多的手持设备
  • 波特兰石波特兰石(Portland stone)是一种产于英国波特兰岛的灰白色石灰石,是侏罗纪提通期形成的岩石。在英国,它是一种常见的建筑材料,自罗马不列颠时期就开始开采,14世纪开始运往伦敦,白金
  • 三位一体 (核试验)三位一体(英语:Trinity),也有音译作托立尼提或特里尼泰,是人类史上首次核试验的代号,是曼哈顿计划的一部分。美国陆军在1945年7月16日于新墨西哥州索科罗县的托立尼提沙漠举行,这次
  • 亚历山德拉·帕夫洛芙娜·比留科娃亚历山德拉·帕夫洛夫娜·比留科娃(俄语:Алекса́ндра Па́вловна Бирюко́ва,1929年2月25日-2008年2月20日)是苏共中央政治局候补委员,是继叶卡捷琳娜
  • 维也纳学派维也纳学派(德语:Wiener Kreis),1920年代发展出来的一个自然科学和哲学的学派。维也纳学派是发源于20世纪20年代奥地利首都维也纳的一个学术团体。其成员主要包括领袖人物石里克
  • 乌龙沟乡乌龙沟乡,是中华人民共和国河北省保定市涞源县下辖的一个乡镇级行政单位。乌龙沟乡下辖以下地区:乌龙沟村、煤窑村、马台村、北赵庄村、邓庄村、小庄村、大庄村、后庄村和柱角