基于元胞自动机的城市交通网络模拟模型.ppt

基于元胞自动机的城市交通网络模拟模型 大连理工大学 张名举 刘勤一 孙宇哲 指导教师 贺明峰 第一页，共四十页。 本工作的目的是探讨利用元胞自动机模拟城市交通的可能性，给出了一个可行的理论与方法框架，并通过具体交通网络（局部）的计算机模拟，说明了该模拟模型的有效性，得到一些有效的结果及一些可以进一步探讨的问题。 第二页，共四十页。 一 初等元胞自动机 二 基于元胞自动机的基本交通模型 三 基本模型的扩展 四 城市交通网络的模拟 第三页，共四十页。 一、 初等元胞自动机 第四页，共四十页。 1.1模型的建立 考虑有等长的L个格子的线段 每一个格子i都有两种状态 0和 1，在t时刻i格子的状态记为： 记 第五页，共四十页。 1.2 关于函数 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 第七页，共四十页。 二、基于元胞自动机的基本交通模型 第八页，共四十页。 2.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 2.1一维模型 第九页，共四十页。 2.1.2 结果 第十页，共四十页。 2.2 二维基本模型 第十一页，共四十页。 2.2.1模型的建立 考虑一个L*L的网格，对任一格子(i,j),共有三种状态，即有一个向右行驶的车、有一个向上行驶的车和空。行驶规则为奇数时间向右行驶的车可以前进，切一辆车只有前方格子里空时可前进一格。不能跟驰，偶数时间步向上的车可以行驶，规则同右行。（BML模型1992） 第十二页，共四十页。 2.2.2 结果 第十三页，共四十页。 快照 第十四页，共四十页。 三 基本模型的改进 第十五页，共四十页。 3.1 一维变速模型 在NS模型的基础上，考虑车可有不同的速度，并制定相应的运行规则，最大速度为Vmax为正整数，这样，每个格子的状态为空，或具有一个小于等于Vmax的非负整数的车。运行规则考虑加速、减速、随机事件等因素。 3.1.1模型 第十六页，共四十页。 3.1.2 结果 第十七页，共四十页。 3.2 二维双向模型 在原二维的元胞自动机基础上，考虑双向行驶机制，则每个格子有七中状态：空，右行，上行，左行，下行，左右，上下。 运行规则类似于原二维模型。 3.2.1模型 第十八页，共四十页。 3.2.2 结果 第十九页，共四十页。 3.2.3 快照 第二十页，共四十页。 3.3 二维双向多道模型 在二维双向模型的原胞自动机基础上，两列并排。即考虑左左右右的情形。类似于前述模型可给出相应的规则。 3.3.1模型 第二十一页，共四十页。 3.3.2 结果 第二十二页，共四十页。 3.3.3 快照 第二十三页，共四十页。 3.4 二维三向模型 对L*L网格中的任意(i,j)有四种状态，空，右，左，上，下。即为比BML模型多一种斜行机制，此时每三个时间段为一个计量单位。依次为右行，上行，斜行。 3.4.1模型 第二十四页，共四十页。 3.4.2 结果 第二十五页，共四十页。 3.5 二维基本街区模型 3.5.1 模型 如下网格车的运行机制用BML模型 第二十六页，共四十页。 3.5.2 结果 第二十七页，共四十页。 四 城市交通网络的模拟 第二十八页，共四十页。 4.1 道路分类 根据具体交通网络格路段的特性，将路段分为 单行路， 双向单车道， 双向多车道 等情形。 第二十九页，共四十页。 * *