基于粒计算和元胞自动机的交通流系统设计

来源 :南昌大学 | 被引量 : 0次 | 上传用户:zcllq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
元胞自动机(Cellular Automata,简称CA)是一种时间、空间和变量均离散的数学模型,已被广泛应用于各种物理现象的模拟。粒及粒计算的概念来自Rough集理论,是Rough集理论的扩展。在本文中,基于粒计算和元胞自动机模型,提出了全新的基于元胞、粒和交通网络三层结构的交通流系统,从根本上改变了传统交通流模拟系统的架构,定义了全新的流程框图以及相关数据结构。在此交通流模拟系统中,粒及粒计算的思想反映为系统设计中的车队概念,而在某一时间步进内,交通网络中所有车辆的更新将按照路段、车队、车辆的层级顺序进行。在此交通流模拟系统的设计过程中,对传统的NS模型及其衍生模型的车辆运行变化规则算法进行了大幅改进,更好地适应了实际的交通运行状况。此外,此交通流模拟系统的设计过程中影响车辆运行状况变化的各种参数也保证了整个系统良好的可扩展性。利用面向对象程序设计思想,在Visual Studio.NET平台下实现了该系统,并与传统的基于NS模型的交通流模型进行了对比。结果表明,与传统NS模型相比,改进后基于元胞、粒和交通网络三层结构模型的交通流系统中,拥塞簇现象发生频率明显减小(特别是车流密度大时),车辆平均运行速度显著提升。本文的创新点有:1、将粒及粒计算思想与元胞自动机模型相结合,设计并实现了改进后的的交通流模拟系统;2、建立了基于元胞、粒及交通网络三层结构的交通流模型,运用了一种新的结构来研究交通流;3、设计并实现了一个具有一定可扩展性的交通流系统以供他人依据实际情况进行模拟或预测。
其他文献
异构无线传感器网络(简称HWSN)是从异构无线Ad Hoe网络和无线传感器网络(简称WSN)中借鉴来的一种新型网络。HWSN假设节点结构和功能的互异性,与各个节点功能相同的WSN相比,HW
嵌入式系统是一个快速发展的领域。U盘作为一种便利的存储设备,广泛地应用于嵌入式系统中。目前,越来越多的嵌入式产品都具有USB接口功能,但实际指的是下位机的功能,不具备主动识
在快速扩散制造模式下多企业环境中,由于企业与企业之间缺乏一个全局的知识服务平台,工程技术人员很难获取其它企业中的相关知识,并且企业内部的知识搜索也没有考虑到员工的
2017年2月J Hepatol发表了加拿大Mamatha Bhat等的论著《基于肝癌相关肿瘤特征和动力学的一种新型MELD评分系统的建议》[Bhat M,Ghali P,Dupont B,et al.Proposal of a novel
网络控制系统(Networked Control Systems, NCS)是一种通过网络实施控制的控制系统,它将通信网络引入到控制系统中,实现了系统各节点共享网络资源和分布式控制方式,由此给控
随着我国改革开放的深入以及加入WTO,我国金融行业自由化、国际化的速度逐渐加快,国内各商业银行除了彼此之间相互竞争外,还将迎接许多世界级外资银行的挑战。中国银行业在失去
在软件工程研究的发展中,面向功能的结构化方法和面向对象方法被广泛应用。传统软件开发方法的基本技术是结构分析和结构设计技术。它是围绕实现处理功能的“过程”来构造系
Vitis amurensis is a valuable resource for wine production. Ripening of the grape berry is the key phase which determines the composition of wine. To better und
随着云计算网络服务的高速发展,大量用户把自己的敏感和隐私数据存储在云服务器上,因为用户通过外包把私有数据存到服务器上,那么用户对于数据的绝对控制权就会失去,云安全也
在数据挖掘过程中,常常存在与数据模型或数据一般规律不符合的数据对象,这类与其它数据不一致的数据对象就称为异常数据,它们往往容易被人们所忽略。然而,这些数据对象可能是具有