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

基于元胞自动机的城市交通网络模拟模型 本工作的目的是探讨利用元胞自动机模拟城市交通的可能性，给出了一个可行的理论与方法框架，并通过具体交通网络（局部）的计算机模拟，说明了该模拟模型的有效性，得到一些有效的结果及一些可以进一步探讨的问题。 一、 初等元胞自动机 1.1模型的建立 1.2 关于函数 f 256种状态 对给定初值及规则f，可通过计算机得到N步以后的演化结果 二、基于元胞自动机的基本交通模型 2.1.1模型的建立 2.1.2 结果 2.2 二维基本模型 考虑一个L*L的网格，对任一格子(i,j),共有三种状态，即有一个向右行驶的车、有一个向上行驶的车和空。行驶规则为奇数时间向右行驶的车可以前进，切一辆车只有前方格子里空时可前进一格。不能跟驰，偶数时间步向上的车可以行驶，规则同右行。（BML模型1992） 2.2.2 结果 快照 三 基本模型的改进 3.1 一维变速模型 3.1.2 结果 3.2 二维双向模型 3.2.2 结果 3.2.3 快照 3.3 二维双向多道模型 3.3.2 结果 3.3.3 快照 3.4 二维三向模型 3.4.2 结果 3.5 二维基本街区模型 3.5.2 结果 四 城市交通网络的模拟 4.1 道路分类 4.2 转弯机制 4.3 交叉口策略 4.4 边界条件 4.5 结果 下图为大连市交通网络的一个局部 其拓扑图如下：