快速路径寻优的GIS网络数据结构设计及算法研究
| 中文摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 1 引言 | 第6-12页 |
| ·研究背景 | 第6-8页 |
| ·研究意义 | 第8-9页 |
| ·研究内容 | 第9-12页 |
| 2 GIS拓扑网络结构 | 第12-19页 |
| ·GIS概述 | 第12-13页 |
| ·GIS道路网络特征 | 第13-15页 |
| ·GIS拓扑网络结构 | 第15-17页 |
| ·GIS最短路查询功能 | 第17-19页 |
| 3 算法综述 | 第19-28页 |
| ·最优化算法 | 第19-26页 |
| ·标号方法 | 第19-20页 |
| ·BF和BFP算法 | 第20-22页 |
| ·Dijkstra算法和DIKB算法 | 第22-23页 |
| ·DIKBM、DIKBA、DIKBD算法 | 第23-24页 |
| ·PAPE、TWO__Q算法 | 第24-25页 |
| ·Threshold算法 | 第25-26页 |
| ·Topological Ordering算法 | 第26页 |
| ·启发式算法 | 第26-28页 |
| 4 GIS网络的层次数据结构 | 第28-43页 |
| ·干道网络的构建 | 第28-31页 |
| ·干道判别准则 | 第28-30页 |
| ·干道判别的两阶段方法 | 第30-31页 |
| ·干道网络的压缩 | 第31-32页 |
| ·GIS网络的多级干道网络 | 第32-34页 |
| ·GIS网络的层次数据结构 | 第34-43页 |
| 5 基于GIS多级干道网络的最短路算法 | 第43-53页 |
| ·双向搜索算法原理 | 第43-44页 |
| ·双向搜索算法的约束规则 | 第44-46页 |
| ·双向算法搜索的中止规则 | 第46-47页 |
| ·基于GIS多级干道网络的最短路算法 | 第47-53页 |
| 6 总结 | 第53-54页 |
| 参考文献 | 第54-56页 |
| 致谢 | 第56-57页 |
| 附录 | 第57-64页 |
