| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 绪论 | 第8-12页 |
| ·研究城市道路最短路径的意义 | 第8-9页 |
| ·研究目的与方法 | 第9-10页 |
| ·研究内容 | 第10-12页 |
| 2 最短路径问题算法分析 | 第12-20页 |
| ·最短路径相关概述 | 第12页 |
| ·目前最短路径主要算法 | 第12-17页 |
| ·Dijkstra 算法 | 第12-15页 |
| ·A*算法 | 第15-16页 |
| ·遗传算法 | 第16-17页 |
| ·最短路径求算法比较 | 第17-20页 |
| 3 空间方向关系相关概念及查询技术 | 第20-32页 |
| ·空间方向关系研究意义 | 第20页 |
| ·空间方向关系的基本概念 | 第20-21页 |
| ·方向关系的特征 | 第21-22页 |
| ·空间方向关系描述的常见模型 | 第22-28页 |
| ·锥形模型 | 第22-24页 |
| ·基于投影的模型 | 第24-26页 |
| ·基于 Voronoi 图的模型 | 第26-27页 |
| ·方向关系统计模型 | 第27页 |
| ·其他方法 | 第27-28页 |
| ·模型比较分析 | 第28-29页 |
| ·空间方向关系的应用分析 | 第29-30页 |
| ·方向关系与空间推理 | 第30页 |
| ·方向关系与空间查询 | 第30页 |
| ·方向关系与空间分析 | 第30页 |
| ·存在的问题和发展方向 | 第30-32页 |
| 4 基于空间方向关系的最短路径算法 | 第32-44页 |
| ·基于空间方向关系最短路径算法概述 | 第32页 |
| ·道路网络模型的建立 | 第32页 |
| ·提取道路网 | 第32-34页 |
| ·基于空间方向的最短路径算法 | 第34-41页 |
| ·算法基本原理 | 第34-36页 |
| ·基于方向关系的算法分析 | 第36-38页 |
| ·基于方向关系最短路径算法实现 | 第38-41页 |
| ·常用算法比较实验结果 | 第41-43页 |
| ·基于空间方向关系的最短路径算法与 Dijkstra 算法比较 | 第43-44页 |
| 5 结论 | 第44-46页 |
| 致谢 | 第46-48页 |
| 参考文献 | 第48-51页 |
| 附录 | 第51-55页 |