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

✍ dations ◷ 2025-11-23 21:41:34 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 拟交感神经拟交感神经药,指与兴奋交感神经的效应相同的药物,也叫做拟交感药物。拟交感药的主要目的是兴奋肾上腺素受体。其中包括肾上腺素、去甲肾上腺素、麻黄碱及一些合成药如异丙肾上
  • 转移RNA转运核糖核酸(Transfer RNA),又称传送核糖核酸、转移核糖核酸,通常简称为tRNA,是一种由76-90个核苷酸所组成的RNA,其3'端可以在氨酰-tRNA合成酶催化之下,接附特定种类的氨基酸。转
  • 阿尔兹海默病阿尔茨海默病(拉丁语:Morbus Alzheimer、德语:Alzheimer-Krankheit、英语:Alzheimer's disease,缩写:AD),俗称早老性痴呆、老年痴呆,是一种发病进程缓慢、随着时间不断恶化的神经退化
  • 印地安那波利斯印第安纳波利斯(英语:Indianapolis,发音为/ˌɪndiəˈnæpəlɨs/),简称“Indy”(/ˈɪndi/),是位于美国印地安纳州中部的都市,为该州首府暨最大都市,行政上与其所在的马里昂县合一。
  • 射击运动射击运动(shooting sport)是考验个人枪械使用能力和技巧的各种竞技和休闲运动,是现代奥运会最著名的比赛项目之一,也是西方民间历史悠久的一种传统运动。在英文中“shooting”一
  • 日本高中棒球选拔赛高中棒球选拔赛,全名选拔高等学校棒球大会(日语:選抜高等学校野球大会/せんばつこうとうがっこうやきゅうたいかい  */?),是日本的全国高中棒球联赛之一,简称“选拔”(センバツ),每
  • 帕拉瓦王朝帕拉瓦王朝(275年-897年),《旧唐书》译作拔罗婆,是古代南印度的一个王朝,在宗主国百乘王朝衰退后逐渐崛起。首都是建志补罗(今甘吉布勒姆),统治泰卢固地区和北部泰米尔地区长达约6
  • 葛山氏元葛山氏元(1520年—1573年?)是日本战国时代武将。骏河国骏东郡的国人众。葛山城城主。备中守。父亲是葛山贞氏。成为葛山氏广的养子。葛山氏是骏河国东部展开在地领主制的国众。
  • ayumi hamasaki COUNTDOWN LIVE 2012-2013 A ~WAKE UP~《ayumi hamasaki COUNTDOWN LIVE 2012-2013 A ~WAKE UP~》(滨崎步 2012-2013 跨年演唱会A ~WAKE UP~)是日本歌手滨崎步于2012年12月29日、30日和31日在国立代代木竞技场第一体育
  • 锺杰臣锺杰臣(?-?),中国政治人物,中国致公党党员,曾任中国致公党中央委员会常务委员。他是中国致公党中央委员邓坚的表舅父。