第25卷 第8期
文章编号:1006-9348(2008)08-0271-04
计 算 机 仿 真
2008年8月
基于元胞自动机的交通流计算机模拟
宇仁德,李大龙
(山东理工大学,山东淄博255049)
摘要:元胞自动机是把复杂系统量化为简单的个体,在元胞自动机模型中,空间、时间都被离散化,每一个相互作用的单元仅为有限的状态。以元胞自动机理论为基础,把车辆在路段上交通流中运动的变化规律表述为元胞自动机的演化规则,建立了基于元胞自动机理论的交通流模拟模型,标定了元胞长度和最大速度等参数,分析了元胞变换的原则;详细探讨了元胞自动机在道路交通模拟中的应用,设计出了交通元胞自动机的结构,分析了交通元胞自动机所采取的状态变换原则,建立了一维(单车道)交通流模拟模型;并利用C语言编程实现模拟。模拟结果符合实际交通流的特点。关键词:交通元胞自动机;交通流;元胞自动机模型;模拟;变换原则中图分类号:U491 3 文献标识码:A
TrafficFlowSimulationbyComputerBasedonCellularAutomation
YURen-de,LIDa-long
(ShandongUniversityofTechnology,ZiboSandong255049,China)
ABSTRACT:Cellularautomatamodelsquantizecomplexbehaviorintosimpleindividualcomponents.Ingenera,lCAareidealizationofphysicalsystemsinwhichbothspaceandtimeareassumedtobediscreteandeachoftheinter-actingunitscanhaveonlyafinitenumberofdiscretestates.Basedonthecellularautomatatheory,thispaperde-scribesthemovingcharacterofvehiclesintrafficflowaschangingrulesofcellularautomation,thustrafficflowsimu-lationmodelsbasedoncellularautomationarepresented.Aftercalibratingthebasicparameterssuchascellularlength,maximumspeedandsoon,thispaperfirstdiscussesandestablishesthetrafficcellularautomationontrafficsimulation;secondlyanalyzestheupdatingruleandestablishesatrafficsimulationmodelforsinglelane;thirdly,acomputersimulationsystemisfulfilledwithallcellularautomationmodelsinClanguage.Thesimulatingresultac-cordstorealtrafficflow.
KEYWORDS:Trafficcellularautomation;Trafficflow;Cellularautomationmode;lSimulation;Involvingrule
仿真中。由于交通系统的复杂性和数据的庞大性,一般的离
散方法和微分方法都不适宜进行交通计算和仿真,而元胞自动机的规则简单和快速的计算能力在交通仿真中发挥了重要作用。本文基于元胞自动机对单车道交通流进行了模拟。
1 引言
元胞自动机是由一些特定规则的格子所组成,每个格子看做是一个元胞;每一个元胞可以具有一些状态,但是在某一时刻只能处一种状态之中。随着时间的变化( 叠代 过程),格子上的每一个元胞根据周围元胞的情形,按照相同的法则而改变状态,换句话说,一个元胞的状态是由上一个时刻所围绕的元胞的状态所决定。以人工生命的角度来看,元胞自动机可以视为一个让许多单细胞生物生活的世界,在设定好这个世界的初始状态之后,它们便按照同一个规则做演化[1]。
在交通系统中,近年来元胞自动机己广泛地应用在交通
收稿日期:2007-07-31 修回日期:2007-08-11
2 单车道交通流元胞自动机模拟模型
建立交通模型的根本目的就是要以足够的精确度来再现客观的交通现象,在进行交通微观模拟的过程中,以元胞自动机理论为主要的理论基础,全面构造车辆的到达,在路段上的自由行驶、跟驶和紧急减速等各种运行状态的运行规则。这里的交通模型主要包括两个部分:一是车辆产生模型;二是车辆行驶模型。
车辆产生模型实际上就是将交通流的输入部分,作用于被模拟路段的起始断面,它依靠随机数技术产生符合已给定概率分布的车辆的状态属性以及交通流参数以此向系统提
第25 卷 第 8期 计 算 机 仿 真 2008 年 8 月 文章编号 : 1006 - 9348( 2008) 08 - 0271- 04 基于元胞自动机的交通流计算机模拟宇仁德 , 李大龙 ...
基于元胞自动机的交通流计算机模拟_专业资料。元胞自动机是把复杂系统量化为...机 仿 真 基 于元 胞 自动 机 的交 通流计算机模拟 宇仁德 , 大龙 李(...
25 卷 8 期第第 文章编号 : 1006 - 9348 ( 2008) 08 - 0271 - 04 计 算机仿真 2008 年 8 月 基于元胞自动机的交通流计算机模拟宇仁德 ,李大龙 (...
交通元胞自动机计算机模拟模型的研究宇仁德, 石鹏, 刘芳 YURen-de,SHIPeng,...3.3 基于元胞自动机的交通流模拟模型基于上述的一维交通元胞自动机, 建立单...
基于二维元胞自动机的交通流模拟分析_机械/仪表_工程科技_专业资料。 第 6期 4.2 自组 织现象 梅 宏 ,等 :基 于二 维元胞 自动机 的 交通 流模 拟...
基于一维交通流元胞自动机计算机编程模拟_交通运输_工程科技_专业资料。主要介绍...《基于元胞自动机的交通流计算机模拟》 宇仁德 计算机仿真 2008 年第 8 期 5...
参考文献: 参考文献: [1],宇仁德,李大龙.基于元胞自动机的交通流计算机模拟.计算机仿真. 第 25 卷.第 8 期.271-274; [2],王炜,过秀成.交通工程学....
减速的情况进行模拟,并且 设置最大速度大于1.1 本研究在NS模型的基础上,提出一种改进的 元胞自动机模型,分析除了超车之外靠右行驶的规 则对交通流和道路安全的...
基于元胞自动机的交通流模型研究田园 摘要:本文研究了当前一些主流元胞自动机交通流模型,并对各种不同模型从单、双车 道和更新规则进行了分类与评价。通过计算机...
交通系统的发展,出现了基于元胞自动机理论的交通流...通 过计算机模拟来更加充分地认识真实生命和生命形式...[2] 李大龙,宇仁德,张洪宾 . 交通元胞自动机...
热门文档