交通模型 – 元胞自动机——数学专题(一)

问题抛出:

相信各位路上的老司机都遇到过这样的怪事儿,车在路上正常的行驶着,突然遇到堵车,却发现前面根本没发生事故,也没什么其他特殊状况,令人匪夷所思。这种称为“幽灵堵车”的现象到底是什么原因造成的呢?

原理分析:

在知乎上有大神@DD YY对本问题有这比较全面的回答了,他解释这种堵车发生的原因是:当车流比较饱和的时候,实际上大家都匀速前进这个状态是非常不稳定的。只要有一点儿扰动,前方的司机变道或者踩一脚刹车,就会立即造成后方车辆依次做出连锁反应,然后形成一个虚拟的堵车点,这个堵车点会堆积大量车,然后逐渐蔓延到很远的后方。如图 这是一个交通事故的现场,造成第一辆车停下:

当这事故现场清理干净以后,后面的车仍然需要依次加速离开:

当这事故现场清理干净以后,后面的车仍然需要依次加速离开:

后方的车看到的情况就是,没有任何异常情况啊,为什么大家都停在这里。而从更宏观的角度,我们会看到路上有一个“拥堵带”,在逐渐向后方移动。取决于车辆密度,这个拥堵带有可能会越长越大,然后就永久地呆在那里,直到车辆稀少以后才会逐渐消失 根据Morris R.Flynndenn等人的研究 ,将交通模型方程比作流体流动方程,在最简单的例子中,假设一条直行单车道,所有的司机遵守相同的规则,在路上有序的行驶,当某一个位置出现阻碍时,车流开始变得不稳定,一个小小的扰动开始被放大,这个现象就是典型的幽灵堵车模型,这个不稳定的波动逐渐向后的车流传递,波动,司机被迫刹车,导致这点的交通出现拥堵,尽管整个道路的的平均密度没有发生改变。(Morris R.Flynndenn等人将这种交通波动称为“jamitons”。

Nagel-Schreckenberg 模型

元胞自动机模型是由Nagel 和Schrekenberg于1992 年提出的NS 模型[3]。NS 模型可以描述一些实际交通现象,并应用于美国联邦公路运输局的TRANSIMS 项目以及交通联机模拟系统。对于传统的司机驾驶汽车的情况采用元胞自动机的方法建立模型。

初等元胞自动机( Elementary Cellular Automata, ECA)的基本要素如下空间:一维直线上等间距的点。可为某区间上的整数点的集合。状态集:S={s1,s2} 即只有两种不同的状态。这两种不同的状态可将其分别编码为0 与 1;若用图形表示,则可对应“黑”与“白” 或者其他两种不同的颜色。邻居:取邻居半径r=1,即每个元胞最多只有“左邻右舍”两个邻居。演化规则:任意设定, 最多2^8=256种。

根据 Nagel-Schreckenberg 模型,假设车辆的运动满足以下规则。

1.当前速度是 v 。 2.如果前面没车,它在下一秒的速度会提高到 v + 1 ,直到达到规定的最高限速。 3.如果前面有车,距离为d,且 d < v,那么它在下一秒的速度会降低到 d - 1 。 4.此外,司机还会以概率 p 随机减速, 将下一秒的速度降低到 v - 1 。 5.在一条直线上,随机产生100个点,代表道路上的100辆车,另取概率 p 为 0.3

经过迭代结果:

图中,横轴代表距离(从左到右),纵轴代表时间(从上到下),因此每一行就表示下一秒的道路情况。可以看到,该模型会随机产生交通拥堵(图形上黑色聚集的部分)。这就证明了,单车道即使没有任何原因,也会产生交通堵塞。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏新智元

【最全干货】机器视觉的资料整理

机器视觉和图像处理的研究工作,有两个好方法: 1、把握国际最前沿的内容,解决方法是找到这个方向公认成就最高的几个超级专家 2、所做的工作具备很高的实用性,解决方...

3875
来自专栏PPV课数据科学社区

【经典】数据科学家教你用数据模型来恋爱

男生和女生分别是来自不同星球的科学事实已经众所周知的了.男生们总是认为,女生们都是迷一样的生物,他们的情感状态浮动似乎是以秒单位在变化的,难以理解,更勿论预测了...

2464
来自专栏新智元

褚达晨:深度学习青衫磊落险峰行,人工智能漫谈之一

【新智元导读】作者褚达晨认为,科技发展让人类借助计算机的能力,在一个超高维弯曲空间中,搜寻自然世界奥秘。而深度学习则是利用最近年发展起来的大算力,让计算机代替人...

2718
来自专栏AI科技评论

ACL 2018 奖项全公布,北大、哈工大上榜,Mark Steedman 获终身成就奖

AI 科技评论按:ACL 2018 于 7 月 15 日在墨尔本正式开幕,随着会议议程的推进,今天迎来大会的重头戏——ACL 奖项颁布仪式。

833
来自专栏Android群英传

贝塞尔Loading——化学风暴

531
来自专栏算法+

简易 bokeh 图像散景效果算法实现

bokeh百度百科的解释 摄影镜头光圈大小和拍摄距离决定了拍摄时的景深,相对于焦点位置,焦点前与焦点后的被拍摄物体会显得模糊,这个模糊区域被称为焦外。 焦外...

3855
来自专栏目标检测和深度学习

AI 挑战赛 | 基于百度 ApolloSpace 数据集的自动驾驶挑战赛

美国时间 3 月 8 日,百度方面宣布 Apollo 自动驾驶开放平台正式加入 DeepDrive 深度学习自动驾驶产业联盟,并发布了 Apollo 自动驾驶数...

2899
来自专栏专知

【论文推荐】最新7篇聊天机器人(Chatbot)相关论文—触动你的心、DeepProbe、饮食推荐、知识学习、交互、挑战、管理

【导读】专知内容组整理了最近七篇聊天机器人(Chatbot)相关文章,为大家进行介绍,欢迎查看! 1. Touch Your Heart: A Tone-awa...

5255
来自专栏算法channel

Kaggle最受欢迎的10个竞赛数据集下载

最近有人问有没有相关数据集,这几天抽时间整理了以下数据集,标题即是Kaggle竞赛题目,可以直接搜索获得赛题详细介绍,在此列出10个参赛队伍最多的竞赛题及标签...

1.3K9
来自专栏AI科技评论

学界丨这届机器学习论文评比,搞怪无厘头我只服 Reddit

你知道吗?Reddit 上的 Machine Learning 小组上目前已经聚集了 85,613 位关注者了,而在 2016 年底的时候,@Mandratha...

3495

扫码关注云+社区