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

✍ dations ◷ 2025-04-04 05:07:46 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 冰川地质学冰川学(glaciology)是研究地球表面各种自然冰体的一门学科。自然冰体的范围包括山岳冰川、大陆冰盖、海冰以及河冰、湖冰、地下水、季节性结冰等。早期的冰川学是仅仅对于冰川
  • 元和元和是日本的年号之一,在庆长之后、宽永之前,指的是从1615年到1624年这段期间。这个时代的天皇是后水尾天皇,江户幕府的将军是德川秀忠、德川家光。依照德川家康的命令,采用唐宪
  • 捷克社会主义共和国捷克社会主义共和国(捷克语:Česká socialistická republika,缩写为ČSR)是捷克斯洛伐克的如今属于捷克共和国部分从1969年至1990年的正式名称。这个称呼从1969年1月1日起使用
  • 聚合钻石纳米棒聚合钻石纳米棒(英语:Aggregated diamond nanorods,又称钻石纳米棒聚合体,简称ADNR),是一种纳米级晶型钻石,又称纳米钻石(nanodiamond)或超钻石(hyperdiamond)。聚合钻石纳米棒是于2003
  • 弗兰茨·卡尔大公弗兰茨·卡尔大公(Archduke Franz Karl of Austria)(1802年12月17日-1878年3月8日),奥地利皇帝斐迪南一世之弟,是奥地利皇帝弗朗茨·约瑟夫一世的生父,也是末代皇帝卡尔一世的曾祖父
  • KDE Partition ManagerKDE Partition Manager是一个自由软件的硬盘分割程序。它可用于创建、删除、调整大小、移动、检查和复制分区。这在创造新操作系统的空间、重组磁盘使用空间、复制硬盘的数
  • 弗朗茨·瑞克林弗朗茨·瑞克林(Franz Riklin,1878年-1938年)是一位瑞士精神病学家,曾在德国精神病学家恩米尔·克雷普林(英语:Emil Kraepelin)位于苏黎世的伯格赫兹利医院工作,与克雷普林和另一位精
  • 胡仁伟胡仁玮(1983年2月21日-) ,为台湾的棒球选手之一,曾效力于中华职棒米迪亚暴龙,守备位置为二垒手。
  • 金圣圭金圣圭(韩语:김성규,英语:Kim Sung Kyu,1989年4月28日-)韩国男子偶像团体INFINITE的队长、主唱,也是SOLO男歌手。高中时组成学校乐队“沉睡状态BEAT”,曾参加过SM的征选,后来正式加入W
  • 通济镇 (彭州市)通济镇,是中华人民共和国四川省成都市彭州市下辖的一个乡镇级行政单位。2019年12月,撤销新兴镇,将其所属行政区域划归通济镇管辖;将通济镇思文场社区、官田村、姚家村、天生桥村