基于分层区域限制的车辆导航路径规划问题研究
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第一章 绪论 | 第11-17页 |
| ·研究背景与研究意义 | 第11-12页 |
| ·国内外研究现状 | 第12-14页 |
| ·车辆导航系统的国内外发展现状 | 第12页 |
| ·路径规划问题的国内外研究现状 | 第12-14页 |
| ·存在问题分析 | 第14-15页 |
| ·大规模路网运算效率问题 | 第14-15页 |
| ·动态回避交通拥堵问题 | 第15页 |
| ·研究内容与论文结构 | 第15-17页 |
| ·本文主要内容 | 第15页 |
| ·论文结构 | 第15-17页 |
| 第二章 时间依赖的路网模型 | 第17-24页 |
| ·基本路网模型的改进思路 | 第17-19页 |
| ·时间依赖的基本路网模型 | 第17页 |
| ·基本路网模型存在问题的实例分析 | 第17-18页 |
| ·改进思路及原理 | 第18-19页 |
| ·基于边成本分析的改进路网模型 | 第19-21页 |
| ·多因素属性参数定义 | 第19-20页 |
| ·影响边成本的综合分析 | 第20-21页 |
| ·模型中拥堵路段的处理 | 第21-23页 |
| ·路段平均行驶速度 | 第21-22页 |
| ·拥堵路段处理 | 第22页 |
| ·交通拥堵划分标准 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 用分层限制区域算法求解路径规划问题 | 第24-34页 |
| ·分层限制区域路径规划算法求解路径规划问题简介 | 第24-25页 |
| ·依道路空间分布特性划分路网搜索区域的研究 | 第24页 |
| ·基于道路等级的分层限制区域路径规划算法思想 | 第24-25页 |
| ·大规模路网矩形区域限制策略现有算法存在问题 | 第25页 |
| ·静态道路等级不能完全表达实际通行能力 | 第25页 |
| ·实时导航的动态路径规划能力差 | 第25页 |
| ·没有充分考虑交通拥堵的实时状况 | 第25页 |
| ·分层限制区域路径规划算法的改进 | 第25-33页 |
| ·区域限制策略 | 第25-28页 |
| ·结合道路等级和实际通行能力的分层策略 | 第28-29页 |
| ·交通拥堵转移策略 | 第29-30页 |
| ·具有方向引导机制的分层限制区域路径规划算法 | 第30-33页 |
| ·本章小结 | 第33-34页 |
| 第四章 基于分层限制区域的蚁群算法改进 | 第34-44页 |
| ·基于分层限制区域的单种群蚁群算法改进 | 第34-38页 |
| ·基本蚁群算法原理 | 第34-35页 |
| ·能见度函数的改进 | 第35页 |
| ·分层限制区域及交通拥堵对转移概率的改进 | 第35-36页 |
| ·基于分层限制区域的单种群蚁群算法 | 第36-38页 |
| ·多种群蚁群算法的信息素共享策略 | 第38-40页 |
| ·多种群策略 | 第38页 |
| ·种群内信息交流原则 | 第38-39页 |
| ·种群间信息交流原则 | 第39-40页 |
| ·拥堵路段信息交流原则 | 第40页 |
| ·基于分层限制区域的多种群蚁群算法改进 | 第40-43页 |
| ·多种群蚁群算法 | 第40-42页 |
| ·分层限制区域的多种群蚁群算法 | 第42-43页 |
| ·本章小结 | 第43-44页 |
| 第五章 实验结果与分析 | 第44-55页 |
| ·实验背景及介绍 | 第44页 |
| ·交通网络的数据表达 | 第44-46页 |
| ·基于分层限制区域的单种群蚁群算法实验对比与分析 | 第46-49页 |
| ·算法初始参数设定 | 第46-47页 |
| ·实验结果与分析 | 第47-49页 |
| ·基于分层限制区域的多种群蚁群算法实验对比与分析 | 第49-54页 |
| ·算法初始参数设定 | 第49-50页 |
| ·实验结果与分析 | 第50-54页 |
| ·本章小结 | 第54-55页 |
| 第六章 总结与展望 | 第55-56页 |
| ·本文主要工作 | 第55页 |
| ·展望 | 第55-56页 |
| 参考文献 | 第56-59页 |
| 发表论文和科研情况说明 | 第59-60页 |
| 致谢 | 第60-61页 |
