文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 交通运输 > 基于元胞自动机的交通流计算机模拟_宇仁德
侵权投诉

基于元胞自动机的交通流计算机模拟_宇仁德

第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 单车道交通流元胞自动机模拟模型

建立交通模型的根本目的就是要以足够的精确度来再现客观的交通现象,在进行交通微观模拟的过程中,以元胞自动机理论为主要的理论基础,全面构造车辆的到达,在路段上的自由行驶、跟驶和紧急减速等各种运行状态的运行规则。这里的交通模型主要包括两个部分:一是车辆产生模型;二是车辆行驶模型。

车辆产生模型实际上就是将交通流的输入部分,作用于被模拟路段的起始断面,它依靠随机数技术产生符合已给定概率分布的车辆的状态属性以及交通流参数以此向系统提

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email