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

✍ dations ◷ 2024-09-20 11:45:31 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 超级篮球联赛超级篮球联赛(英语:Super Basketball League,縮寫:SBL)是台湾一个半职业的男子篮球联盟,由中华篮球协会创设管理,至2019–2020赛季SBL为止共有裕隆纳智捷、台湾啤酒、高雄九太科技
  • 木犀属木樨属(学名:Osmanthus),或称木犀属、桂花属、桂花树属,木樨科常绿灌木或小乔木,原产于亚洲温带。叶对生,呈椭圆或长椭圆形,光滑,革质,有的品种叶边有锯齿。花簇生,一般为白色,有香味。
  • 枣庄枣庄市,简称枣,古称峄县,是中华人民共和国山东省下辖的地级市,位于山东省南部。市境东接临沂市,北、西两面邻济宁市,南界江苏省徐州市。地处黄淮平原腹地,山东丘陵西南边缘,西濒微山
  • 西北西北英格兰(英语:North West England),是英国英格兰下辖的9个次级行政区之一,主要以重工业城市为主,包括曼彻斯特、利物浦等等,濒临西面的大西洋。工业革命时代主要以制造业为主,同
  • 张 力张力(tension)乃是由一拉长、伸展的弦对施力者所做的反作用力。张力与弦的长度平行,方向朝弦由于张力是力的一种,因此它的单位如同力,SI制是kg·m/s²。张力也存在于弦的内部:若考
  • 非洲昏睡病非洲人类锥虫病(法语:Trypanosomiasis africain; 英语:African trypanosomiasis)或称昏睡病、嗜睡病(英语:sleeping sickness),是一种由布氏锥虫(英语:Trypanosoma brucei)引起的寄生虫
  • 各国进口额列表这是一个各国及地区进口列表,数据基于世界贸易组织,采用CIF统计各国及地区货物进口额。
  • 美洲家蠊美洲家蠊(学名:),又称美洲大蠊,俗称美洲蟑螂,为族群庞大的有翅蟑螂。在美国和热带地区,美洲蟑螂是普遍常见的生物,甚至在全球各地也能发现它的踪影,人类把这情形归咎于商业船运的密切
  • 9M728P-500 (9М728),北约代号SSC-7,是俄罗斯近程巡航导弹,用于伊斯坎德尔-К导弹系统,根据俄联邦副总理(俄语:Заместитель председателя Правитель
  • 河内汉娜河内汉娜(英语:Hanoi Hannah,1931年-2016年9月30日)是越南战争中美军对北越宣传广播中女播音员的称呼,其中最为人知的为郑氏午(Trịnh Thị Ngọ)。她在越南战争中使用英语在河内广