基于蚁群算法的动态路径诱导研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-10页 |
| 第1章 绪论 | 第10-14页 |
| ·研究的背景及意义 | 第10-11页 |
| ·研究现状 | 第11-13页 |
| ·本文研究内容及章节安排 | 第13-14页 |
| 第2章 动态路径诱导的关键问题 | 第14-26页 |
| ·动态路径诱导的理论基础 | 第14-15页 |
| ·动态路网的表达 | 第15-17页 |
| ·动态网络模型 | 第15-16页 |
| ·动态网络的最短路径问题 | 第16-17页 |
| ·行程时间的计算 | 第17-23页 |
| ·行程时间的主要参数 | 第18-20页 |
| ·路段行程时间模型 | 第20-21页 |
| ·路段行程时间的预测 | 第21-23页 |
| ·人工智能算法 | 第23-25页 |
| ·本章小结 | 第25-26页 |
| 第3章 基本蚁群算法 | 第26-33页 |
| ·基本蚁群算法的原理 | 第26-27页 |
| ·基本蚁群算法的模型 | 第27-29页 |
| ·基本蚁群算法的流程 | 第29-30页 |
| ·蚁群算法参数的设置 | 第30-31页 |
| ·基本蚁群算法优缺点 | 第31-32页 |
| ·本章小结 | 第32-33页 |
| 第4章 蚁群算法的改进 | 第33-55页 |
| ·几种改进的蚁群算法 | 第33-37页 |
| ·精英蚂蚁系统(ASelite) | 第33-34页 |
| ·优化排序蚂蚁系统(ASrank) | 第34-35页 |
| ·最大最小蚂蚁系统(MMAS) | 第35-36页 |
| ·最优最差蚂蚁系统(BWAS) | 第36-37页 |
| ·基于信息素扩散的双种群蚁群算法 | 第37-54页 |
| ·信息素扩散策略 | 第37-38页 |
| ·双种群策略 | 第38-40页 |
| ·算法的描述 | 第40-41页 |
| ·算法的流程 | 第41-42页 |
| ·算法时间复杂度分析 | 第42页 |
| ·仿真结果与分析 | 第42-54页 |
| ·本章小结 | 第54-55页 |
| 第5章 PDDPAS在路网上的实现 | 第55-65页 |
| ·路径诱导与TSP问题的区别 | 第55页 |
| ·地图的使用 | 第55-58页 |
| ·PDDPAS的具体设计 | 第58-62页 |
| ·算法的具体设计 | 第58-59页 |
| ·算法的流程 | 第59-60页 |
| ·算法关键步骤的实现 | 第60-62页 |
| ·PDDPAS的实现 | 第62-64页 |
| ·本章小结 | 第64-65页 |
| 结论 | 第65-66页 |
| 致谢 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 攻读硕士学位期间发表的论文 | 第71页 |
