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

✍ dations ◷ 2025-08-03 04:54:49 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 性爱倾向性爱倾向(英语:Erotophilia)是一种人格特质,评估一个人对性的正面或负面倾向。性爱倾向是一个连续的测量尺度,两个极端分别是性爱恐惧症(erotophobia)与性爱倾向。性爱倾向者有更频
  • 有颌下门有颔下门(Gnathostomata)原为有颔总纲(Gnatha),是脊椎动物亚门中拥有颔的一群,与无颔总纲相对应,属于较高等的一类。有颔下门生物之下颌骨系于距今约四亿三千万年前开始发展形成,即
  • asRNA反义RNA(Antisense RNA, 常缩写为asRNA),是一种与转录产物mRNA(信使RNA)互补的单链RNA。部分学者亦将这类RNA称为“micRNA”(mRNA干扰互补RNA,英语:mRNA-interfering complementary
  • 拉脱维亚共和国面积以下资讯是以2018年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计拉
  • 亚洲研究中心南开大学亚洲研究中心是由南开大学与韩国高等教育财团于2004年4月26日共同成立的科研机构,是韩国高等教育财团在中国大陆地区设立的十个亚洲研究中心之一。韩国高等教育财团
  • 五分钟公司五分钟公司,全称上海五分钟网络科技有限公司,是中国一家游戏公司,于2006年9月成立,因开发《开心农场》而知名。2012年,因为B轮融资失败,公司的相关业务已被出售。
  • 青银高速公路青岛-银川高速公路,简称青银高速,中国国家高速公路网编号为G20,原是编号为G035的五纵七横国道主干线的一条横向线。起点为山东省青岛市,主要途径潍坊、淄博、济南、石家庄、太原
  • 杰洛·戴松布伦杰洛·戴松布伦(Jeroen Dijsselbloem)(生于1966年3月29日)是荷兰工党政治家(PvdA)。杰洛·戴松布伦自2012年11月5日担任欧元集团主席,他自2013年1月21日开始担任荷兰财政大臣,自2013
  • 2010年金马国际影展2010年金马国际影展是在2010年11月4日至11月18日,于台湾的台北举办。该年度是“金马国际影展”30周年。参展影片如下:经典重现影片如下:
  • 德赖克峰坐标:46°57′51″N 12°7′52″E / 46.96417°N 12.13111°E / 46.96417; 12.13111德赖克峰(德语:Dreieckspitze),是中欧的山峰,位于奥地利和意大利接壤的边境,属于里塞费纳山脉的