摘要 | 第4-5页 |
Abstract | 第5-6页 |
1、绪论 | 第9-15页 |
1.1 课题研究背景 | 第9页 |
1.2 研究现状综述 | 第9-11页 |
1.3 研究内容和方法 | 第11-14页 |
1.3.1 研究的内容描述 | 第11-12页 |
1.3.2 研究的方法 | 第12-14页 |
1.4 论文结构安排 | 第14-15页 |
2、网络数据表达模型与网络数据预处理 | 第15-25页 |
2.1 网络数据表达模型 | 第15-16页 |
2.1.1 邻接矩阵对网络数据的表达 | 第15页 |
2.1.2 邻接表对网络数据的表达 | 第15-16页 |
2.2 地理数据的获取与处理 | 第16-20页 |
2.2.1 OSM地理数据的获取 | 第16-17页 |
2.2.2 OSM数据模型结构 | 第17-19页 |
2.2.3 OSM原始数据处理 | 第19-20页 |
2.3 地理数据与网络数据的转换 | 第20-21页 |
2.4 大规模网络数据的表达与存储 | 第21-25页 |
2.4.1 RDF数据模型简介 | 第21-23页 |
2.4.2 RDF-3X数据库存储结构 | 第23页 |
2.4.3 道路网数据的存储与查询 | 第23-25页 |
3、基于属性信息的层次化网络构建 | 第25-30页 |
3.1 基于属性信息的地理实体构建 | 第25-27页 |
3.1.1 道路网的节点属性 | 第25页 |
3.1.2 城市道路网级别划分 | 第25-26页 |
3.1.3 道路网边的属性信息 | 第26-27页 |
3.2 基于实体的重要路径发现与赋权 | 第27-30页 |
3.2.1 道路网重要路径发现 | 第27-28页 |
3.2.2 道路网重要路径赋权 | 第28-30页 |
4、层次化网络下的最短路径算法 | 第30-46页 |
4.1 Reach、TNR和CH算法 | 第30-35页 |
4.1.1 Bidirectional Dijkstra算法 | 第30页 |
4.1.2 Reach算法 | 第30-32页 |
4.1.3 CH算法 | 第32-33页 |
4.1.4 TNR算法 | 第33-35页 |
4.2 层次化网络下最短路径算法 | 第35-41页 |
4.2.1 层次划分 | 第36-39页 |
4.2.2 辅助边构建 | 第39-41页 |
4.2.3 节点级别排序的确定 | 第41页 |
4.3 最短路径近似算法 | 第41-43页 |
4.3.1 样本的选取 | 第42-43页 |
4.3.2 近似最短路径的求解 | 第43页 |
4.4 空间复杂度和时间复杂度分析 | 第43-46页 |
4.4.1 空间复杂度分析 | 第44页 |
4.4.2 时间复杂度分析 | 第44-46页 |
5、实验 | 第46-53页 |
5.1 实验数据介绍 | 第46页 |
5.2 数据预处理 | 第46-48页 |
5.3 距离查询效率 | 第48-50页 |
5.4 路径查询效率 | 第50-51页 |
5.5 空间消耗和预处理消耗 | 第51-53页 |
6、总结与展望 | 第53-56页 |
6.1 总结 | 第53页 |
6.2 应用前景 | 第53-54页 |
6.3 下一步研究计划 | 第54-56页 |
致谢 | 第56-58页 |
参考文献 | 第58-63页 |
攻读学位期间的研究成果 | 第63页 |