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

✍ dations ◷ 2025-06-29 06:59:25 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 抗生素抗细菌药(英语:antibacterial)也称为“抗细菌剂”,是一类用于抑制细菌生长或杀死细菌的药物。在不引起歧义的情况下,抗细菌药也可简称为“抗菌药”,包括抗生素(英语:antibiotic) 由微
  • 失语症失语症(aphasia)是一种言语和语言障碍所综合而成的症状受损而引发的,目前美国境内大约一百万人中,就有一位失语症的患者。最常见的病因是由中风(CVA)所引起的。若一个人的言语或语
  • 体感体感,或称躯体感觉,是触觉、压觉、温觉、痛觉和本体感觉(关于肌肉和关节位置和运动、躯体姿势和运动以及面部表情的感觉)的总称。体感是和特殊感觉相对的一个概念。这些不同的体
  • 胸腺细胞胸腺细胞(Thymocyte)是位于胸腺皮质中的细胞。胸腺细胞主要为处于不同分化状态的成熟T细胞,其与胸腺基质细胞(thymic stromal cell,TSC)组成了胸腺微环境。 其主要位于皮质上皮细
  • 信息无政府主义信息无政府主义是一个雨伞术语,指代许多反对知识产权的人群和组织。反对的内容通常包括版权、专利和审查制度。这个词语是在《时代杂志》2000年七月的一篇名为《信息无政府主
  • 周口周口市,古称陈、淮阳、周家口,是中华人民共和国河南省下辖的地级市,位于河南省东南部。市境南邻驻马店市,西毗漯河市、许昌市,北界开封市、商丘市,东接安徽省亳州市、阜阳市。地处
  • 70号州际公路70号州际公路(英语:Interstate 70,简称I-70)是美国州际公路系统的一部分。西起犹他州科夫堡 以南一英里处(与15号州际公路相连),东至马里兰州巴尔的摩,全长2,153.13英里(3,465.13公里
  • 中央瀑布坐标:41°53′30″N 71°23′28″W / 41.89167°N 71.39111°W / 41.89167; -71.39111中央瀑布(英语:Central Falls)是美国罗德岛州普罗维登斯县的一个城市。东临布拉克斯东河,面
  • 夏侯婴夏侯婴(?-前172年),泗水郡沛县(今日江苏沛县)人。汉朝开国功臣,封太仆,人称“滕公”。夏侯婴早年在沛县县里赶车,每次送使者、客人路过沛县泗上亭时,都会和刘邦聊天,非常谈得来。不久,夏
  • Fate/stay night角色列表Fate/stay night角色列表为PC平台十八禁文字冒险游戏《Fate/stay night》登场的角色。配音人员根据动画版、剧场版/PlayStation 2版配音声优,而动画、剧场版、PS2相同者则省