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

✍ dations ◷ 2025-12-09 01:07:58 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 动态规划动态规划(英语:Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
  • 库尔特·哥德尔库尔特·弗雷德里希·哥德尔(德语:Kurt Friedrich Gödel,1906年4月28日-1978年1月14日),出生于奥匈帝国的数学家、逻辑学家和哲学家,维也纳学派(维也纳小组)的成员。哥德尔是二十世
  • 杨属杨属(学名:Populus)属于杨柳科,包含了胡杨、白杨、棉白杨等,通称杨树。杨属植物为落叶乔木,在落叶前叶子变黄。与柳属植物相同,杨属植物的根部有着较强的侵略性,所以它们不能被种植
  • 恐怖症恐惧症(phobia)是焦虑症的一种类型,此症的特征为发病者对某些事物或情境,会产生持续性的恐惧与害怕。恐惧症的典型症状是快速发作的惧怕现象,并持续超过六个月以上。患者将竭尽全
  • 国家地震工程研究中心财团法人国家实验研究院国家地震工程研究中心(英语:National Center for Research on Earthquake Engineering),简称国家地震中心、国震中心、NCREE,是位于中华民国的一所研究机
  • 耶和华见证人的被迫害史系列的一部分耶和华见证人分裂团体(英语:Jehovah's_Witnesses_splinter_groups)出版发行:纽约守望台圣经书社耶和华见证人(曾称“圣经研究者”)是19世纪后半期从圣经研究运动中兴
  • 阿沃·帕特阿沃·帕特(爱沙尼亚语:Arvo Pärt,1935年9月11日-),出生于爱沙尼亚派德,20世纪爱沙尼亚作曲家。他的作品以合唱圣乐最为人所知。“神圣简约主义”的主要作曲家之一。——斯蒂夫·
  • alias (命令)在计算机运算中,alias 是许多命令行界面的命令,比如 Unix shell,4DOS/4NT 和 Windows PowerShell 等,它给用户提供了别名——也就是用自定义字符串替换指定命令的功能,通常用于简
  • 韩岔乡韩岔乡是中国陕西省榆林市横山县下辖的一个乡。韩岔乡下辖以下行政区:韩岔村、邓家焉村、范老庄村、黄圪塄村、胡家沟村、边则畔村、高庙村、三星村、闫家洼村、吴兴窑村、李
  • 浓姬浓姬(1535年-未知),日本战国时代的女性,父亲为斋藤道三,母亲为正室小见之方。织田信长的正室。后世一般称之为“浓姬”,意即来自美浓的贵族女性。据江户时代成立的《美浓国诸旧记》