基于元胞自动机的交通流仿真软件的设计.pdfVIP

中国科技论文在线 基于元胞自动机的交通流仿真软件的设计 马春城，吴振江 长安大学交通信息工程及控制系, 西安（710064 ） 摘 要：本文利用元胞自动机模型实现对交通流仿真的软件设计，首先调查交通流的特征， 交通流涉及到得具体实物及各种事物之间的内在关系。进行建模，将所有的物理实物和逻辑 实物建立模型，必要的建立数据库。分析交通流的特征，确定软件算法，并编写软件流程。 结果表明，利用该软件可以实现交通流的仿真。 关键词:元胞自动机；交通流仿真；NaSch 模型；车格 中图分类号：TP311 1 引言 元胞自动机模型是一个时空离散的局部动力学模型，“自上而下”的研究思路、强大的 复杂计算功能、固有的并行计算能力和时空动态特征使得它在模拟空间复杂系统的时空动态 演变方面具有自然性、合理性和可行性。细胞自动机模型为交通流、粒子输运和更一般的颗 粒流问题的研究提供了一种有效的方法。 2 NaSch 模型介绍 自从20 世纪 50 年代由著名科学家 Von Neumann 提出第一个元胞自动机(CA) 以后，元 胞自动机被广泛用于各个领域。元胞自动机模型最早是由 Cremer 和 Ludwig[1]于 1986 年引 入交通领域的研究，90 年代得到迅猛的发展，Nagel 和 Schreckenberg 于 1992 年提出了著名 的NaSch 元胞自动机模型[2]，将其应用于交通仿真并取得了巨大的成功，元胞自动机模型得 到了国内外学者的广泛的关注和研究。 NaSch 模型的基本思想是将路面格子化，每个格子视为有独立思维的小细胞，若干个小 细胞对应一辆或几辆小汽车，把车辆在路面上的运动看作是格子场的演变，细胞可以像小汽 车一样通过观察周围环境的变化来决定下一步的运动状态，凡车辆应遵守的交通规则都可以 表述为细胞的演变规则，车辆行驶的加速、减速、惯性、跟驰等均可以通过细胞的速度变化 规则来详细刻画，从而把交通流的变化规律转化为细胞的演变而加以研究。交通的细胞自动 机模型中位置、速度、加速以及时间都作为离散化变量。一维网格代表一条道路，每一个网 格位置代表一个细胞，在一个给定的时间瞬间，每一细胞或者是空的，或者被一辆车占据。 在每一个离散的时间步 t →t+1 ，系统的状态由细胞的变化规则确定。离散化细胞自动机模 [3] 型高效的加速性结合了跟车模型和藕合网格映射模型的优点 。 3 系统仿真的步骤 系统仿真的具体步骤如下： 1：问题的提出：描述所研究问题的定义和求解目标。 2 ：模型的建立：根据所提出的问题及其阐述，将系统抽象为数学上的逻辑关系。 3 ：数据需求：数据的定义、标识和收集。 4 ：模型转换：用文字、图形和流程表示的逻辑关系转换为计算机的仿真语句序列。 5：论证和计划：建立仿真模型和实际系统之间的关系，并为使用模型建立实验条件。 6：实验：执行仿真模型，输出实验结果，包括数据、表格和图形等。 -1- 中国科技论文在线 7 ：分析结果：分析仿真输出的结果，求得解决问题的途径。 8：修改和完善模型：根据仿真输出的结果，分析、修改和完善模型，重复地进行实验 [4] 和分析，直到取得满意的结果为止 。 图 1 系统仿真步骤 4 系统半实物仿真平台软件设计方法 4.1 软件设计原理 基本原理是将每一个行车路线，划分为几个路段及中转路段的组成。而每一个路段又分 割成若干的车格，每一个车格都赋予不同的值，1 或者 0.1 时，表示该车格有车。0 时表示 该车格无车。通过判断信号灯状态及行驶路线，每一个仿真时钟步长，刷新一次车格值。车