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

✍ dations ◷ 2025-12-09 07:42:36 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 极限极限是现代数学特别是分析学中的基础概念之一。极限可以用来描述一个序列的指标愈来愈大时,序列中元素的性质变化的趋势。极限也可以描述函数的自变量接近某一个值的时候,相对
  • 传输在电信业中,传输是一种传输电学消息(连带经过媒介的辐射能现象)的行为。消息可以是一串或者一组数据单元,比如二进制数字,通常也称为帧或者块。传输可以分为两部分:在一般信息论中
  • 中华民国罢免中华民国罢免选举是由中华民国宪法保障了人民罢免政务官的权力,然而罢免制度实际入法却是迟至1975年才完成 ,公民直选产生之政府首长与民意代表的去留能经由罢免、弹劾、不信
  • 亚利桑那红雀国家橄榄球联盟(1920年至今)联会冠军(1)分区冠军(7) NFL西区:亚利桑那红雀(英语:Arizona Cardinals)是一支位于亚利桑那州菲尼克斯近郊格兰岱尔的职业美式橄榄球球队。在2006年球季起
  • 山姆·克劳佛山缪尔·厄尔·克劳佛(英语:Samuel Earl Crawford, 1880年4月18日-1968年6月15日),绰号“瓦胡山姆”,身高183公分,体重86公斤。为美国职棒大联盟的外野手,19年大联盟生涯共效力过红
  • 扬·久里察扬·久里察(斯洛伐克语:)是一名斯洛伐克足球运动员。在场上司职后卫。他现在效力于土耳其足球超级联赛球队特拉布宗体育。他为斯洛伐克国家足球队出场91次,在2017年11月退出斯洛
  • 詹姆士·奥格尔索普詹姆士·爱德华·奥格尔索普(英语:James Edward Oglethorpe,1696年12月22日-1785年6月30日),英国陆军上将、英国国会议员、慈善家,同时也是殖民地乔治亚省创始人。作为社会改革者,他
  • 尼泊尔社会主义人民党尼泊尔社会主义人民党, 简称 (尼泊尔语:जनता समाजवादी पार्टी, 英语: People's Socialist Party) 是尼泊尔第三大政党,仅次于尼泊尔共产党和尼泊尔大会党
  • 路德维希·波尔哈特路德维希·波尔哈特(德语:Ludwig Borchardt,1863年10月5日-1938年8月12日)是一名生于德国柏林的埃及学家,因在1912年于阿玛纳发现了著名的娜芙蒂蒂胸像而被世人所知。
  • 长春轨道客车DK系列地铁车辆列表长春轨道客车DK系列地铁车辆是长春轨道客车在城市轨道交通车辆中生产的主要产品。自1967年开始生产DK1型至今,DK系列地铁车辆已拥有35种。已出口至朝鲜和伊朗。DK是电动客车