封面
声明
中文摘要
英文摘要
目录
第一章 绪论
1.1 引言
1.2 研究背景与研究意义
1.3 最短路径搜索问题的研究现状
1.4 GIS技术
1.5 本论文的工作和论文编排
第二章 最短路径问题的理论基础
2.1 最短路径问题
2.2 图论
2.3 高斯投影
2.4 现代优化算法
2.5 数学规划
第三章 Dijkstra算法及其优化
3.1 最短路径问题的数学描述
3.2 经典Dijkstra算法
3.3 最短路径搜素算法的实现
3.4 实验结果与分析
第四章 个人导航软件系统的设计与实现
4.1 地图数据的获取与处理
4.2 图形显示
4.3 动态地图相关问题
4.4 人机交互与紧急中心
总结与展望
一、总结
二、展望
参考文献
致谢
附录A:读学位期间发表的论文及参与的课题
湘潭大学;