- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
分布式并行计算在交通网络仿真中应用
分布式并行计算在交通网络仿真中应用
摘要:根据交通网络仿真的并行特征采用域分解方法设计交通并行仿真系统的框架,把交通网络分为几个子网,集群系统的每个节点机分别负责其中的一个子网,提出基于车辆数负载的网络分割算法来平衡各子网的负载量,并分析子网之间的通信机理。同时,在基于MPI 的并行计算平台上实现设计的并行仿真系统。通过实例表明,提出的并行算法能大大提高交通网络仿真的速度和效率。??
关键词:交通网络仿真;分布式并行计算;域分解;网络分割算法??
中图分类号:TP391.9文献标志码:A
文章编号:1001-3695(2007)08-0251-04
近几年,并行计算在许多领域得到了广泛应用,如量子化学、天体物理学、气象学等。由于许多科学问题非常复杂,需要功能强大的计算机进行并行处理,并行计算的应用为其计算性能的改善带来了益处。微观交通网络仿真是对路网上每一个车辆实体的复杂运行行为进行仿真。如果网络规模较大,仿真计算就需要消耗更多的时间和计算资源,单处理器的PC机已经不能满足计算能力的需求,交通网络仿真的速度会越来越低。由于大型并行计算机的成本高,难以普及,而分布式集群系统具有自治性、并行性、扩展性、模块化、成本低等优点,同样可以加快仿真速度和计算效率。分布式并行计算在交通网络仿真中的应用成为提高仿真速度和效率、满足交通管理与控制实时性需要的有效方法。??
交通网络仿真的并行实现是一个相对较新的研究领域。自20世纪90年代以来,随着计算机科学的迅猛发展,美国、英国、德国等发达国家的一些学术科研机构一直尝试着利用大型并行计算机对大规模道路网进行并行仿真研究,并取得了一些理论和实践成果。美国的Transims交通仿真软件应用元胞自动机模型开发了并行仿真版本。英国的Quadstone公司和加拿大的Softimage公司合作应用并行计算理论,在大规模并行计算机上开发出了Paramics仿真软件,并在智能运输系统的实施中得到了应用。德国的PTV Vision公司与西门子公司合作开发VISUM??Online的并行仿真系统。目前大多数文献中,应用专用并行机进行并行仿真的较多,而采用分布式集群系统进行并行仿真的较少。本文采用分布式并行计算技术进行交通网络仿真[1,2]。??
1分布式并行交通网络仿真系统结构??
1.1交通网络仿真的并行特征??
交通系统状态的变化是由多个在同一时刻或同一时间间隔发生的若干个事件引起的,具有并行性和并发性,是并行离散事件系统。在任何时刻,道路网络上一个区域的交通状态变化不会立即影响其他区域的交通。例如,在一条路段上行驶的车辆的运行行为不会立即影响到另一条路段上的车辆。这种时间和空间上的独立性允许交通仿真系统的并行化。另外,在实际交通系统中主要包括三个部分,即交通路网、网络控制和车辆。其中的大多数活动,如车辆运动或信号灯运行实质上都是并行的。因此,交通系统中的很多实体都可以同时仿真。??
1.2分布式并行仿真系统结构??
根据交通网络仿真的并行特征和不同仿真区域计算相关性不强的特点,采用域分解的任务划分方法,把计算任务分为等量的几部分,然后分别由集群系统中的PC机进行仿真计算,最后汇总输出仿真结果。在仿真过程中,部分车辆由于目的地不同会从一个区域进入另一个区域。这时就需要交换相邻区域边界处的交通流信息,以保持不同区域仿真的一致性。??
在仿真过程中,并行程序采用主从式方法把计算任务均匀地分配到集群工作站的各个节点机上。主进程负责全局调度控制、派生从进程、路网划分、流量分配、给从进程分配任务和仿真结果汇总。从进程负责各个区域的仿真计算。主从式并行仿真结构如图1所示。??
分布式并行交通网络仿真的基本思想如下:首先由主从进程分别从SQL数据库中读取整个路网数据,进行网络分割,指定每个从进程负责的交叉口和路段;然后从进程开始在各自负责的那一块子网中进行微观车辆运行仿真,每一步长结束时,都将更新的车辆数据及信号灯数据发送给主进程;再由主进程发送到前台可视化操作界面进行动画显示,同时统计汇总整个网络的运行指标。当车辆穿越子网边界时两个进程需要进行消息传递交换车辆信息和边界区域信息;在每个仿真时间步长内,都要进行一次时钟同步。交通网络仿真系统主要由输入模块、网络控制模块和微观仿真模块组成。微观仿真模块又由车辆产生、车辆状态更新和车辆位置更新三个子模块组成。随着仿真系统时钟的推进,这三个子模块共同完成路网上车辆的加载过程。同时,在微观交通仿真过程中,网络控制模块同步执行。??
根据分布式并行交通网络仿真思想设计系统结构如图2所示。??
在并行仿真环境下,不同区域之间的信息交换有两种方法,即共享地址空间和消息传递
您可能关注的文档
- 分层次教学在中职学校中运用.doc
- 分层次教学在化学教学中运用.doc
- 分层次教学在大学相关专业中运用研究.doc
- 分层次教学在对外汉语教学中应用与研究.doc
- 分层次教学在广西农村古文师资培训中应用.doc
- 分层次教学在技校数学教学中应用.doc
- 分层次教学在篮球教学中应用.doc
- 分层次教学对大学英语等级考试影响.doc
- 分层次教学方法在大学物理实验教学中应用研究.doc
- 分层次教学方法在心血管外科教学过程中应用效果评价.doc
- 2025高考物理复习电场能的性质课件教案练习题.pptx
- 2025高考物理复习牛顿第二定律的综合应用课件教案练习题.pptx
- 2025高考物理复习机械能守恒定律课件教案练习题.pptx
- 2025高考物理复习功和功率课件教案练习题.pptx
- 2025高考物理复习抛体运动课件教案练习题.pptx
- 2025高考物理复习电容器 带电粒子在电场中的运动课件教案练习题.pptx
- 2025高考物理复习动量和能量观点的综合应用课件教案练习题.pptx
- 2025高考物理复习探究加速度与力质量的关系课件教案练习题.pptx
- 2023年建设工程招投标模拟实验报告.doc
- 2023年-2024年执业药师之西药学综合知识与技能真题精选附答案.docx
最近下载
- EPC项目-市政道路延长线勘察设计施工(EPC)总承包项目-技术标(承包人实施方案、技术方案、管理组织方案).docx
- “双师型”师资队伍建设策略研究课题中期研究报告.doc
- 护士延续注册申请表_5.doc
- 贵金属行业研究:深度复盘:实际降息前黄金股相对收益最高.pdf VIP
- 职工职业技能竞赛—建筑信息模型(BIM)试题题.pdf VIP
- 宁波镇海蛟川书院小升初入学考试卷(含参考答案).doc
- 信访事项说服调解笔录.doc VIP
- (苏教版)小学数学五年级下册暑假作业设计.doc
- 第五课 在和睦家庭中成长(课件)2024年高考政治一轮复习(选择性必修2).pptx
- 江苏省常州市2023-2024学年高一上学期期末学业水平监测数学试卷(解析版).docx VIP
文档评论(0)