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

✍ dations ◷ 2025-12-10 03:47:19 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 种质学说种质(英语:Germ plasm)或称为极质,英语:polar plasm)是一些模式生物(例如秀丽隐杆线虫、黑腹果蝇、非洲爪蟾)卵细胞的细胞质中存在的一块区域,其中含有发生生殖细胞世系的决定子。当
  • 君主巴巴多斯君主,巴巴多斯的君主称号。巴巴多斯的国家元首,由英国君主兼任。1966年11月30日巴巴多斯从英国独立后,王位设立,作为英联邦内的独立君主国。巴巴多斯君主仅为国家之象征
  • 低温电子显微镜低温电子显微技术(英语:Cryogenic electron microscopy,缩写:cryo-EM),是穿透式电子显微镜(TEM)的其中样品在超低温(通常是液氮温度-196℃)下进行型态研究的一种技术。此种仪器一般称
  • 光州广域市坐标:35°10′N 126°55′E / 35.167°N 126.917°E / 35.167; 126.917光州广域市(朝鲜语:광주광역시/光州廣域市 Gwangju gwangyeoksi */?),简称光州,是大韩民国西南部的广域市,
  • 缺席审判缺席审判(trial in absentia),或称为缺席判决,指当事人和代理人未出席审判、且未陈述意见的审判。在英文中,缺席审判被称为“Trial in absentia”,其中“in absentia”是拉丁文“
  • 2014年冬季残疾人奥林匹克运动会2014年冬季残疾人奥林匹克运动会是第十一届冬季残疾人奥林匹克运动会,于2014年3月7日至16日在俄罗斯索契举办,是首次在俄罗斯举行的残疾人奥林匹克运动会。是届残疾人奥林匹克
  • Lovin'you《Lovin' you》是韩国男子团体东方神起在日本发行的第11张单曲。于2007年6月13日由rhythm zone公司发行。单曲分为“CD+DVD 初回限定盘”“CD ONLY 通常盘”两种版本发行。
  • 奥托四世 (神圣罗马帝国)(不伦瑞克的)奥托四世(Otto IV von Braunschweig,1175年或1176年—1218年5月19日)罗马人民的国王(1198年—1218年在位),神圣罗马帝国皇帝(1209年加冕)。他是德国传统豪族韦尔夫家族中
  • 孟林 (艾滋病患者)孟林,中国艾滋病患者,被媒体称为“中国存活最久的艾滋病病人之一”。自从1995年确诊感染了艾滋病毒并发病以来,亲身经历和见证了艾滋病在中国横行肆虐的这场灾难。多年来,凭着对
  • 李芗蘅李芗蘅(1900年-1966年8月10日),原名秀兰。吉林省永吉县人。民国37年(1948年)在吉林省选区当选第一届立法委员。