论文题名: | 基于粒计算的三层结构的交通流模拟 |
关键词: | 元胞自动机;粒计算;跟随思想;三层结构;交通流模拟 |
摘要: | 交通系统是一个具有非线性、随机性、大时变性和不确定性的大的复杂系统,受到很多学科专家的重视,提出了各种各样的交通流模型。其中元胞自动机模型因其规则简单和能够模拟出复杂而丰富的现象成为研究交通流的热点。粒计算是通过把复杂问题划分从而转化为若干较为简单的问题的方法,提高解决和分析问题的能力,是研究模糊的、不精确的、不完整的和海量信息处理的重要工具。 本文的交通流模拟系统是基于粒计算的三层结构模型的交通流模拟,将粒计算思想引入到元胞自动机模型中,形成基于元胞、粒、交通网络三层结构模型。在三层结构模型中,首先,在粒的框架下,属于某个粒的所有车辆按照各自的演化规则完成各自的更新,完成了该粒的整体更新;其次,在交通网络的框架下,属于某个交通网络中的所有粒按照粒层的演化规则完成更新,完成交通网络的整体更新;并在该模型中引入了换道规则和基于跟驰思想的元胞自动机规则,主要研究成果和内容如下: 本文是在基于元胞、粒、交通网络三层结构模型基础上,首先,完善了该三层结构模型,重新对车辆进行了划分,并引入了换道规则和基于跟驰思想的元胞自动机规则;其次,将新的三层结构模型应用到含有十字交叉口的双向双车道交通系统中进行验证和检测,采用可视化窗口模拟显示出整个交通系统的运行状况,采用时空斑图的形式显示所有车辆的运行轨迹。最后、本文采用面向对象的思想设计了交通流模拟系统,使用C#语言完成编码的工作,并在Visual Studio2005平台上实现了该模型的可视化演化过程,分析了绿信比、交叉口的位置、信号周期的大小对该三层结构模型的影响,并和原始NS规则的交通系统进行对比,得出了该三层结构方法的可行性,具有进一步深入研究和推广的价值。 |
作者: | 黄小慧 |
专业: | 计算机应用技术 |
导师: | 江顺亮 |
授予学位: | 硕士 |
授予学位单位: | 南昌大学 |
学位年度: | 2010 |
正文语种: | 中文 |