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

✍ dations ◷ 2025-12-02 04:49:59 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 气溶胶气悬胶体(aerosol;又称 气溶胶、烟雾质),是指固体或液体微粒稳定地悬浮于气体介质中形成的分散体系,其中颗粒物质则被称作悬浮粒子,其粒径大小多在0.01-10微米之间,根据其生成原因
  • 红茶红茶是一种全发酵茶,是西方茶文化中的主要茶品。明朝时产于福建武夷山的正山小种为红茶鼻祖,1610年荷兰人透过印度尼西亚殖民地将小种红茶运往欧洲开始了西方红茶文化。红茶与
  • 胞苷酸单磷酸胞苷(Cytidine monophosphate,或译胞苷一磷酸、胞苷酸;缩写CMP)是一种核苷酸,可见于RNA分子内。组成物为磷酸官能基、五碳糖以及碱基胞嘧啶。
  • 联合国秘书长办公厅联合国秘书长办公厅(法语:Cabinet du Secrétaire Général des Nations Unies ; 英语:Executive Office of the Secretary-General,缩写为EOSG)是联合国秘书处的内设机构之一,
  • 推迟势在电磁学里,推迟势指的是,响应含时电荷分布或含时电流分布,而产生的推迟标势或推迟矢势。对于这程序,由于“前因”与“后果”之间必然的推迟关系,讯号以光速从源位置传播到场位置
  • 干扰理论在心理学中,记忆(主要为长期记忆)由于有相同的提示(cue),因此在提取(retrieval)记忆时,记忆彼此互相抑制,形成遗忘(forgetting)现象。抑制可分为两种:顺摄抑制(proactive inhibitio
  • 台湾肖楠台湾肖楠(学名: (Florin) Florin)又称台湾翠柏、肖楠、黄肉仔、黄肉树,柏科肖楠属之常绿大乔木,该属目前仅存4种,台湾肖楠为其中之一并为台湾特有种,分部于台湾北部及中部海拔300至
  • 格什菲·法拉哈尼格什菲·法拉哈尼(波斯语:گلشیفته فراهانی‎,Golshifteh Farahani,1983年7月10日-),伊朗女演员、音乐人、歌手,目前在法国巴黎定居。她出生于德黑兰,是伊朗导演贝赫扎
  • 贝苏卡特拉河坐标:12°23′00″S 49°26′33″E / 12.38333°S 49.44250°E / -12.38333; 49.44250贝苏卡特拉河(马达加斯加语:Besokatra),是马达加斯加的河流,位于该国北部,由第亚那区负责管辖
  • 格罗·埃诺格罗·埃诺(匈牙利语:Gerő Ernő;1898年7月8日-1980年3月12日),又译格罗·艾尔诺、盖勒·艾尔诺,犹太人,匈牙利共产党中央政治局委员、中央第一书记、匈牙利部长会议第一副主席,四人