基于城市路网最短路径并行搜索算法的研究
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第1章 绪论 | 第8-16页 |
| ·研究背景 | 第8-9页 |
| ·国内外研究现状分析 | 第9-13页 |
| ·本文工作 | 第13页 |
| ·本文组织结构 | 第13-16页 |
| 第2章 并行计算机结构与并行算法基础 | 第16-28页 |
| ·并行计算机体系结构模型 | 第17-18页 |
| ·并行算法设计基础 | 第18-25页 |
| ·并行算法基本概念 | 第19页 |
| ·并行编程模型 | 第19-22页 |
| ·并行算法设计的关键因素 | 第22-25页 |
| ·并行编程应用软件 | 第25-28页 |
| 第3章 大规模路网模型设计与并行算法分析 | 第28-42页 |
| ·城市交通网络模型构建 | 第28-30页 |
| ·交通网络网的拓扑结构 | 第28-29页 |
| ·交通网络微观模型及数据获取 | 第29-30页 |
| ·交通网络宏观模型 | 第30页 |
| ·交通网络分割方法 | 第30-37页 |
| ·网络分割依据 | 第31-32页 |
| ·分割方法 | 第32-34页 |
| ·基于道路级别层次划分和Metis分割法 | 第34-37页 |
| ·大规模交通网络中的最短路径并行算法 | 第37-42页 |
| ·并行算法设计方法 | 第37-38页 |
| ·并行最短路径算法描述 | 第38-40页 |
| ·算法效率分析 | 第40-42页 |
| 第4章 大规模交通网络的最短路径并行算法实现 | 第42-56页 |
| ·消息传递模式MPI平台简介 | 第42-43页 |
| ·城市路网分层最短路径并行求解实现 | 第43-51页 |
| ·最短路径并行Dijkstra算法MPI实现 | 第44-45页 |
| ·电子地图中信息数据的获取与分层实现 | 第45-49页 |
| ·基于交通网络的并行最短路径具体实现方法 | 第49-51页 |
| ·负载平衡策略 | 第51-56页 |
| ·负载平衡描述 | 第52页 |
| ·负载平衡的分类 | 第52-53页 |
| ·负载评估方法和粒度问题 | 第53-54页 |
| ·动态负载平衡算法 | 第54-56页 |
| 第5章 试验测试结果和性能分析 | 第56-66页 |
| ·并行算法评价指标 | 第56-57页 |
| ·并行Dijkstra算法测试 | 第57-60页 |
| ·试验环境平台 | 第57-58页 |
| ·试验结果分析 | 第58-60页 |
| ·总结 | 第60页 |
| ·大规模城市最短路径测试结果 | 第60-63页 |
| ·网络分割方法测试 | 第60-61页 |
| ·结合西安市实际进行测试 | 第61-63页 |
| ·负载平衡测试结果 | 第63-66页 |
| ·试验环境及配置 | 第63-64页 |
| ·试验说明及结果分析 | 第64-65页 |
| ·小结 | 第65-66页 |
| 第6章 总结与展望 | 第66-68页 |
| 参考文献 | 第68-72页 |
| 致谢 | 第72-74页 |
| 攻读硕士学位期间的研究成果 | 第74页 |
