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

•
好的事情马上就会到来，一切都是最 好的安 排。上 午3时16 分50秒 上午3 时16分0 3:16:50 21.4.22
•
一马当先，全员举绩，梅开二度，业 绩保底 。21.4.2 221.4.2 203:16 03:16:5 003:16:50Apr- 21
•
牢记安全之责，善谋安全之策，力务 安全之 实。202 1年4月 22日星 期四3 时16分5 0秒Th ursday , April 22, 2021
• 一 初等元胞自动机 • 二 基于元胞自动机的基本交通模型 • 三 基本模型的扩展 • 四 城市交通网络的模拟
一、 初等元胞自动机
• 1.1模型的建立
考虑有等长的L个格子的线段
每一个格子i都有两种状态 0和 1，在t时
刻i格子的状态记为：X
t i
记
X t1 i
f
(
X
it1，X
t i
,
X
t i 1
二、基于元胞自动机的基本交 通模型
2.1一维模型
2.1.1模型的建立
考虑一个有等长的L个格子的线段，每个格子可 有一个向右行驶的车或为空。行驶规则为：若前 方格子有车，则停止。若前方为空，则前进一格， 不能跟驰。采用周期边界，此即为NS模型(1992)
即：f为：
T 111 110 101 100 011 010 001 000
•
树立质量法制观念、提高全员质量意 识。21. 4.2221. 4.22Th ursday , April 22, 2021
•
人生得意须尽欢，莫使金樽空对月。0 3:16:50 03:16:5 003:16 4/22/20 21 3:16:50 AM
•
安全象只弓，不拉它就松，要想保安 全，常 把弓弦 绷。21. 4.2203:16:5003 :16Apr -2122- Apr-21
• 4.4 边界条件
1.闭合边界 2.周期边界 3.开放边界
• 4拓扑图如下：
• 上图中已根据具体情况将路段分类，现 考虑在封闭边界条件下，考虑不同转弯
机制及交叉口策略组合对交通效率的影 响。
五 进一步可讨论的问题
• 5.1立交桥问题。 • 5.2超车问题 • 5.3停车场问题 • 5.4边界问题（周期边界，开放边界） • 5.5交叉口局部的CA模型 • 5.6红绿灯的协调问题 • 5.7改善路段作用的模拟 • 5.8增加路段作用的模拟
• 3.2 二维双向模型
3.2.1模型
在原二维的元胞自动机基础上，考虑双向行驶机 制，则每个格子有七中状态：空，右行，上行，左行， 下行，左右，上下。
运行规则类似于原二维模型。
• 3.2.2 结果
• 3.2.3 快照
• 3.3 二维双向多道模型
3.3.1模型
在二维双向模型的原胞自动机基础上，两列并排。 即考虑左左右右的情形。类似于前述模型可给出相应 的规则。
• 3.5.2 结果
四 城市交通网络的模拟
• 4.1 道路分类
根据具体交通网络格路段的特性，将路段分为 单行路， 双向单车道， 双向多车道 等情形。
• 4.2 转弯机制
1。等概率转弯机制 2。不等概率转弯机制
• 4.3 交叉口策略
对给定切换周期考虑不同的定时切换策略具体有 1.等时间分配红绿灯 2.按照流量控制红绿灯分配时间
•
追求至善凭技术开拓市场，凭管理增 创效益 ，凭服 务树立 形象。2 021年4 月22日 星期四 上午3 时16分5 0秒03:16:5021 .4.22
•
严格把控质量关，让生产更加有保障 。2021 年4月上 午3时1 6分21. 4.2203:16April 22, 2021
•
作业标准记得牢，驾轻就熟除烦恼。2 021年4 月22日 星期四 3时16 分50秒0 3:16:50 22 April 2021
• 3.3.2 结果
• 3.3.3 快照
• 3.4 二维三向模型
3.4.1模型
对L*L网格中的任意(i,j)有四种状态，空，右，左，上， 下。即为比BML模型多一种斜行机制，此时每三个时 间段为一个计量单位。依次为右行，上行，斜行。
• 3.4.2 结果
• 3.5 二维基本街区模型
3.5.1 模型 如下网格车的运行机制用BML模型
基于元胞自动机的城市交通网络模拟模型
大连理工大学
张名举 刘勤一 孙宇哲 指导教师 贺明峰
• 本工作的目的是探讨利用元胞自动机模拟 城市交通的可能性，给出了一个可行的理 论与方法框架，并通过具体交通网络（局 部）的计算机模拟，说明了该模拟模型的 有效性，得到一些有效的结果及一些可以 进一步探讨的问题。
• 2.2.2 结果
快照
三 基本模型的改进
• 3.1 一维变速模型
3.1.1模型
在NS模型的基础上，考虑车可有 不同的速度，并制定相应的运行规则， 最大速度为Vmax为正整数，这样，每 个格子的状态为空，或具有一个小于 等于Vmax的非负整数的车。运行规则 考虑加速、减速、随机事件等因素。
• 3.1.2 结果
)
• 1.2 关于函数 f
采用周期边界，即为元胞自动机，由于只有0、1 两种状态，所以函数f共有256种状态。
256种状态
T
111 110 101 100 011 010 001 000
T+1 0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
… …………………
1
1
1
1
1
1
1
• 对给定初值及规则f，可通过计算机得到N步以后的演化结果
T+1
1
0
1
1
1
0
0
0
• 2.1.2 结果
2.2 二维基本模型
2.2.1模型的建立
• 考虑一个L*L的网格，对任一格子(i,j),共 有三种状态，即有一个向右行驶的车、 有一个向上行驶的车和空。行驶规则为 奇数时间向右行驶的车可以前进，切一 辆车只有前方格子里空时可前进一格。 不能跟驰，偶数时间步向上的车可以行 驶，规则同右行。（BML模型1992）
•
加强交通建设管理，确保工程建设质 量。03:16:5003 :16:500 3:16Th ursday , April 22, 2021
•
安全在于心细，事故出在麻痹。21.4.2 221.4.2 203:16:5003:1 6:50Ap ril 22, 2021
•
踏实肯干，努力奋斗。2021年4月22日 上午3 时16分2 1.4.222 1.4.22