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

* 在元胞、状态、元胞空间的概念基础上，我们引入另外一个非常重要的概念，构形(Configuration)。构形是在某个时刻，在元胞空间上所有元胞状态的空间分布组合。通常。在数学上，它可以表示为一个多维的整数矩阵。 * ?一个元胞的上、下、左、有相邻四个元胞为该元胞的邻居。这里，邻居半径r为1，相当于图像处理中的四邻域、四方向。 vixviy表示邻居元胞的行列坐标值，vox表示中心元胞的行列坐标值。 * 一个元胞的上、下、左、右、左上、右上、右下、左下相邻八个元胞为该元胞的邻居。邻居半径r同样为1，相当于图像处理中的八邻域、八方向。 * 将以上Moore邻居的半径r扩展为2或者更大，即得到所谓扩展的摩尔型邻居。 * ?这是一种同以上邻居模型迥然不同的邻居类型，它是每次将一个2x2的元胞块做统一处理，而上述前三种邻居模型中，每个元胞是分别处理的。这种元胞自动机邻居是由于格子气的成功应用而受到人们关注的 . * 我们将一个元胞的所有可能状态连同负责该元胞的状态变换的规则一起称为一个变换函数 。这个函数构造了一种简单的、离散的空间/时间的局部物理成分。影响域的范围里采用这个局部物理成分对其结构的元胞重复修改。这样，尽管物理结构的本身每次都不发展。但是状态在变化 * 所有的元胞位于d维空间上，其位置可用一个d元的整数矩阵Zd来确定。 * 在1986年，Cremer和Ludwig\