基于多约束条件的最短路径算法研究
| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-14页 |
| ·研究的目的及意义 | 第9-10页 |
| ·研究现状 | 第10-13页 |
| ·本文主要工作 | 第13页 |
| ·本文章节安排 | 第13-14页 |
| 2 多约束最短路径问题的研究 | 第14-39页 |
| ·路径的弧段表示法 | 第14页 |
| ·多约束最短路径问题的定义 | 第14-16页 |
| ·常用最短路径算法介绍 | 第16-31页 |
| ·Dijkstra 算法 | 第16-20页 |
| ·A*算法 | 第20-22页 |
| ·蚁群算法 | 第22-23页 |
| ·遗传算法原理 | 第23-31页 |
| ·多约束最短路径算法主要思路 | 第31-39页 |
| ·基于弧段的编码方式 | 第31-32页 |
| ·初始种群的产生 | 第32-33页 |
| ·适应度的计算 | 第33-34页 |
| ·选择算子 | 第34-35页 |
| ·交叉算子 | 第35-37页 |
| ·变异算子 | 第37-38页 |
| ·复杂度分析 | 第38-39页 |
| 3 多约束最短路径算法的实现 | 第39-47页 |
| ·存储结构的定义 | 第39-40页 |
| ·地图数据的读取 | 第40-44页 |
| ·弧段信息的读取 | 第40-42页 |
| ·节点信息的读取 | 第42页 |
| ·存储结构建立示例 | 第42-44页 |
| ·产生初始种群 | 第44-45页 |
| ·选择操作的实现 | 第45页 |
| ·交叉操作的实现 | 第45页 |
| ·变异的实现 | 第45-47页 |
| 4、仿真实验 | 第47-51页 |
| ·算法对约束的处理能力 | 第47-49页 |
| ·算法的寻优能力 | 第49-51页 |
| 结论 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 作者简历 | 第55-57页 |
| 学位论文数据集 | 第57-58页 |
