微观交通仿真中的路径规划和车辆更新的并行计算

来源 :长安大学 | 被引量 : 2次 | 上传用户:yukitolee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微观交通仿真对交通流的描述细化到单个车辆的行为模型,能真实的模拟实际交通流的运行状态,也方便进行交通管理、控制、规划和预测评估。随着城市规模拓展,车辆不断增多,以及交通信号控制与交通流量之间的耦合关系,交通仿真系统中路网规模和车辆数目都不断增加,对交通仿真软件的仿真效果、实时性以及分析功能的要求也不断提高。在大规模路网下,使用传统串行微观交通仿真难以满足实时仿真计算的要求。并行计算是提高计算性能的一种有效手段,并行微观交通仿真利用多个计算资源并行协同完成仿真计算,可以明显提高微观交通仿真的效率。本文在总结典型的并行微观交通仿真方法的基础上,分析了微观交通仿真的可并行性和基本的并行化方法,结合MPI(Message Passing Interface)特性设计了主从模式下各机之间的工作方式,将多台计算机通过网络互联组成分布式平台来实现并行计算,主要实现的工作包括:(1)在GPU协同CPU计算的异构系统中,使用CUDA(Compute Unified DeviceArchitecture)实现了路径规划的并行计算,在较大规模的路网数据下进行实验,验证了该方法可以有效提高路径规划的效率。(2)使用基于空间域划分的方法分解任务,并结合路网的三层结构表示,将路网按照道路和交叉口的编号均分给多个仿真计算机,由多个仿真计算机来并行协同完成仿真计算。(3)使用MPI消息传递机制实现了主从模式下的分布式多机之间的通讯:仿真端使用多线程技术来完成消息发送和接收,主控端在每个仿真时间步收集仿真端所有车辆的信息。(4)设计了不同路网和不同车辆数目下的仿真实验,分析了影响分布式并行微观交通仿真加速效果的主要因素。
其他文献
国际金融海啸后,我国地方政府融资平台企业呈现出迅猛的发展趋势,既为贯彻落实中央扩张性宏观经济政策提供了有效途径,又为推进地方经济建设提供了通畅的资金渠道。但是融资平台
Pedestrian detection is a critical challenge in the field of general object detection,the performance of object detection has advanced with the development of d
针对生产车间中需要同时考虑生产效率和时间问题,建立以完工时间和拖期为目标的双目标流水车间调度模型,提出一种基于蚁群算法(ACO)的改进算法。通过实数编码的方式构建求解
物流是指物资从供给者到需求者的物理性位移,是创造时间价值和空间价值的经济活动。它包括运输、储运、装卸、包装、配送和信息多项要素。军队药材仓库作为部队药材储存供应的
特大型城市因特而殊、因大而险,要素流动频繁,风险凸显叠加,安全事故频发难控,加强风险治理成为重大而紧迫的课题。以北京为例,北京作为特大型城市存在交通拥堵、环境污染、
在企业的日常经营与管理中,现金流管理是非常重要的工作内容之一。在现金流实现良性循环的基础上,才能实现获得更高效益的目标,同时也是保证企业持续发展的关键。现金管理方
In recent years,several studies using smart methods and soft computing in the field of HVAC systems have been provided.In this paper,we propose a framework whic
近些年来,在国家肉牛牦牛产业技术支持下,雪花牛肉产业发展方兴未艾,到目前为止我国已有16多个省市发展雪花牛的养殖与生产,如山东、湖南、陕西等,说明它已慢慢成为国内主要的消费
钻孔咬合桩作为一种支护围挡结构,在地铁车站等深基坑围护施工中有着比较广泛的应用。文章介绍达成铁路九龙滩沱江双线大桥5#墩深基坑开挖防护工程施工中,采用了冲击钻孔咬合
一年一度的大队委竞选演说结束了,申报劳动委员的没有一人,而竞选大队长的学生趋之若骛。为什么会这样呢?学生的回答很有趣:“大队长可以管大队委,中队长能管中队委,当得越大