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

*需要指出的是，这4种类型的边界在实际应用中，尤其是二维或更高维数的模型构建时，可以相互结合。如在二维空间中，可以是：上下边界采用反射型，左右边界采用周期型等等。另外，还有其他一些边界条件，如我们交通模拟中常采用的开边界条件。这个问题在后面我们会做详细的讲解。这里就不再多说了。*在元胞、状态、元胞空间的概念基础上，我们引入另外一个非常重要的概念，构形(Configuration)。构形是在某个时刻，在元胞空间上所有元胞状态的空间分布组合。通常。在数学上，它可以表示为一个多维的整数矩阵。*?一个元胞的上、下、左、有相邻四个元胞为该元胞的邻居。这里，邻居半径r为1，相当于图像处理中的四邻域、四方向。vixviy表示邻居元胞的行列坐标值，vox表示中心元胞的行列坐标值。*一个元胞的上、下、左、右、左上、右上、右下、左下相邻八个元胞为该元胞的邻居。邻居半径r同样为1，相当于图像处理中的八邻域、八方向。*将以上Moore邻居的半径r扩展为2或者更大，即得到所谓扩展的摩尔型邻居。*?这是一种同以上邻居模型迥然不同的邻居类型，它是每次将一个2x2的元胞块做统一处理，而上述前三种邻居模型中，每个元胞是分别处理的。这种元胞自动机邻居是由于格子气的成功应用而受到人们关注的.*我们将一个元胞的所有可能状态连同负责该元胞的状态变换的规则一起称为一个变换函数。这个