一维元胞自动机交通流模型随机特性的应用研究.pdfVIP

维普资讯 山东农业大学学报 (自然科学版)，2006，37 (2)：240～242 Jour。nalofShandongAgriculturalUniversity (NaturalScience) 一 维元胞 自动机交通流模型随机特性的应用研究 邹 杰，刘国林，高 放 ，施建娟 (山东科技大学，山东青岛 266510) 摘要：本文对微观一维随机元胞 自动机交通流模型的速度控制规则进行了改进，并将其 随机特性转化为减速参数 合并到宏观一阶连续介质理论交通流模型中，重新构建 了反映流量——密度的交通流基本图。在此基础之上，应 用微宏观两种模型进行了数值模拟和讨论。 关键词 ：元胞 自动机 ：交通流模型；随机特性 ；数值模拟 中图分类号：TB126；U121 文献标识码：A 文章编号：1000—2324(2006)02—0240—03 STUDY oN THE SToCHASTICITY oFA FIsRT —oRDER TRAFFIC CELLULAR AUTom ToN M oDEL ZOUJie，UUGuo—lin，GAOFang，SHIJina—juna (ShandongUniversityofScienceandTechnology，Qingdao266510，China) Abstract：Thepaperimprovesthevelocity’Scontrolrulesofafirst—ordermicrocosmicstochastictrs~ccellular automatonmodelna dincorporates itgstochasticityasadeceleration parameterintheconstructionofhtefunda— mentaldiagram usedbyamacroscopicfirst—ordercontinuum tra~cmod e1．Basedon simulations．thepaper giYeSacomparisonna ddicsussionsofboht mod els． Keywords：Cellularautomaton， Cmod el，Stochasticity，Simulation 元胞 自动机(CellulraAutomata，CA)是定义在一个 由有限状态的元胞 (cel1)组成的离散元胞空间上， 按照一定的局部规则，在离散时间上演化的动力系统。20世纪40年代，冯 ·诺伊曼 (J．VonNeumann)¨ 最早提出元胞 自动机理论，用于模拟生命系统所具有的自复制功能；20世纪 8O年代，HPP—FHP格子气 模型对于Navier—Stocks方程的数值解 开创了元胞 自动机理论在科学研究领域的实际应用 ，并且由此 引发了在更多领域的广泛研究；S．Wolfram3【在此期间提出了关于初等元胞 自动机的分类，从而揭开了关 于元胞 自动机的理论研究。 1 一维随机元胞 自动机交通流模型的改进 1992年，Negel和Schreckenberg4【提出了一维 (即单车道)随机元胞 自动机交通流(StochasticTmfllc CellulraAutomaton，简称STCA)模型。每个元胞的速度都有一个无量刚整数值(O，v一)，v一是车速的最大 值，记 t时刻的速度为v(t)，前后车距为g。(t)；则其 t+l时刻的速度控制规则如下：①加速过程：v(t+1) =min{v(t)+1，v～}；②确定性减速过程：v(t+1)=min{v(t)，g。(t)}；③以概率P减速过程：v(t+1)= max{v(t)一1，0} 在此基础上，本文加人恒速控制规则 如下：④恒速控制规则：v(f+1)=max{v(t+1)，0} (1) 在此基础上对以概率P减速规则③进行如下改写： 在概率P：f 且≠0 一下，v(t+1)：ma】【{v(t+1)一1，o}