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

✍ dations ◷ 2025-02-24 21:03:50 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 全血细胞计数全血细胞计数(英文:complete blood count,CBC; full blood count,FBC),又称为血常规、血象、血细胞分析、血液细胞分析、血细胞计数 或 血液细胞计数,是医生或其他医学专业人员常常
  • 苯巴比妥苯巴比妥(Phenobarbital或Phenobarbitone),也称为鲁米那(Luminal),是一种巴比妥类的镇静剂及安眠药。该药物是世界卫生组织对于发展中国家治疗特定癫痫的建议用药。发达国家则通常
  • 已灭绝动物列表 (近现代)已灭绝动物列表列出16世纪以后的已记录的已灭绝动物(包括亚种和变种)以及其名称(中文名称和拉丁学名)、命名者与命名年代、已确认的该物种最后一次观察记录时间和该物种分布地。
  • ð浊齿擦音全称是浊无咝齿擦音,辅音的一种,在某些语言中出现。在国际音标中,这种音用⟨ð⟩表示,在X-SAMPA则用⟨D⟩表示。它在国际音标的符号就是古英语字母里的Eth,但此字母在古
  • 巴基斯坦卢比巴基斯坦卢比是巴基斯坦的流通货币。货币编号PKR。辅币单位派沙。1卢比=100派沙
  • 印度尼西亚之声印度尼西亚之声(简称印尼之声,英语译名:Voive Of Indonesia ,VOI)隶属于印度尼西亚共和国广播电台。对外使用印尼之声进行广播。播出节目的语言有英语、阿拉伯语、华语、德语、法
  • 合字合字、连字、连结字或合体字(英语:Ligature),在西方字体排印学中一般表示将多于一个字母的合成一个字形。如印刷品中常常将拉丁字母两个字母fi的i上一点常与f的一钩合并,而德语字
  • 海相沉积海相沉积是沉积相的一个一级相组。受海水物理化学条件、水动力状况、海底地形与海水深度等因素影响,海相沉积又可分为滨岸相、浅海陆棚相、半深海相、深海相等多个二级相组,各
  • 德川茂承德川茂承(1844年3月1日-1906年8月20日),日本幕末大名、纪州藩第14代及最后一代藩主,是第8代藩主德川重伦的弟弟松平赖谦的曾孙。德川茂承在天保十五年(1844年)生于江户屋敷(日语:江戸
  • 1934年美国职棒大联盟全明星赛< 1933年1935年 >1934年美国职棒大联盟全明星赛是大联盟历史上第2届全明星赛,比赛于1934年7月10日在纽约巨人的主场波罗体育场举行。比赛最终美联以9比7击败国联,拿下明星赛