基于元胞自动机的城市交通-大连理工.ppt

文档介绍：基于元胞自动机的城市交通网络模拟模型
大连理工大学
张名举刘勤一孙宇哲
指导教师贺明峰
本工作的目的是探讨利用元胞自动机模拟城市交通的可能性,给出了一个可行的理论与方法框架,并通过具体交通网络(局部)的计算机模拟,说明了该模拟模型的有效性,得到一些有效的结果及一些可以进一步探讨的问题。
一初等元胞自动机
二基于元胞自动机的基本交通模型
三基本模型的扩展
四城市交通网络的模拟
一、初等元胞自动机

考虑有等长的L个格子的线段
每一个格子i都有两种状态 0和 1,在t时刻i格子的状态记为:
记
关于函数 f
采用周期边界,即为元胞自动机,由于只有0、1两种状态,所以函数f共有256种状态。
256种状态
对给定初值及规则f,可通过计算机得到N步以后的演化结果
T
111
110
101
100
011
010
001
000
T+1
0
0
0
…
1
0
0
0
…
1
0
0
0
…
1
0
0
0
…
1
0
0
0
…
0
0
0
…
1
0
1
1
…
1
1
0
1
…
1
二、基于元胞自动机的基本交通模型

考虑一个有等长的L个格子的线段,每个格子可有一个向右行驶的车或为空。行驶规则为:若前方格子有车,则停止。若前方为空,则前进一格,不能跟驰。采用周期边界,此即为NS模型(1992)
即:f为:
T
111
110
101
100
011
010
001
000
T+1
1
0
1
1
1
0
0
0

结果