| 摘要 | 第1-3页 |
| ABSTRACT | 第3-7页 |
| 第一章 绪论 | 第7-10页 |
| 第一节 随机网络中动态最短路研究的科学依据及理论意义 | 第7页 |
| 第二节 随机网络最短路的研究意义 | 第7-8页 |
| 第三节 论文的组织结构 | 第8-10页 |
| 第二章 最短路问题 | 第10-17页 |
| 第一节 最短路问题的基本概念 | 第10页 |
| 第二节 静态最短路研究 | 第10-13页 |
| 一、Dijkstra算法 | 第11-12页 |
| 二、A*(A-Star)算法 | 第12-13页 |
| 第三节 动态最短路研究 | 第13-15页 |
| 一、动态最短路问题的定义 | 第13-14页 |
| 二、动态最短路问题研究现状 | 第14-15页 |
| 第四节 动态最短路问题研究存在的问题 | 第15页 |
| 第五节 本论文的主要贡献 | 第15页 |
| 第六节 小结 | 第15-17页 |
| 第三章 随机网络中的动态最短路的特征 | 第17-22页 |
| 第一节 理论基础 | 第17-19页 |
| 第二节 动态最短路问题的特征 | 第19-21页 |
| 第三节 小结 | 第21-22页 |
| 第四章 改进的DIJKSTRA算法求解动态最短路问题 | 第22-32页 |
| 第一节 理论基础 | 第22-24页 |
| 第二节 随机网络动态最短路算法及其模型改进 | 第24-26页 |
| 第三节 仿真实验以及结论 | 第26-30页 |
| 第四节 小结 | 第30-32页 |
| 第五章 蚁群算法求解随机网络动态最短路 | 第32-46页 |
| 第一节 基本蚁群算法的起源及其原理 | 第32-34页 |
| 第二节 基本蚁群算法的模型特征 | 第34-36页 |
| 一、描述 | 第34-35页 |
| 二、基本蚁群算法求解TSP的数学模型 | 第35-36页 |
| 第三节 基本蚁群算法求解TSP实现步骤 | 第36-37页 |
| 第四节 蚁群算法的应用领域 | 第37-38页 |
| 第五节 基于蚁群算法的动态最短路解法 | 第38-42页 |
| 一、动态最短路模型介绍 | 第39页 |
| 二、蚁群算法求解动态最短路径问题的模型 | 第39-40页 |
| 三、蚁群算法求解动态最短路问题的实现步骤 | 第40-42页 |
| 第六节 蚁群算法求解动态最短路问题的复杂度分析 | 第42-43页 |
| 一、复杂度的判定标准和基本概念 | 第42-43页 |
| 二、蚁群算法的时间复杂度分析 | 第43页 |
| 第七节 应用实例 | 第43-45页 |
| 第八节 小结 | 第45-46页 |
| 第六章 总结展望 | 第46-47页 |
| 参考文献 | 第47-50页 |
| 致谢 | 第50-51页 |
| 攻读学位期间发表的学术论文目录 | 第51-52页 |