原文传递
智能交通疏导系统中路径优化算法的研究
| 论文题名： | 智能交通疏导系统中路径优化算法的研究 |
| 关键词： | 智能交通疏导系统;路径优化;启发式搜索算法 |
| 摘要： | 最优路径选择是智能交通疏导系统中一个重要的模块，研究一种应用在系统中的实时高效路径选择算法，为出行者指出当前最佳行驶路线意义重大，目前在路径选择算法方面还不完善，缺乏实时性高、有效性强的路径选择算法。论文研究了经典静态和动态最优路径选择的算法，并设计了不同的数据结构以适应算法的要求。论文首先对Dijkstra、Floyd静态算法进行了研究，分析了算法的特点和适用范围。在此基础上，论文针对A*算法和遗传算法等启发式搜索算法进行了研究，其中A*算法是动态算法的基础，通过引入估价函数提高算法的搜索效率，由此得到近似的最优路径，论文还研究了A*算法对于大型网络的适应性。论文针对以生物进化过程为基础的遗传算法进行了研究，通过世代迭代，优胜劣汰最终求得一个最优解。 论文对上述动态算法进行了分析比较，并采用VC++6.0平台对最优路径算法进行了仿真实现。接受用户输入，根据南京市公交拓扑网络提取节点信息和路段信息，并由前一个项目提供道路的动态参数，包含拥塞等级、车流量、平均车速，经过算法处理后向终端模块输出路径轨迹和总长度供用户出行参考。最后论文提出了充分利用多组交通参数的数据融合模型设想，为后续算法获取可靠、全面、准确的实时道路交通信息提供基础。 |
| 作者： | 丁银镯 |
| 专业： | 信号与信息处理 |
| 导师： | 李晓飞 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京邮电大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
