改进的元胞自动机交通仿真模型研究.pdfVIP

改进的元胞 自动机交通仿真模型研究 林 颢 ，师 卫 ，孔宪娟 ，刘李霞。 (1．太原理工大学信息工程学院，山西太原030024；2．北京清大仿通科技有限公司，北京 100084； 3．北京林业大学，北京 100083) 【摘 要】 交通问题是非线性的，很难用解析的方法求解，因此，交通仿真就成为研究和解决交通问题 的重要工具。但传统的元胞 自动机 (CA)模型由于模型本身的原因，只能适用于较大尺度的交通仿真研究。 文章对传统的CA模型进行改进，提 出了时间和空间划分粒度可控的CA模型。新的模型保留了CA并行性 的特点，因而模拟效率高。此外，新模型的时空结构使得任何微观仿真新模型的研究成果方便的加入元胞 自 动机模型的规则中，从而能更加接近实际。最后 ，采用仿真实例对新模型的仿真结果进行分析，证明了模型 的有效性。 【关键词】 交通仿真；元胞 自动机；跟驰模型 【中图分类号】 TU984．191 【文献标识码】 A 一 个元胞 ，不能很好地模拟车辆缓慢启动加速及逐渐减速的 1 研究交通仿真模型的意义及方法 行为，只适用于较大尺度、较粗粒度的研究 。 随着社会的发展 ，影响交通系统的相关因素越来越多， 仿真模型的两个重要方面是仿真速度和与真实条件的 而人们又总是力求寻找最优解决方案 ，以期解决各种交通问 拟合程度，因此仿真模型成功与否的关键：真实性、效率高。 题。交通仿真是计算机技术在交通工程领域的一个重要应 鉴于前面的分析 ，两种微观模型各具优势而又各有缺点 ，限 用，它不仅可以复现交通流时空变化 、为交通道路设计规划 制了他们在实际中的应用。尤其是在我国复杂成分的交通 提供技术依据，而且还可以对各种参数进行比较和评价，以 流研究中，哪一种模型都不能满足需要。本文提出一种改进 及环境影响的评价等。交通仿真可分为宏观仿真、中观仿真 的元胞 自动机模型，结合了元胞 自动机模型和跟驰模型的各 及微观仿真，而微观交通仿真由于更接近交通流的本质，在 自优势，既能保持模拟的高效性，又能更加贴近真实车辆行 交通工程领域受到 日益重视。 为状态。并根据不同场景的仿真数据进行分析 ，分析结果表 微观交通仿真的车辆行为模型主要包括车辆跟驰模型 明仿真模型能模拟车辆的微观行为，更接近实际。 和换道模型，分别描述了单车道及多车道车辆的微观行为 ， 2 仿真模型 相关研究 13趋成熟。1950年 ReuschelA 的研究和 1953年 PipesLA的研究 ，标志着跟驰理论解析方法研究的开始。随 2．1 经典元胞 自动机原理 后，Gazis，Herman及 Rothery通过研究导出车辆跟驰非线性 元胞 自动机 (CellularAutomata，简写为 CA)是 VonNeu— 算法的GHR模型。20世纪7O年代以后 ，发达国家对车辆跟 mann在20世纪5O年代研究 自我复制的自动机器时提出的。 驰模型进行了大量基于前后车的相对速度及其车间距的研 元胞 自动机模拟交通系统的基本思想是：在整个交通网络中， 究 。车辆跟驰模型的研究成果虽然能够比较好地拟合