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

✍ dations ◷ 2025-11-19 22:38:50 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 殡葬学殡葬学,是建立于生死学基础的学科。殡葬是人类社会相当重要的文化现象与生命礼仪,有营利及非营利事业之特性。殡葬学是学术界对殡葬事业经营管理的研究。内容包括:公墓、火化场
  • 杜伊勒里宫杜伊勒里宫(法语:Palais des Tuileries)曾是法国的王宫,位于巴黎塞纳河右岸,于1871年被巴黎公社焚毁。1559年法国国王亨利二世去世后,其遗孀卡特琳·德·美第奇决定搬出亡夫居住的
  • 担心担心、担忧或忧虑代表思想、形象及负面情绪,人类会做出一些心理尝试以防止受到潜在的威胁。处于担心状态可引致焦虑、抑郁及毁掉现状。过量的担心可引起广泛性焦虑症。没有不
  • 听阙在物理学和医学中,听阈(英文:threshold of hearing)指人或其它动物的耳朵在特定环境中,能感觉到的声音的最小声压或声强。正常人耳对不同频率的声音,听阈都有所不同,当中 2 000 Hz
  • 面包的历史面包至少有3万年的历史。第一个面包很可能是偶然情况下弄熟的谷物面糊,也可能是史前人类用早期面粉和水做实验的结果。类似的面饼现在还能在世界各地找到,制作面饼的材料可以
  • 强盗抢劫,亦称打劫、行抢,是指以暴力或威吓,夺取对方对某物之所有权的一种犯罪行为。抢劫是对他人的财产权、人身安全的严重侵害,也彻底背弃人类文明价值,因此各国的刑罚皆极重。。进
  • 室屋成室屋成(1994年4月5日-)是日本足球运动员,现效力FC东京,日本国家足球队成员。曾经是明治大学经济学部的一名在读学生,并以学生身份签约了FC东京,2016年初在亚足联U-23锦标赛,他是当届
  • 离花科离花科(学名:Apodanthaceae),又名无柄花科、风生花科,包含了22至30种的内寄生草本植物,产于热带美洲、非洲东部、澳大利亚西部。本科植物不进行光合作用,是一类全寄生植物,平时以类
  • 王熙 (顺治进士)顺治四年丁亥科同进士出身内翰林国史院庶吉士 内翰林国史院检讨 左春坊左中允 司经局洗马 右谕德 左庶子 弘文院侍讲学士 翰林院掌院学士 礼部右侍郎加尚书衔 都察院左都御
  • 日本国铁115系电力动车组115系电车是日本国有铁道在1963年~1983年年间设计并制造的近郊型直流列车,最高速度可达100km/h。115系先后被日本国有铁道、JR东日本、JR东海、JR西日本、信浓铁道、伊豆急行