原文传递
基于粒计算和元胞自动机的交通流系统设计
| 论文题名： | 基于粒计算和元胞自动机的交通流系统设计 |
| 关键词： | 元胞自动机;粒计算;交通流模拟系统;交通预测;车队合并;Rough集 |
| 摘要： | 元胞自动机(Cellular Automata，简称CA)是一种时间、空间和变量均离散的数学模型，已被广泛应用于各种物理现象的模拟。粒及粒计算的概念来自Rough集理论，是Rough集理论的扩展。 在本文中，基于粒计算和元胞自动机模型，提出了全新的基于元胞、粒和交通网络三层结构的交通流系统，从根本上改变了传统交通流模拟系统的架构，定义了全新的流程框图以及相关数据结构。在此交通流模拟系统中，粒及粒计算的思想反映为系统设计中的车队概念，而在某一时间步进内，交通网络中所有车辆的更新将按照路段、车队、车辆的层级顺序进行。 在此交通流模拟系统的设计过程中，对传统的NS模型及其衍生模型的车辆运行变化规则算法进行了大幅改进，更好地适应了实际的交通运行状况。此外，此交通流模拟系统的设计过程中影响车辆运行状况变化的各种参数也保证了整个系统良好的可扩展性。 利用面向对象程序设计思想，在Visual Studio.NET平台下实现了该系统，并与传统的基于NS模型的交通流模型进行了对比。结果表明，与传统NS模型相比，改进后基于元胞、粒和交通网络三层结构模型的交通流系统中，拥塞簇现象发生频率明显减小(特别是车流密度大时)，车辆平均运行速度显著提升。 本文的创新点有： 1、将粒及粒计算思想与元胞自动机模型相结合，设计并实现了改进后的的交通流模拟系统； 2、建立了基于元胞、粒及交通网络三层结构的交通流模型，运用了一种新的结构来研究交通流： 3、设计并实现了一个具有一定可扩展性的交通流系统以供他人依据实际情况进行模拟或预测。 |
| 作者： | 杨力 |
| 专业： | 计算机应用技术 |
| 导师： | 江顺亮 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南昌大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
