声明
摘要
第一章 绪论
1.1 引言
1.2 国内外现状
1.2.1 地理信息系统
1.2.2 最短路径算法研究现状
1.2.3 最佳路径选择算法研究现状
1.2.4 最佳点选择算法研究现状
1.3 课题主要研究内容
1.4 章节安排
1.5 本章小结
第二章 地图矢量化
2.1 地图矢量化的主要问题
2.2 地图系统分析
2.3 地图矢量化工具
2.4 地图矢量化过程
2.4.1 先期分析
2.4.2 数据输入
2.4.3 数据编辑修改
2.4.4 针对最佳路径及最佳点分析的特殊处理
2.5 本章小结
第三章 最佳路径算法的分析与设计
3.1 最短路径算法概述
3.1.1 最短路径的定义
3.1.2 最短路径算法的应用
3.1.3 最短路径算法的分类
3.2 常见最短路径算法
3.2.1 Dijkstra算法
3.2.2 Floyd算法
3.2.3 A*算法
3.3 最佳路径
3.3.1 最佳路径概述
3.3.2 最佳路径的分类
3.3.3 最佳路径的分析类型
3.3.4 最佳路径的特点
3.3.5 最佳路径的求解步骤
3.4 现实案例
3.4.1 问题的提出
3.4.2 问题的分析
3.4.3 解决方案的设计
3.4.4 解决方案的实施和验证
3.4.5 本文算法在GPS导航终端上的应用
3.5 本章小结
第四章 最佳点算法的分析与设计
4.1 网点选址的定义
4.2 网点选址常用方法
4.3 网点选址实施过程
4.4 实际案例
4.4.1 相关约束因素的分析
4.4.2 数据收集和数据建库
4.4.3 分析模型的设置
4.4.4 在SuperMap上实现选址分析
4.4.5 最佳性验证
4.5 本章小结
第五章 结论及展望
致谢
参考文献