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

✍ dations ◷ 2025-12-07 05:59:23 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 受洗洗礼(英语:Baptism),又称浸礼、圣洗圣事、施洗、受洗和受浸,是一宗教仪式,现普遍指基督教的传统仪式。据《圣经》记载,施洗约翰曾为耶稣施洗,而这亦是耶稣吩咐的。洗礼一词来自通用
  • 门图荷太普二世曼图霍特普二世(Nebhotepre Mentuhotep II ,又译门图荷太普二世或孟图霍特普二世;前2046年-前1995年)是埃及第十一王朝法老,他是前任法老因提夫三世与妃嫔伊雅哈(Iah)所生的儿子。他
  • 日本裔日裔中国人或在华日本人,是指具有日本血统,取得中国国籍的人。二次大战期间日本计划向满洲国与内蒙移民500万。在这十年中,生活在满洲国和日本占领的中国地区的日本国民由46000
  • 华尔街见闻华尔街见闻是中国内地一个财经网站,成立于2013年。尽管名称相似,但华尔街见闻与华尔街日报并没有关系。2019年6月,华尔街见闻涉嫌违反中华人民共和国网络安全法而被下架整改。
  • 澳大利亚历史澳大利亚历史是从距今40,000至70,000年前人类第一次在澳大利亚大陆北岸定居开始的。这段时间被定义为澳大利亚史前时期。有文字记载的澳大利亚历史开始于欧洲探险家第一次达
  • 1948年美国总统选举哈里·杜鲁门 民主党哈里·杜鲁门 民主党1948年美国总统大选举行于1948年11月2日星期二,是美国历史上的第41次总统大选,也是美国历史上最富戏剧性的大选之一。在任总统哈里
  • 免费素食主义免费素食主义(英语:Freeganism,又译飞根主义)是一种反消费主义生活方式,指通过消费已经或将要被其他人(如超级市场)扔掉的食物的方法来使人对环境的影响最小化的行为习惯。如果食物
  • 幼学琼林《幼学琼林》是中国古代的儿童启蒙读物。该书最初叫《幼学须知》,亦叫《成语考》、《故事寻源》,一般认为最初的编著者是明末的西昌人程登吉(字允升),也有意见认为是明景泰年间的
  • 韦茨拉尔大教堂韦茨拉尔大教堂(德语:)是德国黑森州韦茨拉尔的一座大型教堂,位于法兰克福以北50公里的兰河畔。工程开始于1230年,至今仍未完成,因为西立面仍然缺少北侧钟楼。由于其建设周期漫长,建
  • 日本国铁115系电力动车组115系电车是日本国有铁道在1963年~1983年年间设计并制造的近郊型直流列车,最高速度可达100km/h。115系先后被日本国有铁道、JR东日本、JR东海、JR西日本、信浓铁道、伊豆急行