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

✍ dations ◷ 2025-11-23 09:13:35 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 世界大洋世界大洋(英语:World Ocean)是个接连全球海洋或海湾、海峡的系统。除了内流河及咸水湖外,它包含了世界上大部分的水域。世界大洋的连结性和统一性所致海中物质的交流对于海洋学
  • 艾日布林艾日布林(英语:Eribulin) 是一种化疗药物,由卫采制药研发。其被批准用来治疗乳腺癌和脂肪肉瘤。甲磺酸盐形式的艾日布林被美国食品药品监督管理局(FDA)于2010年11月15日批准用于
  • 莱顿·休伊特莱顿·格连·休伊特(Lleyton Glynn Hewitt,1981年2月24日-)是澳大利亚职业网球运动员,曾夺2001年美网、2002年温布尔登以及2001年和2002年大师杯冠军,并连续2年(2001—02年)成为ATP
  • span style=color:#0055AA;大气/span地球大气层,又称大气圈,因重力关系而围绕着地球的一层混合气体,是地球最外部的气体圈层,包围着海洋和陆地,大气圈没有确切的上界,在离地表2000-16000公里高空仍有稀薄的气体和基本
  • 桃红色樱桃色,是一种颜色(英文:Cerise),是红色颜色之一,是红带紫的色彩,来自法文樱桃一词,樱桃一词本身来自诺曼底语cherise。也像桃红色一般的粉色
  • 全民直播全民直播,是中国大陆一个视频直播网站。于2015年11月20日上线,2018年11月关闭。
  • 伊戈尔·普罗特尼茨基伊戈尔·韦涅季克托维奇·普罗特尼茨基(乌克兰语:Ігор Венедиктович Плотницький;俄语:И́горь Венеди́ктович Плотни́ц
  • 南希·罗曼南希·格蕾丝·罗曼(英语:Nancy Grace Roman,1925年5月16日-2018年12月25日),美国天文学家。由于她在规划哈勃太空望远镜方面的作用,她被许多人称为“哈勃之母”。她同时也是一位积
  • 古米迪波奥恩迪古米迪波奥恩迪(Gummidipoondi),是印度泰米尔纳德邦Thiruvallur县的一个城镇。总人口16116(2001年)。该地2001年总人口16116人,其中男性8432人,女性7684人;0—6岁人口2078人,其中男10
  • 驹场农学校驹场农学校(日语:駒場農学校/こまばのうがっこう  ?),是日本旧制的教育机关。是现在东京大学农学院、筑波大学生命环境学群生物资源学类、东京农工大学农学院的前身,为日本最初