摘要7-8
Abstract8-9
第一章 绪论9-19
1.1 探讨背景和作用9-11
1.1.1 最短路径浅析运用广泛9-10
1.1.2 新型运用为最短路径浅析算法提出新的要求10
1.1.3 高性能计算在 GIS 中运用成为走势10-11
1.2 探讨近况11-16
1.2.1 最短路径算法的探讨近况11-12
1.2.2 最短路径浅析模型与软件集成方式的探讨近况12-14
1.2.3 元胞自动机探讨近况14
1.2.4 中间件技术探讨近况14-15
1.2.5 近况浅析15-16
1.3 探讨内容16-17
1.4 重点与难点17
1.5 技术路线17
1.6 论文组织结构17-19
第二章 基于元胞自动机的最短路径浅析论述与技术19-31
2.1 道路网络模型19-20
2.2 道路网数据结构20-23
2.3 最短路径算法23-27
2.3.1 图的搜索对策23-25
2.3.2 常见的最短路径算法25-27
2.4 元胞自动机论述27-30
2.4.1 元胞自动机的涵义27-28
2.4.2 元胞自动机的构成28-29
2.4.3 元胞自动机的特点29
2.4.4 元胞自动机的运用29-30
2.5 本章小结30-31
第三章 中间件集成技术基础31-38
3.1 中间件论述基础31-33
3.1.1 中间件概念31-32
3.1.2 中间件分类32-33
3.1.3 中间件的功能和特点33
3.2 常用的中间件技术33-37
3.3 中间件技术在 GIS 中的运用37
3.4 本章小结37-38
第四章 基于元胞自动机最短路径浅析算法的优化与实践38-56
4.1 已有基于 CA 的最短路径浅析算法浅析38-41
4.1.1 算法原理38-41
4.1.2 算法浅析41
4.2 基于 CA 的最短路径浅析算法优化41-44
4.2.1 优化案例一:基于搜索对策优化41-43
4.2.2 优化案例二:基于数据特点优化43-44
4.3 算法实验44-51
4.3.1 实验环境44
4.3.2 实验一:确定不同路网下的启发系数44-50
4.3.3 实验二:验证改善后算法的高效性50-51
4.4 算法运用51-55
4.5 本章小结55-56
第五章 最短路径浅析中间件原型系统的设计与实现56-66
5.1 系统概述56-57
5.2 设计目标和原则57-58
5.3 系统框架设计58-59
5.4 功能设计59-60
5.5 系统实现60-65
5.5.1 实现环境60
5.5.2 实现思路60-62
5.5.3 实现结果62-65
5.6 本章小结65-66
第六章 总结与展望66-67