基于元胞自动机的城市道路交通流模型.pdfVIP

基于元胞自动机的城市道路交通流模型 【摘 要】以元胞自动机（ CA）为基础，针对一维单 车道采用 Nasch 模型，对于双车道采用 STCA模型，当双车 道发生拥堵时，采用挤车变道元胞自动机 CACF模型。并且 利用上述模型，模拟分析了当车道被占用时，不同车流密度 的车辆排队时间及车流平均速度情况。 【关键词】元胞自动机； Nasch 模型； STCA模型； CACF 模型 0 引言 偶发性交通拥堵对城市交通网的负面影响越来越大，引 发了国内、外相关专业人士的深入研究。这些研究主要集中 在两个方面：①车道被占用引起的偶发性交通拥堵的漂移规 律，主要研究了车道被占用时，交通拥堵漂移在时间和空间 上的特点 [1] ；②偶发性交通拥堵时车辆疏散策略，研究了车 道部分路段禁行、信号灯引导在疏散偶发性交通拥堵路段的 作用 [2] 。本文基于元胞自动机模拟城市偶发性交通拥堵路段 车辆的交通行为，透彻分析拥堵的发生规律和漂移机理，对 交警处理车道被占用等偶发性事件而诱发的拥堵有一定的 指导意义。 1 基于元胞自动机的城市单车道交通流模型 Nasch 模型是研究单车道 CA 交通流的最典型的一种。 在 此模型中，车辆或者空闲位置代表一个元胞。设 xm 和 vm 分别描述第 m 辆车的位置和速度， vm （t+1 ）表示下一时刻 的车速； vmax 表示车辆的最大速度。 xm （t ）是第 m 辆车的 时间位置函数， dm （t ）为 t 时刻，第 m 辆车与前方车辆两 车车头与车尾的间距。 Nasch 模型将车辆的行驶过程初步划 分为加速、减速、随机慢化和位置更新四个过程。对于一维 单车道的情况，每个元胞只需关注它前、后方的邻居元胞的 状态，在以下规则下进行状态变化。 规则如下： ①车辆加速： 若车辆速度小于 vmax ，vm （t+1 ）=min （vm （t ）+1，vmax ）； ②车辆减速： 如果第 m 辆车和它前面的车辆的的车速之差乘 以时间 t 后的值大于前车车尾和后车车头的间距 dm （t ），那 么 vm （t ）减少为 vm （t ）-1 ，而 vm （t+1 ）=min （vm （t ）， dm （t ）-1 ）；③随机慢化：车辆速度以概率 q 减小 1，则 vm （t+1 ）=max （vm （t ）-1 ，0 ）；④位置更新：车辆在城市道 路上以新的速度向前行驶， xm （t+1 ）=xm （t ）+vm （t ）。 假设城市单车道上的车辆随机分布在一维离散的元胞 空间上，在上述规则的作用下的车辆行驶过程便可以模拟单 车道中车辆运行速度的变化。 2 基于元胞自动机的城市双车道交通流模型 因为现实中的城市交通流的状态一般为双车道，所以 Chowdhury 在 NS单车道模型的基础上设计了 STCA对称双车 道元胞自动机模型。 STCA模型按照 NS 单车道模型进行状态 更新，并且按照如下规则进行变道： 1）第 m 辆车在现在的车道被阻碍： dm ，nowmin （vm （t ）+1，vmax ）。 2 ）该受阻碍车辆在另一车道上可以更快的行驶：