| 内容提要和关键词 | 第1-7页 |
| 第一章 绪论 | 第7-13页 |
| ·虚拟旅游背景 | 第7-10页 |
| ·虚拟旅游导航最优路径算法的现状 | 第10-12页 |
| ·本文研究内容和组织结构 | 第12-13页 |
| 第二章 基于 WebGIS的虚拟旅游系统简介 | 第13-33页 |
| ·WebGIS | 第13-16页 |
| ·基于WebGIS的虚拟旅游系统研究意义 | 第16-17页 |
| ·VRML和X3D的虚拟现实技术 | 第17-26页 |
| ·虚拟现实技术简介 | 第17页 |
| ·虚拟现实建模语言─VRML | 第17-20页 |
| ·下一代的开放式的网络三维的标准─X3D | 第20-23页 |
| ·虚拟现实技术的特征 | 第23页 |
| ·虚拟旅游系统的模型结构 | 第23-25页 |
| ·虚拟旅游应用系统的相关功能 | 第25-26页 |
| ·虚拟旅游系统关于导航的核心功能 | 第26-33页 |
| ·EAI简介 | 第26-28页 |
| ·通过script节点与外部程序的交互 | 第28-29页 |
| ·虚拟旅游场景的导航功能 | 第29-33页 |
| 第三章 基于导航的动态最优路径算法介绍 | 第33-43页 |
| ·现有的最优路径算法汇总 | 第33-43页 |
| ·迪杰斯特拉(Dijkstra)算法 | 第33-36页 |
| ·Floyd算法 | 第36-37页 |
| ·A*算法 | 第37-39页 |
| ·Hasse算法 | 第39-40页 |
| ·可回溯爬山算法 | 第40-43页 |
| ·具有拓扑关系的道路网络模型 | 第40页 |
| ·启发式搜索 | 第40-43页 |
| 第四章 基于 Dijkstra算法、A*算法的分析 | 第43-51页 |
| ·启发式搜索算法 | 第43-45页 |
| ·欧几米得网络 | 第45页 |
| ·A*算法─欧几米得试探法 | 第45-51页 |
| 第五章 基于Dijkstra算法、爬山算法的综合比较分析及算法实现 | 第51-58页 |
| ·算法描述 | 第51-52页 |
| ·数据结构 | 第52页 |
| ·算法流程 | 第52-53页 |
| ·实验分析 | 第53-58页 |
| 结束语 | 第58-60页 |
| 总结 | 第58-59页 |
| 最短路径算法展望 | 第59-60页 |
| 参考文献 | 第60-63页 |
| 摘要 | 第63-67页 |
| ABSTRACT | 第67-71页 |
| 致谢 | 第71页 |