元胞自动机-大连理工.ppt

文档介绍：基于元胞自动机的城市交通网络模拟模型大连理工大学张名举刘勤一孙宇哲指导教师贺明峰?本工作的目的是探讨利用元胞自动机模拟城市交通的可能性,给出了一个可行的理论与方法框架,并通过具体交通网络(局部)的计算机模拟,说明了该模拟模型的有效性,得到一些有效的结果及一些可以进一步探讨的问题。?一初等元胞自动机?二基于元胞自动机的基本交通模型?三基本模型的扩展?四城市交通网络的模拟一、初等元胞自动机?,在t时刻i格子的状态记为:tiX记),(111titititiXXXfX????,? 关于函数f采用周期边界,即为元胞自动机,由于只有0、1两种状态,所以函数f共有256种状态。256种状态?对给定初值及规则f,可通过计算机得到N步以后的演化结果T1111101011000**********T+1000…1000…1000…1000…1000…000…1011…1101…1二、,每个格子可有一个向右行驶的车或为空。行驶规则为:若前方格子有车,则停止。若前方为空,则前进一格,不能跟驰。采用周期边界,此即为NS模型(1992)即:f为:T1111101011000**********T+? 结果