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

✍ dations ◷ 2025-11-28 03:02:56 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 元音附标文字元音附标文字(英语:abugida,出自吉兹字母中的四个字母ሀቡጊደ),又称音素音节文字(英语:alphasyllabary),是一类以辅音字母为主体、元音以附加符号形式标出的表音文字。该书写系统的
  • 法拉利法拉利(意大利语:Ferrari)是一家意大利跑车制造商,现在是世界第二大传统的专做跑车的厂牌,仅次于保时捷的地位。主要制造一级方程式赛车及高性能跑车,1939年由恩佐·法拉利于意大
  • 俄罗斯旅游俄罗斯为世界上国土面积最大的国家,因其拥有庞大的国土及独特的历史,造就成一个旅游的热点。正因如此,它的自然风光和人文风光同时也被人们所赞叹。俄罗斯国土面积1707.54万平
  • 北欧海盗维京人(古诺斯语:víkingr)是诺尔斯人的一支(斯堪的纳维亚人),他们是从公元8世纪到11世纪侵扰并殖民欧洲沿海和不列颠群岛的探险家,武士,商人和海盗。其足迹遍及从欧洲大陆至北极广
  • 高校联考自主招生联盟语言 - 文化 - 体育 - 节日 政府 - 政治 - 法律 - 经济 艺术 - 文学 - 舞蹈 - 戏曲自主招生是中国高等教育招生改革扩大高校自主权的重要措施,指中国大陆高校可以自行命
  • 宇宙尘埃宇宙尘(英语:Cosmic Dust)是由众多细小粒子组成的一种固态尘埃,自宇宙大爆炸起,便四散在浩瀚宇宙之中。宇宙尘的组成包含硅酸盐、碳等元素以及水分,部分来自彗星、小行星等星体的
  • 约瑟夫·克劳斯纳约瑟夫·克劳斯纳(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova"
  • 矿物列表这是一个矿物的中英文名称对照列表,按新丹纳矿物分类(Dana classification)排序。这个列表并不完全。矿石变种和准矿物列在每个字母的后面。目前国际矿物学协会(IMA)认证通过有效
  • 张之万清人绘《张之万像》张之万(1811年-1897年),字子青,号銮坡,清朝状元,政治人物。直隶南皮县(今属河北省)人。为官数十年,官至太子太保、东阁大学士。卒谥文达。晚清洋务名臣张之洞是其从
  • 利益输送利益输送,泛指政治人物利用其职权的影响力,以绑标或其他非法手段,将公共财产搬予私人。