基于蚁群算法的交通地理最佳路径的研究
摘要 | 第1-5页 |
Abstract | 第5-9页 |
第1章 绪论 | 第9-17页 |
·课题研究背景和意义 | 第10-12页 |
·国内外研究现状和进展 | 第12-15页 |
·国外研究现状 | 第12-14页 |
·国内研究现状 | 第14-15页 |
·本文研究内容及章节安排 | 第15-17页 |
·本文的研究内容 | 第15-16页 |
·本文的章节安排 | 第16-17页 |
第2章 交通地理信息系统的关键技术与应用 | 第17-26页 |
·交通地理信息系统的概念 | 第17-19页 |
·内涵 | 第17-18页 |
·特点 | 第18-19页 |
·交通地理信息系统的主要功能和关键技术 | 第19-21页 |
·主要功能 | 第19-20页 |
·关键技术 | 第20-21页 |
·交通地理信息系统的基本框架 | 第21-24页 |
·系统管理子系统 | 第22页 |
·电子地图子系统 | 第22-23页 |
·信息查询子系统 | 第23页 |
·公交查询子系统 | 第23页 |
·交通导航子系统 | 第23-24页 |
·交通地理信息系统的具体应用 | 第24-25页 |
·本章小结 | 第25-26页 |
第3章 基于改进蚁群算法模型的研究 | 第26-53页 |
·经典最短路径算法 | 第26-30页 |
·传统Dijkstra算法 | 第26-28页 |
·Floyd算法 | 第28页 |
·其他最短路径算法 | 第28-30页 |
·基本蚁群算法 | 第30-42页 |
·基本蚁群算法的原理 | 第30-31页 |
·基本蚁群算法的模型 | 第31-33页 |
·基本蚁群算法的实现步骤和流程 | 第33-35页 |
·基本蚁群算法的参数设置 | 第35-37页 |
·基本蚁群算法的优缺点 | 第37-39页 |
·几种经典的蚁群算法 | 第39-42页 |
·基于自适应的信息素更新的双种群蚁群算法 | 第42-52页 |
·自适应的信息素更新策略 | 第43-44页 |
·双种群策略 | 第44-45页 |
·算法的描述 | 第45-46页 |
·算法的流程 | 第46-47页 |
·算法时间复杂度分析 | 第47页 |
·实验结果与分析 | 第47-52页 |
·本章小结 | 第52-53页 |
第4章 基于蚁群算法的GIS-T最佳路径的研究 | 第53-56页 |
·出行者路径选择的分析 | 第53-54页 |
·最佳路径搜索 | 第54-55页 |
·本章小结 | 第55-56页 |
第5章 总结与展望 | 第56-58页 |
·全文工作总结 | 第56-57页 |
·未来工作展望 | 第57-58页 |
参考文献 | 第58-62页 |
致谢 | 第62-63页 |
附录 硕士期间参与的科研项目和发表的论文 | 第63页 |