城市交通自组织控制的元胞自动机模拟探讨.docVIP

城市交通自组织控制的元胞自动机模拟探讨 唐志强 杜思维 费 亮 （江西赣粤高速公路股份有限公司 江西 南昌 330025） 摘 要：本文以城市汽车流交叉十字路口相互协调的点控模式为例，建立实现整个系统面控的 元胞自组织模型，对应用元胞自动机模型于城市交通自组织控制模拟讲行了探讨研究。通过实 例验算，利用元胞自动机模型改进的城市交通控制系统明显优于改进前的系统。 关键词：信息工程；元胞自动机；城市交通系统；自组织控制 0 前 言 随着社会经济的迅速发展，交通拥挤已经成为许多大中型城市的普遍顽症，因而，交通系统的研究是当前系统科学领域内一个受到广泛重视的问题。但是,城市交通系统是一个复杂系统，其中交通控制系统更是具有较强的随机性、突发性和不确定性等特征，为了实现城市汽车流实时响应控制，更好的优化城市交通系统，建立一个能较好地反映实际城市交通控制系统的模型显得尤为重要。 元胞自动机模型是90年代发展起来的交通流的新的动力学方法。它用离散集描述交通系统中的要素，避免了纯粹用流体描述交通系统时的离散——连续——离散的过程。由此，本文利用元胞自动机模型（CA）的特性，对城市交通自组织控制模拟研究讲行了初步探讨。 1 城市交通控制系统与CA之间的关系 城市交通控制系统本身具有关联性、动态性及路口信号的多样性等特征，与CA自组织的思想相符。城市交通控制系统与CA之间具体的对应关系如表1所示。 表1 城市交通控制与CA之间的关系 基于CA解决问题的方法 城市交通控制的特征 确定要研究的对象系统的性质 系统是否是一个自组织系统 关联性 有限个路口构成整个交通系统时，它们之间就产生了相互依赖、相互作用的特定的不可分割的联系 系统是静态或动态系统 动态性 交通流量、车辆运行速度、车辆密度等随时发生变化；各路口之间的协调、配合关系也随时进行调整 系统是一维、二维还是三维 二维性 将各路口划分成单元，因此交通系统成为一个单元之间相互联系的二维系统 确定系统规则 单元响应半径 相邻路口 路口之间通过路段相连接，相邻近路口的状态会对本地路口的状态产生影响 规则的时间和空间处理 同步性 局部性 交通系统中所有路口信息在一个时间步内并行处理，具有节拍同步性；以局部规则作用于整个系统，达到系统最优 规则的构造源 路口状态多样性 交通控制系统信号模式有若干种状态，或者是东西方向绿灯，或者是南北方向绿灯，又或者是其他多相交通状态等 系统结构的规划 初始条件 随机性 交通系统内车辆的到达率，车种的混入率等等都具有极大的随机特征 边界条件 存在性 对于一个城市交通系统，其边界为系统的输入 2 模型的建立 基于元胞自动机方法的城市交通自组织控制模型的建模的基本思想是：首先将城市交通控制转化为二维元胞自动机问题，利用分层递进的规则集驱动城市交通信号模式的演化，满足城市交通控制系统的实时性要求；然后，用CA自下而上、自组织的方法能实现其系统的建模；最后，根据CA算法把城市交通控制系统虚拟为CA网络模型，把过去路口独立控制模型，改成具有智能体性质的路口控制模型。 现以城市汽车流交叉十字路口相互协调的点控模式为例，建立实现整个系统面控的元胞自组织模型。交通网络中的每个路口均通过以下简单改造，使其具有可以自主采集和处理简单信息的能力，其定义具有可实现的基本功能如下： 1、路口具有检测自身当前状态的能力。在每个路口各向进车处安装车辆检测传感器，在一定的范围内检测进入路口等待车辆数以及当前车辆运行状态。 2、本地路口与其相邻路口之间实行双向实时通信。 3、每个路口具有简单的信息处理能力。 将交通系统中每个路口（包括该路口与本地路口连接的路段）作为一个单元。单元信息分为确定和非确定两种。本地路口与相邻路口通过实时双向通信，可以确定获得的实时信息之间的关系，形成以信息为基础的属性矩阵。用此矩阵表达本地路口信息以及与相邻路口之间的关系。单元状态的离散化是多路口自组织控制的基础。路口各方向的车流量会对本地路口形成相应的压力。 通过以上的方法将整个系统离散成以路口为单元的二维网格形式。根据本地路口与相邻路口的关系，将整个城市交通信号控制系统用一个虚拟元胞自动机模型进行表达，所有自组织演化过程都在以属性矩阵为基础的虚拟元胞自动机网络上运行。其中，城市交通信号自组织控制的规则如下： 1、改进前的路口控制规则：红绿灯以固定的周期交替变换。 2、改进后的路口控制规则： 设本地路口为O，路口W、E、S、N与O相邻，每个路口（包括与本地路口连接的路段）能容纳200辆车，每辆车占据一格，一个时间步车辆前进一格，如前面有车，则原地停留一格。 设为从路口X进入路口O的车辆数 当则东西方向亮绿灯 当则南北方向亮绿灯 3 实例计算 本文在建