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

✍ dations ◷ 2025-12-06 05:48:18 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 准分子激光准分子激光(英文:Excimer laser)是一种紫外气态激光,处于激发态的稀有气体和另一种气体(稀有气体或卤素)结合的混合气体形成的分子,向其基态跃迁时发射所产生的激光,称为准分子激光
  • 住宅凶杀案林宅血案为1980年2月28日发生于台湾省议会议员、美丽岛事件被告林义雄位在台北市住家的一起震惊国内外的凶杀案件。林义雄六十岁的母亲游阿妹及七岁双胞胎女儿林亮均、林亭
  • 波包在任意时刻,波包(wave packet)是局限在空间的某有限范围区域内的波动,在其他区域的部分非常微小,可以被忽略。波包整体随着时间流易移动于空间。波包可以分解为一组不同频率、波
  • 零式战斗机零式舰上战斗机(日语:零式艦上戦闘機,简称“零式战斗机”("零戦" - れいせん、"ゼロ戦" - ぜろせん等),编号“A6M”。在部分中文书籍中称为零式舰载战斗机、零式战斗机、零式战机)
  • 斯蒂芬·弗里尔斯斯蒂芬·阿瑟·弗里尔斯(英语:Stephen Arthur Frears,1941年6月20日-),英国电影导演。斯蒂芬·弗里尔斯出生于英格兰莱斯特,于1960年至1963年就读于剑桥大学三一学院,专业是法律。但
  • 梅里德·科里根·麦奎尔梅里德·科里根·麦奎尔(Mairead Corrigan Maguire ,1944年1月27日-)是一名北爱尔兰社会活动家。她与贝蒂·威廉斯一起创立了和平人社团组织,该组织致力于和平解决北爱尔兰问题。
  • 消融区一般而言,以最热月月均温0°C的等温线为界,分为堆积区和消融区。以最热月月均温0°C的等温线为界,上游地势较高,温度较低,冰雪终年堆积,属于冰河的堆积区;下游地势较低,温度较高,一旦
  • 李天瑞李天瑞(1969年6月14日-),比利时核研究中心博士后,教授,博士生导师,现为四川省云计算与智能技术省重点实验室主任、IEEE CIS成都分会副主席、中国人工智能学会粗糙集与软计算专委会
  • 胡朝胡朝(越南语:Nhà Hồ/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-HK
  • 深圳大学计算机与软件学院深圳大学计算机与软件学院成立于2009年,前身为深圳大学电子工程系计算机教研室(成立于1983年)和软件学院(成立于2006年)。电子信息(专业学位)工商界学术界