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

✍ dations ◷ 2025-07-13 16:50:17 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 青蛙无尾目(学名:Anura)是两生纲的一个目,其下生物即蛙或蟾。该目的生物成体基本无尾,卵一般产于水中,孵化成蝌蚪,用鳃呼吸,经过变态,成体主要用肺呼吸,但多数皮肤也有部分呼吸功能。无尾
  • 华夏华夏,最初是指史前黄河流域中下游一带分布的若干部落或政治共同体所组成华夏人群,被后世视为汉文化及中华文明的起源之一。据《史记·五帝本纪》载,五帝中的首位是黄帝,后来的人
  • 男士胸罩男士胸罩指男性使用的胸罩,和女士胸罩很像。男性需要穿戴胸的原因并非单一,而这些男士胸罩是专门为男士穿戴而设计,而并非单单只是让男生穿戴为女生设计的胸罩,尽管一些有异装癖
  • 摩尔日摩尔日是一个流传于北美化学家、化学系学生及化学爱好者中的非正式节日,通常他们在10月23日的上午6:02到下午6:02之间庆祝它。在美式写法中,这两个时刻被记为6:02 10/23,外观与
  • 联邦委员会 (俄罗斯)无党派(170): 俄罗斯联邦会议联邦委员会(俄语:Сове́т Федера́ции Федерального Cобрания Российской Федерации)是俄罗斯
  • 自然进气发动机自然进气发动机(英语:naturally aspirated engine)为最基本的动力形式,在进入发动机汽缸前,以外界空气(1大气压)直接与喷油针喷岀之汽油混合而成汽油雾,最后进入燃烧室点燃。有别于
  • 卡斯帕 (加利福尼亚州)卡斯帕是美国的一个普查规定居民点,位于加利福尼亚州的门多西诺县。西邻太平洋,北距门多西诺(英语:Mendocino, California)约4英里(6.4千米)。齐格弗里德·卡斯帕最早于1857年在此
  • 安东尼·阿贝提安东尼·阿贝提 (意大利语:Antonio Abetti ,1846年6月19日-1928年2月20日) 是一名意大利天文学家。他出生在圣彼得教堂戈里齐亚(英语:San Pietro di Gorizia),在帕多瓦大学获得了数学
  • 海獭岩海獭岩(俄语:Камни Бобровые;),是位于俄罗斯远东地区白令海科曼多尔群岛的岩礁。它由楚科奇自治区负责管辖。坐标:54°52′33″N 167°26′08″E / 54.87583°N 167.
  • 查尔斯·芬尼查尔斯·芬尼(英语:Charles Grandison Finney,1792年8月29日-1875年8月16日),是一位奋兴家、牧师、教育家和社会改革家。他是第二次大觉醒的领导者,因此被人称为现代复兴之父(英语:Th