基于细胞自动机的交通流模拟控制.pdfVIP

基于细胞自动机的交通流模拟控制 吴 忠 汪明艳 （上海工程技术大学管理学院，上海 !BBC ） ： D:/0@E F.G)(*HIIJCB$7(/ 摘 要 该文以’KLK 语言为仿真工具，通过构造二维细胞自动机模型，对平面十字交叉路口的交通流进行了分析和模 拟控制。仿真结果较为理想，这充分说明了细胞自动机极其广泛的应用前景。 关键词 细胞自动机 模拟 交通流 文章编号 （ ） 文献标识码 中图分类号 !:IBB: !# %:!#:B K MN!B !# $%’()*%+, ),- .+,*/+( +0 !/)00%1 2(+3 4)5#- +, !3+67%#,5%+,)( .#((’()/ 8’*+)*+, 9’ :+,; 9),; %,;=), （ ， ， ） =(EE-H- ( O0*0H-/-*1 4PD4 4)0*H)0@ !BBC ： ， 85*/)1* Q* 1)@R S0S-8 .R-@*H ’KLK 0R R@/.E01@(* 1((E F- T.@E .S 0 1F(:@/-*R@(*0E =-EE.E08 K.1(/01(* 1( 0*0EUG- 0* R@/.E01- 1)- 180@7 E(F 01 1)- @*1-8R-71@(*$M)- --71 ( R@/.E01@(* @R T-11-8$M)@R R)(FR /(8- -V1-*R@+- 0SSE@701@(*R ( =-EE.E08 K.1(/010$ ： ， ， ?#=3+/-5 =-EE.E08 K.1(/010 4@/.E01@(* M80@7 9E(F ；（，为细胞） 细胞自动机模型的描述 8 !3 7 8 ：* ，转换规则 人工生命是关于再现自然界生物行为特征的人造系统的 9 4 :;4 含有 （，，，）个参数的模型就构成一个细胞自动机。 研究，它包含了一系列建模理论与方法，自增殖细胞自动机理 3 4 , 9 # 论与模型就是其中的一种。作为人工生命计算模型与关键算法 细胞自动机中的晶格结构是 维空间的，也就是该结构可以在 之一，细胞自动机理论是一种利用计算机研究和模拟复杂、非 个方向上转变； （） （ （）：： （））； 线性动力系统的极为有效的方法。’()* +(* ,-./0** 的细胞 =12 8 6 ?=1 @ @ @* , 8 A （） ： 自动机是为建立 “生命逻辑结构”的数学形式、模拟生物的自复 , 8 6?@ @* 3 8:@ @* ,A