路径规划算法研究与其在车载导航系统中的应用
摘要 | 第1-5页 |
ABSTRACT | 第5-11页 |
第一章 引言 | 第11-19页 |
·研究背景 | 第11-12页 |
·车载导航系统的发展和趋势 | 第12-14页 |
·车载导航系统的历史 | 第12-13页 |
·车载导航技术的发展趋势 | 第13-14页 |
·地理信息系统GIS 动态 | 第14-16页 |
·国外的GIS | 第14-15页 |
·国内的GIS | 第15-16页 |
·嵌入式GIS | 第16页 |
·课题研究意义 | 第16-17页 |
·论文的主要研究内容及研究成果 | 第17-19页 |
·论文主要研究内容与论文结构 | 第17-18页 |
·论文主要研究成果 | 第18-19页 |
第二章 车载导航系统相关技术的研究 | 第19-35页 |
·车载导航系统一般结构和组成 | 第19-22页 |
·车载导航系统一般结构 | 第19-20页 |
·自主式车载导航系统的组成 | 第20-22页 |
·嵌入式GIS | 第22-23页 |
·嵌入式GIS 特征分析 | 第22页 |
·嵌入式GIS 的一般设计原则 | 第22-23页 |
·路径规划研究 | 第23-33页 |
·路径规划一般方法 | 第23-24页 |
·Dijkstra 算法 | 第24-26页 |
·A~*算法 | 第26-27页 |
·蚁群算法 | 第27-33页 |
·小结 | 第33-35页 |
第三章 系统需求与总体设计 | 第35-44页 |
·系统需求 | 第35-36页 |
·软硬件平台选择 | 第36-38页 |
·硬件平台 | 第36-37页 |
·软件平台 | 第37-38页 |
·系统逻辑框架功能设计 | 第38-40页 |
·导航功能菜单设计 | 第40-41页 |
·空间对象描述与设计 | 第41-43页 |
·小结 | 第43-44页 |
第四章 路径规划实现及关键技术 | 第44-60页 |
·路网表达和存储结构 | 第44-49页 |
·路网一般表达方法 | 第44页 |
·路网的存储结构 | 第44-49页 |
·蚁群算法实现最优路径搜索 | 第49-59页 |
·研究现状和解决方案 | 第49页 |
·蚁群算法求解最短路径的改进思路 | 第49-51页 |
·改进后的算法实现 | 第51-52页 |
·大范围搜索算法改进 | 第52-53页 |
·仿真实验与结果分析 | 第53-59页 |
·小结 | 第59-60页 |
第五章 空间查询实现及关键技术 | 第60-64页 |
·空间查询 | 第60-63页 |
·空间索引—R 树 | 第60-61页 |
·R 树主要操作算法 | 第61-63页 |
·小结 | 第63-64页 |
第六章 总结与展望 | 第64-66页 |
·总结 | 第64-65页 |
·展望 | 第65-66页 |
参考文献 | 第66-69页 |
致谢 | 第69-70页 |
攻硕期间所取得的研究成果 | 第70-71页 |