城市交通路径诱导算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-20页 |
| ·选题背景 | 第9-10页 |
| ·智能交通系统发展简介 | 第10-13页 |
| ·车辆路径诱导系统研究现状 | 第13-18页 |
| ·论文的研究内容 | 第18页 |
| ·论文的章节安排 | 第18-20页 |
| 第二章 路径优化算法简介 | 第20-32页 |
| ·引言 | 第20页 |
| ·算法分类 | 第20-23页 |
| ·几种常用最短路径算法 | 第23-31页 |
| ·Dijkstra算法 | 第24-25页 |
| ·Floyd算法 | 第25-26页 |
| ·A*算法及其改进 | 第26-27页 |
| ·双向搜索算法 | 第27-28页 |
| ·传统路径优化算法的适用性分析 | 第28-31页 |
| ·本章小结 | 第31-32页 |
| 第三章 遗传算法及其改进 | 第32-50页 |
| ·遗传算法概述 | 第32-37页 |
| ·遗传编码 | 第33页 |
| ·适应度函数 | 第33-34页 |
| ·遗传算子 | 第34-35页 |
| ·群体设定 | 第35-36页 |
| ·初始化群体 | 第36页 |
| ·终止循环条件 | 第36页 |
| ·控制循环的条件 | 第36-37页 |
| ·模式定理和积木块假设 | 第37-38页 |
| ·遗传算法的优点及存在问题 | 第38-39页 |
| ·遗传算法的改进 | 第39-45页 |
| ·选择方法的改进 | 第40-41页 |
| ·对选择概率、变异概率的改进 | 第41-45页 |
| ·仿真试验和性能分析 | 第45-49页 |
| ·本章小结 | 第49-50页 |
| 第四章 城市路网模型分析 | 第50-57页 |
| ·引言 | 第50-51页 |
| ·车辆路径模型的建立 | 第51-53页 |
| ·模型建立原则 | 第51-53页 |
| ·车辆路径建模的分析与描述 | 第53页 |
| ·交通流时段分配模型 | 第53-54页 |
| ·路段通过时间计算 | 第54-56页 |
| ·本章小结 | 第56-57页 |
| 第五章 动态最优路径的算法实现 | 第57-65页 |
| ·构造染色体 | 第57页 |
| ·选择算子 | 第57-58页 |
| ·交叉算子 | 第58页 |
| ·变异算子 | 第58-59页 |
| ·适应度函数 | 第59页 |
| ·仿真算例 | 第59-64页 |
| ·本章小结 | 第64-65页 |
| 第六章 总结与展望 | 第65-66页 |
| 参考文献 | 第66-68页 |
| 致谢 | 第68页 |
