元胞自动机交通流模型分解课件.pptVIP

第六章元胞自动机交通流模型

本章主要内容n§1元胞自动机理论§2元胞自动机交通流模型详见：贾斌，高自友，基于元胞自动机的交通系统建模与模拟，科学出版社，2007-10

相关文献：nNagelandSchreckenberg.ACellularautomatonmodelforfreewaytraffie．JournalofPhysics(France)，1992郑英力等．交通流元胞自动机模型综述．公路交通科技．2006,23(1):110~115nnn孙跃等．基于元胞自动机原理的微观交通仿真模型．重庆大学学报(自然科学版)．2005熊桂林,黄悦．元胞自动机在混合交通仿真中的应用．系统工程．2006狄宣．基于元胞自动机的快速路仿真建模与交通流优化分析．同济大学硕士学位论文．2008.3nnSMaerivoet,BDeMoor，Cellularautomatamodelsofroadtraffic．PhysicsReports419(2005)1–64

教学目的：了解初等元胞自动机的基本概念，掌握元胞自动机交通流模型的建立方法，掌握NS交n通流模型的特点、适用条件及其仿真。重点：NS交通流模型nn难点：NS交通流模型的仿真

§1元胞自动机理论一、什么是元胞自动机n元胞自动机（CellularAutomata，CA）是一种时空离散n的局部动力学模型，是研究复杂系统的一种典型方法，特别适合用于空间复杂系统的时空动态模拟研究。元胞自动机不是由严格定义的物理方程或函数确定，而是n用一系列模型构造的规则构成。凡是满足这些规则的模型都可以算作是元胞自动机模型。因此，元胞自动机是一类模型的总称，或者说是一个方法框架。

在CA模型中，散布在规则格网(LatticeGrid)中的每一元胞(Cell)取有限的离散状态，遵循同样的作用规则，依据确定的局部规则作同步更新。大量元胞通过简单的相互作用而构成动态系统的演化。nCA模型的特点：时间、空间、状态都离散，每个n变量只取有限多个状态，且其状态改变的规则在时间和空间上都是局部的。

二、初等元胞自动机初等元胞自动机是状态集S只有两个元素{s，s}，即状态个n12数k=2，邻居半径r=1的一维元胞自动机。由于在S中具体采用什么符号并不重要，它可取{0，1}，{-1，1}，{静止，运动}等等，重要的是S所含的符号个数，通常我们将其记为{0，1}。此时，邻居集N的个数2·r=2，局部映射f：S→S可3记为:

二、初等元胞自动机初等元胞自动机是状态集S只有两个元素{s，s}，即状态个n12数k=2，邻居半径r=1的一维元胞自动机。由于在S中具体采用什么符号并不重要，它可取{0，1}，{-1，1}，{静止，运动}等等，重要的是S所含的符号个数，通常我们将其记为{0，1}。此时，邻居集N的个数2·r=2，局部映射f：S→S可3记为:

S.Wolfram的初等元胞自动机t111110101100001010001000t+101001100由于只有0、1两种状态，所以函数f共有2=256种状态。8

256种初等CA规则t11111010110001101000100000000000000000000000001010011100rule1rule2rule3rule4…t+1……101……11000rule184…1111111111110rule255111rule256对给定初值及规则f，可通过计算机得到N步以后的演化结果

详见：《ANewKindofScience》nThreecenturiesagosciencewastransformedbythedramaticnewideathatrulesbasedonmathematicalequationscouldbeusedtodescribethenaturalworld.Mypurposeinthisbookistoinitiateanothersuchtransformation,andtointroduceanewkindofsciencethatisbasedonthemuchmoregeneraltypesofrulesthatcanbeembodiedinsimplecomputerprograms.Freeonlineaccess:http:///

详见：《ANewKin