大规模交通网络的模拟与优化

来源 :西北大学 | 被引量 : 0次 | 上传用户:realg007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于日趋紧张的交通压力,动态交通理论在最近30年中得到了广泛、深入的研究,然而在大规模交通网络的应用方面,由于网络规模问题,各种核心算法,例如最短路径计算、动态交通分配算法等不能满足实用化的需要。本文从大规模交通系统的实时模拟、核心算法研究、交通系统的优化以及交通GIS平台等几个方面对交通系统理论在大规模交通网络中的应用进行了研究。本文以元胞自动机模型为微观模型,以CS模型为指导构建二维的大规模交通网络,利用多线程机制实现了整个模拟系统的高速运行。同时本文设计了一个基于RMI技术的分布式模拟系统,实验显示:在由三个包含10×10个交通区域和5000辆汽车的子网所组成的交通网络上,整个模拟系统更新一次平均只需0.4秒。本文在社区分析的基础上,对大规模网络进行分割及简约,并提出了一个新的最短路径的算法,并对该算法的正确性和时间复杂度进行了理论分析。在具有285个节点的交通网络上,以DijStra算法为核心算法的、基于社区分析最短路径算法与单纯使用DijStra算法和LC并行算法相比,效率提高近一倍。本文根据对影响并行计算效率的各种因素的分析,以及不同的网络分割结果与这些影响因素的关联关系,给出了一个网络分割评价指数的定义,用于衡量网络分割的结果对于并行计算效率的影响。并利用LC并行最短路径的计算结果验证了该评价指数的定义的正确性;并且基于社区分析,给出了一个全新的网络分割方法,按照网络分割指数所进行的理论分析表明:该网络分割方法是NPI最优的。本文在构造简约网络的基础上,对交通分配问题进行分解,将整个大规模交通网络上的交通分配问题分解为两部分:在简约网络上的交通分配和在交通子网中的交通分配,基于此构造了并行的梯度投影算法。本文并对该算法的复杂度进行了计算分析,结果表明:与常规GP算法相比,该并行算法在大规模网络上的应用具有优越性。本文采用deegree开源项目作为地理信息框架,与交通模拟与控制系统进行集成,快速实现整个智能交通GIS平台。
其他文献
随着国内高速铁路的快速发展,隧道开挖断面也不断增大,而富水大断面黄土隧道,由于土体强度低,变形大,自承能力小;且在受水的影响十分强烈,一旦被水浸泡,黄土强度骤减将诱发初
随着社会经济的不断发展,信息技术也在不断创新进步,对于传统空调行业来说,互联网技术带给企业发展的契机,也同时让企业面临挑战。在激烈的市场竞争环境中,传统空调企业要想
随着社会经济的快速发展,我国的医疗水平不断提升,但由于受到人口老龄化问题的影响,产生了大量的医疗健康需求,导致我国的医药费用日益提升,给人们的生活带来了极大的压力。因此,我国制定了“健康中国”战略,并将其落实到我国的医药卫生体制改革当中。在此基础上,我国增加了对制药行业的扶持力度,全面促进我国医疗技术的研发与创新。近些年来,我国的制药产业的销售水平不断提升,医药总产值也呈现出极为显著的增长趋势。然
新村运动的盛况在韩国各地都能看得到,不管是农村还是产业现场的,它的重要程度体现在只要是参加新村运动的,不论是小孩还是成人都会被邀请到大总理的晚宴聚餐.新村运动是当时
介绍了差热分析、差示扫描量热法、热重法和动态热机械分析等热分析技术在高分子聚合物热性质分析方面的应用。
LOD作为一种描述BIM模型详细程度过程的方法,对于BIM在项目中实施的广度、深度和进度都有着极为重大的影响。随着BIM技术在国内外的迅速普及应用,越来越多的企业开始逐步接触
期刊
2011年3月31日,第七届中国基金业明星奖颁奖仪式暨中国明星基金论坛在北京举行。瑞士信贷董事总经理、亚洲区首席经济师陶冬表示,2011年通货膨胀的整个局面,会远比市场想象得更
软土的天然强度很低,在其上修建半刚性路面结构体前,一般需对软土地基进行处理,以满足道路结构体的设计要求,保证道路的正常运营。由于半刚性材料的温缩性和干缩性,路表温度的骤然