基于元胞自动机的城市交通网络模拟模型 大连理工大学 张名举 刘勤一 孙宇哲 指导教师 贺明峰.

Slides:



Advertisements
Similar presentations
药物过敏试验与过敏反应的 处理 Medicine Anaphylactic Test and Anaphylaxis Treatment 安顺职业技术学院 周艳.
Advertisements

葡萄糖 糖原 ( 动物细胞的储能物质 ) 肝糖原较多 肌糖原较多. 糖与人体健康 低血糖 症状 : 1 、饥饿感、软弱无力、面色苍白、头晕、心 慌、脉快、出冷汗、肢体颤抖等。 2 、精神激动、恐惧、幻觉、狂躁、惊厥、抽 搐、嗜睡甚至昏迷死亡。
> 之 第七、八章内容简介 乐颖. 第七章 儿童智力的发展 第一节 智力的一般理论 第二节 智力的测验 第三节 智力的发展变化.
组长:倪运超 小组成员:徐悦、曹吕卿、孙浩、徐圣尧.  上海的历史 上海的历史  上海的历史 上海的历史  上海的文化 —— 建筑 上海的文化 —— 建筑  上海的文化 —— 美食 上海的文化 —— 美食  香港的历史 香港的历史  香港的历史 香港的历史  香港的文化 —— 建筑 香港的文化.
一、 突出解析几何复习中的重点问题的通法通解 解析几何中的重点问题 一、 突出解析几何复习中的重点问题的通法通解 直线与圆锥曲线的位置关系 重点一.
可愛的 貓咪 陳楓蓉. 目錄 貓的介紹 貓的種類 貓常對你哪種表現 貓討厭什麼 小心貓咪不行吃 為甚麼要磨蹭你? 貓咪愛紙箱 養貓的缺點 目錄.
上海市场首次公开发行股票 网下发行电子化方案 初步询价及累计投标询价 上海证券交易所 上市公司部.
一级建造师 市政公用工程管理与实务 环球网校 刘军亮. 沥青混凝土路面常见病害及整改措施.
什么是营养素 营养素:食物中可以被人体吸 收利用的物质叫营养素。 一、糖类(碳水化合物) 二、脂肪.
(5)能根据具体要求绘制简单的电路图(不超过两个用电器) b
第三章 植物繁殖器官的结构及发育 主要内容: 花的组成;花和花序的种类;花的生理功能;发育及生殖过程;果实的结构及发育;被子植物生活史。
甘肃机电职业技术学院——现代制造工程系 —— 李海军
成才之路 · 语文 人教版 · 中国小说欣赏 路漫漫其修远兮 吾将上下而求索.
中小学教育网课程推荐网络课程 小学:剑桥少儿英语 小学数学思维训练 初中:初一、初二、初三强化提高班 人大附中同步课程
被子植物分类的主要形态学基础 茎的类型 一.茎的形态术语 根据茎的性质和寿命 木本植物 乔木(松、杉、杨、柳等) 灌木(柑桔、油茶.茶花)
2011级高考地理复习(第一轮) 第三篇 中国地理 第一章 中国地理概况 第五节 河流和湖泊.
广播新闻编辑 第一节 广播新闻编辑的任务 第二节 选择稿件 第三节 修改稿件 第四节 新闻节目编排 第五节 编写新闻提要.
第十三章 中国的传统科学技术 中国古代的科技曾经长期处于世界领先地位,对人类文明的进步作出过重要贡献,并形成了富有特色的科技文化。在今天,源自中国古代科技文化的中医学仍然在现实生活中发挥着积极的作用。
第三课 金字塔与古埃及文明 第三课 金字塔与古埃及文明深圳市翠园中学孙曙光.
从永磁体谈起.
新企业办税指南 肇庆市地方税务局纳税服务科 2016年7月 各位尊敬的纳税人,大家上午(下午)好:
分论坛二:04 山东交通学院 绩效考核管理的实践与思考 山东交通学院 李景芝
猪 生 产 主讲:刘小明.
職務法庭與 法官退場機制 行政訴訟及懲戒廳報告
2013年初级会计实务 主讲: 冯毅 教授.
第二节 金融资产的计量 一、金融资产的初始计量 二、公允价值的确定 三、金融资产的后续计量 四、以公允价值计量且其变动计入当期损益的金融
法務部財產申報查核平臺 規劃說明.
创意方向指引赛处添加标题文字 “2016·金恐龙杯”税收公益广告 创意设计征集赛标题文字 江苏省常州地方税务局第五税务分局
私校會計規定與實務工作分享 辭修高級中學 會計主任 林秀滿 101年06月05日.
2.2价格变动的影响.
广西轨道交通工程职业教育集团 运行机制建设案例综述
建筑业2007年年报 2008年定报培训会 及 工交城建科 蔡婉妮
电磁铁.
3-3電磁鐵的運用.
營造安全衛生設施標準修正條文解說 中科管理局 環安組 陳冠宏
辨析并修改病句   ≪考试说明≫ 对本能力点的要求是:“能够辨析.并修改病句”,“能力层次D”。.
雄伟的金字塔.
06学年度工作意见 2006年8月30日.
《妇产科护理学》 重点难点讲解 第2章 妊娠期护理.
7月工作总结及8月工作计划 2015年8月10日 1 1.
安徽地税金三电子税务局 系统培训 2015年12月.
盐对盐敏感性高血压大鼠的影响 指导老师:汤必奎 学生姓名:常明芳 孙艳婷 潘婷 王锦希 刘明亮 蒋宁.
青岛市数字证书认证中心 2011年4月.
北方华安工业集团劳模孟祥志创新工作室经验介绍
服务工作会 服务发展部 2006年11月14日.
成才之路 · 语文 人教版 · 必修2 路漫漫其修远兮 吾将上下而求索.
第四章 细胞的物质输入和输出.
第十章 运动训练基础 康复教研室:安乐.
三级综合医院评审标准培训 中国医院协会 陈晓红.
正確減肥方法.
财务报表无纸化网上报送培训.
第22章 汽车制动系 学习目标 1.掌握制动系的工作原理 2.掌握液压传动装置的结构 3.掌握气压传动装置的结构.
第一次世界大战的时候,一位法国飞行员在2 000 m高空飞行的时候,发现脸旁有一个小玩意儿在游动着,飞行员以为这是一只小昆虫,敏捷地把它一把抓了过来,令他吃惊的是,他发现他抓到的竟是一颗德国子弹!     问题:大家都知道,子弹的飞行速度是相当快的,这名法国飞行员为什么会有这么大的本领呢?为什么飞行员能抓到子弹?

1.企业会计准则--企业合并 一、企业合并的界定、类型及方式 二、同一控制下企业合并的处理 三、非同一控制下企业合并的处理
第五章:肾系病证 第三节:癃闭.
模块六 汽车仪表、报警系统.
汽车认识 中国第一汽车集团公司.
小小节水员自然科普课
开 学 第 一 课 六年级3班.
統計資料發布時間表及其背景說明報送備查作業
增減資新股掛牌數位化作業 (一)規章依據 (二)增減資掛牌電子化申報項目 (三)申報方式和注意事項.
周围静脉输液、输血 南通大学护理学院基础护理教研室.
2019年1月16日9时17分 概率论 Probability 江西财经大学 2017年 2019年1月16日9时17分.
第3节 细胞核——系统的控制中心 本节聚集: 1.细胞核有什么功能? 2. 细胞核的形态结构是怎样的?
7.1 单相异步电动机 7.2 直线电动机 7.3 微型同步电动机 7.4 伺服电动机 7.5 测速电动机 7.6 自整角机
知识点4---向量的线性相关性 1. 线性相关与线性无关 线性相关性的性质 2..
全方位起動通識 戴偉森 沙田循道衛理中學 4/7/2009.
總溫習(二) 1. 鈣與 O2 反應,生成一離子化合物。 (a) 寫出該離子化合物的化學名稱。 (b) 寫出該離子化合物的化學式。
“E 保 通” 电 子 保 函 平 台 操 作 手 册.
Presentation transcript:

基于元胞自动机的城市交通网络模拟模型 大连理工大学 张名举 刘勤一 孙宇哲 指导教师 贺明峰

本工作的目的是探讨利用元胞自动机模拟城市交通的可能性,给出了一个可行的理论与方法框架,并通过具体交通网络(局部)的计算机模拟,说明了该模拟模型的有效性,得到一些有效的结果及一些可以进一步探讨的问题。

一 初等元胞自动机 二 基于元胞自动机的基本交通模型 三 基本模型的扩展 四 城市交通网络的模拟

一、 初等元胞自动机

1.1模型的建立 考虑有等长的L个格子的线段 每一个格子i都有两种状态 0和 1,在t时刻i格子的状态记为: 记

1.2 关于函数 f 采用周期边界,即为元胞自动机,由于只有0、1两种状态,所以函数f共有256种状态。

256种状态 对给定初值及规则f,可通过计算机得到N步以后的演化结果 111 110 101 100 011 010 001 000 … 1 T 111 110 101 100 011 010 001 000 T+1 … 1 对给定初值及规则f,可通过计算机得到N步以后的演化结果

二、基于元胞自动机的基本交通模型

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

2.1.2 结果

2.2 二维基本模型

2.2.1模型的建立 考虑一个L*L的网格,对任一格子(i,j),共有三种状态,即有一个向右行驶的车、有一个向上行驶的车和空。行驶规则为奇数时间向右行驶的车可以前进,切一辆车只有前方格子里空时可前进一格。不能跟驰,偶数时间步向上的车可以行驶,规则同右行。(BML模型1992)

2.2.2 结果

快照

三 基本模型的改进

3.1 一维变速模型 3.1.1模型 在NS模型的基础上,考虑车可有不同的速度,并制定相应的运行规则,最大速度为Vmax为正整数,这样,每个格子的状态为空,或具有一个小于等于Vmax的非负整数的车。运行规则考虑加速、减速、随机事件等因素。

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 二维三向模型 3.4.1模型 对L*L网格中的任意(i,j)有四种状态,空,右,左,上,下。即为比BML模型多一种斜行机制,此时每三个时间段为一个计量单位。依次为右行,上行,斜行。

3.4.2 结果

3.5 二维基本街区模型 3.5.1 模型 如下网格车的运行机制用BML模型

3.5.2 结果

四 城市交通网络的模拟

4.1 道路分类 根据具体交通网络格路段的特性,将路段分为 单行路, 双向单车道, 双向多车道 等情形。

4.2 转弯机制 1。等概率转弯机制 2。不等概率转弯机制

4.3 交叉口策略 对给定切换周期考虑不同的定时切换策略具体有 1.等时间分配红绿灯 2.按照流量控制红绿灯分配时间

4.4 边界条件 1.闭合边界 2.周期边界 3.开放边界

4.5 结果

下图为大连市交通网络的一个局部

其拓扑图如下:

上图中已根据具体情况将路段分类,现考虑在封闭边界条件下,考虑不同转弯机制及交叉口策略组合对交通效率的影响。

五 进一步可讨论的问题

5.1立交桥问题。 5.2超车问题 5.3停车场问题 5.4边界问题(周期边界,开放边界) 5.5交叉口局部的CA模型 5.6红绿灯的协调问题 5.7改善路段作用的模拟 5.8增加路段作用的模拟