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

元胞自动机模型;主要内容;1 绪论;1 绪论; 元胞自动机（Cellular Automata，简称CA）实质上是定义在一个由具有离散、有限状态的元胞组成的元胞空间上，并按照一定的局部规则，在离散的时间维度上演化的动力学系统。;在元胞自动机中，空间被一定形式的规则网格分割为许多单元。这些规则网格中的每一个单元都称为元胞(cell)，并且它只能在有限的离散状态集中取值。所有的 元胞遵循同样的作用规则，依据确定的局部规则进行更新。大量的元胞通过简单的相互作用而构成动态系统的演化。;1 绪论;1 绪论;1 绪论;1 绪论;1 绪论;1 绪论; 元胞自动机（Cellular Automata，简称CA）实质上是定义在一个由具有离散、有限状态的元胞组成的元胞空间上，并按照一定的局部规则，在离散的时间维度上演化的动力学系统。;2 元胞自动机的定义和构成;元胞自动机的构成示意图;元胞;元胞状态;元胞空间;元胞空间的几何划分;二维元胞自动机的三种网格划分; 网格 类型 ;元胞空间边界条件;元胞空间边界条件;元胞空间边界条件;定义：在边界外邻居的元胞状态是以边界元胞为轴的镜面反射。 ;构形(Configuration);邻居(Neighbor) ;邻居(Neighbor) ;邻居(Neighbor) ;邻居(Neighbor) ;规则(Rule) ;时间 ;根据上面对元胞自动机的组成分析，我们可以更