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

✍ dations ◷ 2025-12-10 14:31:11 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 生物界物质层级物质具有科学上和哲学上的双重含义,详见下面。物质是一个科学上没有明确定义的词,一般是指静止质量不为零的东西。物质也常用来泛称所有组成可观测物体的成分 。所有可以用肉
  • 汪尔康汪尔康(1933年5月4日-),中国分析化学家。1933年生于江苏镇江。1952年毕业于沪江大学化学系。1959年获捷克斯洛伐克科学院副博士学位。1993年当选为第三世界科学院院士。中国科学
  • 远海梭子蟹Portunus armatus (Linnaeus, 1766)远海梭子蟹(学名:Portunus pelagicus)为梭子蟹科梭子蟹属的动物,俗称市仔(蠘仔)、花脚市仔(花跤蠘仔)、花蟹等。分布于日本、塔希提、菲律宾、澳
  • 万年县万年县是中国江西省上饶市所辖的一个县。万年稻作文化系统经联合国粮食及农业组织确定为全球重要农业文化遗产。明正德七年(1512年),以余干县之万春乡置县,因县北有万年山,故名。
  • 东亚传统度量衡东亚传统度量衡,通称度量衡,指源于中国,广泛应用于东亚各国的传统计量体系。日本多称为尺贯法,也称尺间法,其中“尺”为东亚通用的长度单位,“贯”在日本为质量单位,“间”为日本长
  • 谭天伟谭天伟(1964年2月7日-),湖南湘潭人,生物化工专家,中国工程院院士,北京化工大学教授、校长。
  • 登巴德尼亚王朝檀巴德尼耶王朝成立于1255年,为斯里兰卡(锡兰)中世纪的独立王朝,该王朝首都为锡兰北方城市檀巴德尼耶,亦是王朝名称缘由。檀巴德尼耶王朝崛起于1215年,于战胜趋走马来人后,统治了锡
  • 冯宏顺冯宏顺(1932年3月-2017年4月3日),安徽巢湖人,出生于天津,中华人民共和国政治人物。1951年至1955年,在北京燕京大学、清华大学土木工程系学习。1955年毕业后,历任西北冶金建筑总公司
  • 珂罗版珂罗版或作珂㼈版(英语:collotype),是一种基于重铬酸盐的照相平版印刷工艺,由法国摄影师柏德范于1856年发明。共分为照相、修版、晒版、印刷等四道制作工序。其中“珂罗(㼈)”是对
  • 毛贵 (元朝)毛贵(?-1359年)是元朝末年红巾军刘福通部将领。早年为赵君用部下,随芝麻李与彭大起义,转战淮北各地。至正十七年(1357年)春,连克胶州,莱州(今山东掖县),益都(今青州市)等地。刘福通北伐,毛贵