交通流理论-元胞自动机模型.pptx

元胞自动机模型;主要内容;1 绪论;1 绪论; 元胞自动机（Cellular Automata，简称CA）实质上是定义在一个由具有离散、有限状态的元胞组成的元胞空间上，并按照一定的局部规则，在离散的时间维度上演化的动力学系统。;在元胞自动机中，空间被一定形式的规则网格分割为许多单元。这些规则网格中的每一个单元都称为元胞(cell)，并且它只能在有限的离散状态集中取值。所有的 元胞遵循同样的作用规则，依据确定的局部规则进行更新。大量的元胞通过简单的相互作用而构成动态系统的演化。;1 绪论;1 绪论;1 绪论;1 绪论;1 绪论;1 绪论;1 绪论; 元胞自动机（Cellular Automata，简称CA）实质上是定义在一个由具有离散、有限状态的元胞组成的元胞空间上，并按照一定的局部规则，在离散的时间维度上演化的动力学系统。;2 元胞自动机的定义和构成;元胞自动机的构成示意图;元胞;元胞状态;元胞???间;元胞空间的几何划分;二维元胞自动机的三种网格划分; 网格 类型 ;元胞空间边界条件;元胞空间边界条件;元胞空间边界条件;定义：在边界外邻居的元胞状态是以边界元胞为轴的镜面反射。 ;构形(Configuration);邻居(Neighbor) ;邻居(Neighbor) ;邻居(Neighbor) ;邻居(Neighbor) ;规则(Rule) ;时间 ;根据上面对元胞自动机的组成分析，我们可以更加深入地理解元胞自动机的概念。 可以将元胞自动机概括为一个用数学符号来表示的四元组。;1986年，Cremer和Ludwig初次将元胞自动机运用到车辆交通的研究中。;184号模型;1;t; 作为对184号规则的推广，Nagel和Schreckberg在1992年提出了一个模拟车辆交通的元胞自动机模型，即NS模型（也有人称它为NaSch模型）。;在时刻t到时刻t+1的过程中按照下面的规则进行更新：;在时刻t到时刻t+1的过程中按照下面的规则进行更新：;更新过程图示：;更新过程图示：;更新过程图示：;更新过程图示：;边界条件;与184号模型相比，NS模型的主要改进之处是引入了慢化概率和最大车速不再是1。 NS模型虽然具有十分简单的形式，但却可以描述一些实际交通现象。比如NS模型可以模拟出自发产生的堵塞现象以及拥挤交通情况下的时走时停波等。;堵塞的形成;时走时停波;模拟结果：;模拟结果：;模拟结果：;模拟结果：;模拟结果：;模拟结果：;NS模型的衍生和发展;NS模型的衍生和发展;NS模型的衍生和发展;NS模型及其衍生和发展;/applets/RoadApplet/RoadApplet.html /~mm/traffic/ca.html http://bolay.de/kai/RoadApplet/ http://smtca.dyns.cx/;BML模型;↑;1;2;3;4;5; ;7;8;BML模型;BML模型模拟结果;BML模型的发展;BML模型的发展;6 双车道CA模型;D.Chowdhury 提出的对称双车道模型;Thanks!