| 第一章 绪论 | 第1-11页 |
| ·课题背景 | 第7-8页 |
| ·引入GIS(地理信息系统)平台的意义 | 第8-9页 |
| ·GIS 领域中的最短路径搜索算法 | 第9-10页 |
| ·论文的组织结构 | 第10-11页 |
| 第二章 光纤网络资源管理系统的总体设计 | 第11-23页 |
| ·系统的架构体系 | 第11页 |
| ·系统功能设计 | 第11-16页 |
| ·需求分析及系统设计 | 第16-22页 |
| ·需求分析 | 第16-18页 |
| ·系统设计 | 第18-22页 |
| ·本章小结 | 第22-23页 |
| 第三章 地理信息系统及空间数据解决方案 | 第23-33页 |
| ·地理信息系统及二次开发工具 | 第23-25页 |
| ·GIS | 第23-24页 |
| ·MapInfo | 第24页 |
| ·基于组件技术的MapX | 第24-25页 |
| ·空间数据库和Oracle Spatial | 第25-29页 |
| ·空间数据库 | 第25-26页 |
| ·Oracle Spatial | 第26-29页 |
| ·空间数据操作及解决方案 | 第29-32页 |
| ·空间实体的空间数据与属性数据分离 | 第29-31页 |
| ·空间实体数据的操作方法 | 第31-32页 |
| ·本章小结 | 第32-33页 |
| 第四章 最短路径算法分析 | 第33-43页 |
| ·图论的基本知识 | 第33-34页 |
| ·Dijkstra 算法 | 第34-35页 |
| ·算法实现思路 | 第34-35页 |
| ·算法复杂度 | 第35页 |
| ·基于遗传算法求解最短路径 | 第35-38页 |
| ·基本概念及基本的遗传操作 | 第36-37页 |
| ·应用遗传算法求解最短路径实现思路 | 第37-38页 |
| ·蚂蚁算法 | 第38-40页 |
| ·基本原理 | 第38-39页 |
| ·算法实现思路 | 第39-40页 |
| ·三种算法的分析 | 第40-42页 |
| ·本章小结 | 第42-43页 |
| 第五章 改进的Dijkstra算法在光纤网络路由优化中的研究与实现 | 第43-57页 |
| ·对传统Dijkstra 算法基于时间与空间复杂性的改进 | 第44-46页 |
| ·增加节点起始编号数组的节点-弧段联合存储 | 第44-45页 |
| ·求出路径 | 第45页 |
| ·适用于非简单连通图和算法找到终点即结束 | 第45-46页 |
| ·时间复杂度与空间复杂度分析 | 第46页 |
| ·基于路径依赖的Dijkstra 改进算法设计与分析 | 第46-52页 |
| ·改进算法基本原理 | 第46-48页 |
| ·实现方法 | 第48-49页 |
| ·实验仿真分析及结果 | 第49-52页 |
| ·改进Dijkstra 算法在光纤网络路由优化中应用 | 第52-56页 |
| ·光纤网络拓扑图及权值的提取和构建 | 第53-54页 |
| ·改进算法在光纤网络资源管理系统中的实现 | 第54-56页 |
| ·本章小结 | 第56-57页 |
| 第六章 结论与展望 | 第57-59页 |
| ·分析与评价 | 第57-58页 |
| ·进一步探讨及展望 | 第58-59页 |
| 参考文献 | 第59-62页 |
| 在读期间完成的主要研究工作 | 第62-63页 |
| 摘要 | 第63-65页 |
| Abstract | 第65-68页 |
| 致谢 | 第68-69页 |
| 导师及作者简介 | 第69页 |
