大数据量GIS网络分析算法的实现和优化研究
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 图表目录 | 第8-10页 |
| 第一章 引言 | 第10-15页 |
| 1．1 问题的提出与背景 | 第10-12页 |
| 1．2 国内外研究现状 | 第12页 |
| 1．3 研究主要目标和内容 | 第12-14页 |
| 1．4 论文的组织结构 | 第14-15页 |
| 第二章 GIS网络模型 | 第15-24页 |
| 2．1 图论中的网络模型 | 第15-17页 |
| 2．2 GIS网络模型 | 第17-21页 |
| 2．2．1 节点和弧段 | 第17-19页 |
| 2．2．2 转向 | 第19页 |
| 2．2．3 拓扑关系表达 | 第19-20页 |
| 2．2．4 网络图层 | 第20-21页 |
| 2．3 动态网络分析结构 | 第21-24页 |
| 2．3．1 网络分析属性 | 第21-22页 |
| 2．3．2 网络路径和网络图 | 第22-24页 |
| 第三章 GIS网络分析算法 | 第24-32页 |
| 3．1 无向无权值算法 | 第24页 |
| 3．1．1 查找性算法 | 第24页 |
| 3．1．2 连通性分析算法 | 第24页 |
| 3．2 有向无权值算法 | 第24-26页 |
| 3．2．1 方向分析算法 | 第25页 |
| 3．2．2 追踪算法 | 第25-26页 |
| 3．3 带权值算法 | 第26-29页 |
| 3．3．1 最短路径算法 | 第26-27页 |
| 3．3．2 最近设施查找算法 | 第27-28页 |
| 3．3．3 服务区分析算法 | 第28页 |
| 3．3．4 最长路径算法 | 第28-29页 |
| 3．4 旅行商问题(TSP) | 第29-30页 |
| 3．5 设施选址问题 | 第30-31页 |
| 3．5 算法小结 | 第31-32页 |
| 第四章 算法模型设计 | 第32-37页 |
| 4．1 面向对象的算法设计 | 第32-33页 |
| 4．2 算法继承模型 | 第33-35页 |
| 4．3 算法依赖模型 | 第35-37页 |
| 第五章 基于配对堆改进Dijkstra算法 | 第37-45页 |
| 5．1 Dijkstra算法 | 第37-38页 |
| 5．2 使用配对堆实现可降级优先队列 | 第38-41页 |
| 5．2．1 配对堆 | 第38-39页 |
| 5．2．2 构造过程 | 第39-41页 |
| 5．3 基于配对堆的Dijkstra算法 | 第41-43页 |
| 5．4 算法复杂度分析 | 第43-45页 |
| 第六章 算法缓存与性能优化 | 第45-53页 |
| 6．1 基于缓存技术的算法优化 | 第45-47页 |
| 6．2 最短路径算法优化 | 第47-50页 |
| 6．2．1 权值字段索引缓存 | 第47-49页 |
| 6．2．2 转向表索引缓存 | 第49-50页 |
| 6．3 旅行商问题算法优化 | 第50-53页 |
| 6．3．1 两点间最短路径缓存 | 第50-51页 |
| 6．3．2 多级缓存策略 | 第51-53页 |
| 第七章 算法性能测试 | 第53-61页 |
| 7．1 测试环境和数据 | 第53-57页 |
| 7．1．1 织女星地理系统介绍 | 第53-55页 |
| 7．1．2 测试环境与测试数据 | 第55-57页 |
| 7．2 测试结果分析 | 第57-61页 |
| 7．2．1 最短路径算法 | 第57-59页 |
| 7．2．2 旅行商问题(TSP) | 第59-61页 |
| 第八章 总结和展望 | 第61-64页 |
| 8．1 工作总结 | 第61-62页 |
| 8．2 下一步工作方向 | 第62-64页 |
| 参考文献 | 第64-69页 |
| 致谢 | 第69-70页 |
| 作者简历 | 第70页 |
