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

✍ dations ◷ 2025-10-28 13:47:31 #细胞自动机,自动机,交通

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

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

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

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

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

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

相关

  • 遗体保存技术遗体保存技术(英语:Embalming)指通过化学药物及其他科学技术的方法,将人的遗体作短期或长期保存,防止遗体腐烂。
  • 窦房结窦房结(英文:Sinus node, sinoatrial node, 或 SA node)是心脏里一个组织部位,又称为节律点。窦房结是正常心跳的产生部位,由其产生的心跳速率约为每分钟72次。当窦房结病变时可
  • 810110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 国家防卫军国家防卫军(德语:Reichswehr)指1919年至1935年魏玛共和国的正规军队,它下辖有陆军、海军和秘密设立的空军。第一次世界大战结束后,根据协约国提出的《凡尔赛条约》,德国仅保有一支
  • 开普勒62e开普勒62e(Kepler-62e)是一颗环绕天琴座恒星开普勒62的太阳系外行星,是距离母恒星第二远的行星,由 NASA 的开普勒空间望远镜发现。该行星是以侦测行星通过恒星前方造成亮度下降
  • 铁道飞虎《铁道飞虎》是丁晟执导的一部中国动作战争题材喜剧电影,改编自小说《铁道游击队》,成龙领衔主演,其他演员包括房祖名、黄子韬、王凯、王大陆等,2016年1月初杀青,中国大陆定于201
  • 嘉善县嘉善县是中国浙江省东北部的一个县,隶属嘉兴市管辖,地处太湖流域杭嘉湖平原,位于苏浙沪三省市交汇处。2013年2月28日,《浙江嘉善县域科学发展示范点建设方案》经国务院同意、由
  • 尊严 (瑞士机构)Dignitas,中文通常翻译为尊严,是一家位于瑞士、专门帮助罹患绝症和有严重身心理疾病的患者,在合格医师和护士的协助下安乐死的机构。他们于苏黎世已经帮助了超过1000人。此外,应
  • 堀荣三堀荣三 (日语:ほり えいぞう,1913年10月16日-1995年6月5日),大日本帝国陆军、日本陆上自卫队自卫官 ,最高阶级为陆军中校、陆上自卫队陆将补(少将)。不同于忽视准确的资讯收集和分
  • 黄帝四经道家系列条目《黄帝四经》又称《黄帝书》,为中国战国时代的哲理典籍,文体押韵,久已失佚,1973年在长沙马王堆出土,共有4篇:〈十六经〉(旧名〈十大经〉,李学勤认为应命名为〈经〉)、〈