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

✍ dations ◷ 2025-11-21 14:08:06 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 端粒酶端粒酶(英语:Telomerase)是一种由RNA和蛋白质组成的核糖核蛋白复合体,属于反转录酶,与端粒的调控机理密切相关。人类的端粒酶亚单位基因已被复制出来,分别是端粒酶RNA(hTR)、端粒酶
  • 姆班杜语姆班杜语(úmbúndú)是安哥拉的两种被叫做“班杜”(或译“邦杜”)的班图语支语言之一,另一种是金邦杜语。是该国最广泛使用的口头语言。说姆班杜语者为奥文本杜人,而该国三分之一
  • 移心病《心室》(英语:Chambers)是一部美国超自然现象主题的惊悚网络剧集,由莉亚·瑞秋开创,计划于2019年4月26日在线上串流媒体平台Netflix首播,剧集共10集。6月18日,Netflix宣布不再制作
  • 茱蒂·霍利德茱蒂·霍利德(英语:Judy Holliday,1921年6月21日-1965年6月7日),美国女演员,曾获奥斯卡最佳女主角奖与金球奖最佳音乐及喜剧类电影女主角。茱蒂·霍利德是家中独生女,出生时名为朱迪
  • 孟高棉语族孟高棉语族是东南亚的语言集合,包括孟语和高棉语等多种语言。按照传统的分类,这个语族与印度的蒙达语族(又译扪达语族)构成南亚语系。新近的分类已经抛弃这种二分法:Diffloth(2005
  • 大韩民国国军13个国家海外共计1,104(2016)主要派驻国家大韩民国国军(朝鲜语:대한민국 국군/大韓民國國軍,英语:Republic of Korea Armed Forces),通常简称为韩军或韩国军,是大韩民国的国家武装部
  • 南非华人南非华人为居住在南非的华裔居民,包括20世纪初来到南非的华人,在1904年南非排华法案实施前来到的华人,台湾工业家在1970年代,1980年代初和1990年代初期抵达南非,以及种族隔离取消
  • 戴珍珠耳环的少女 (电影)《戴珍珠耳环的少女》(英语:)是一部2003年英国与卢森堡合制的剧情片,由彼得·韦伯执导,斯嘉丽·约翰逊、科林·费尔斯、汤姆·威尔金森及基利安·墨菲主演。剧本由奥莉菲亚·希烈
  • 桑岛法子桑岛法子(日语:桑島 法子/くわしま ほうこ ,1975年12月12日-),日本女性配音员、歌手、旁白。出身于岩手县胆泽郡金崎町。身高158cm。A型血。青二Production所属,青二塾东京校第15期
  • 阮德全阮德全(越南语:Nguyễn Đức Toàn,1929年10月3日-2016年7月10日)是一名越南军乐(英语:Martial music)家、指挥和作曲家。