摘要 | 第5-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第12-16页 |
1.1 研究背景及意义 | 第12页 |
1.2 研究现状 | 第12-14页 |
1.3 论文的研究内容 | 第14-15页 |
1.4 论文层次结构安排 | 第15-16页 |
第2章 路径规划的基本原理及相关研究 | 第16-27页 |
2.1 经典的路径规划算法 | 第17-23页 |
2.1.1 Dijkstra算法 | 第17-18页 |
2.1.2 A*算法 | 第18-19页 |
2.1.3 D*算法 | 第19-20页 |
2.1.4 蚁群算法 | 第20-23页 |
2.2 PRR算法 | 第23-26页 |
2.3 本章小结 | 第26-27页 |
第3章 改进的个人偏好路径推荐算法 | 第27-44页 |
3.1 IPRR算法的设计流程 | 第28-29页 |
3.2 算法分析与设计 | 第29-36页 |
3.2.1 算法定义的节点属性 | 第29-30页 |
3.2.2 算法的设计思想 | 第30-32页 |
3.2.3 以岳麓山景区实例的算法实例说明 | 第32-35页 |
3.2.4 算法复杂度分析 | 第35-36页 |
3.3 算法仿真与对比 | 第36-43页 |
3.3.1 仿真实验结果的比较分析 | 第36-43页 |
3.4 本章小结 | 第43-44页 |
第4章 基于环路的IPRR_Loop算法设计与实现 | 第44-60页 |
4.1 算法模块功能介绍 | 第44-47页 |
4.1.1 算法整体流程 | 第45页 |
4.1.2 数据初始化部分框架 | 第45-46页 |
4.1.3 初始偏好路径部分 | 第46-47页 |
4.1.4 路径完善部分 | 第47页 |
4.2 IPRR_Loop算法分析与设计 | 第47-55页 |
4.2.1 算法定义的节点属性 | 第47-49页 |
4.2.2 二边逐次修正法的算法运算过程 | 第49-50页 |
4.2.3 改进并形成新的IPRR_Loop算法 | 第50-55页 |
4.3 算法仿真与实验 | 第55-59页 |
4.3.1 函数参数验证实验 | 第55-56页 |
4.3.2 不同网络拓扑的比较实验 | 第56-59页 |
4.4 本章小结 | 第59-60页 |
总结 | 第60-62页 |
参考文献 | 第62-66页 |
致谢 | 第66-67页 |
附录A (攻读硕士学位期间发表的学术论文) | 第67页 |