原文传递
多模式实时交通网络的最优路径分析的研究
| 论文题名： | 多模式实时交通网络的最优路径分析的研究 |
| 关键词： | 交通信息管理系统;实时交通网络;路径优化;最短路径算法 |
| 摘要： | 本文基于交通信息管理系统，在分析了各种流行最短路径算法的基础上，提出了一种适用于多模式实时交通网络的高效算法。首先，研究了城市交通拥堵现状，分析了由拥堵造成的社会成本;然后提出解决城市交通堵塞必须要对现有的交通信息系统进行优化的建议，使得优化后的道路交通信息系统能够根据道路状况的更新，及时采集实时数据，并实现多模式交通网络的路径优化。本文从图论出发，研究了图的存储和遍历的基本问题，然后研究了目前最短路径算法的主要研究成果:包括Dijkstra最短路径算法、A*最短路径算法和SPFA最短路径算法等，并对这些流行的基础算法进行了对比，分析了它们在实际应用中的弊端。随后从支持多模式交通网络应用和高效率使用实时路况信息两方面扩展和改进了已有的最短路径算法，使其在实际应用中更具有通用性、实用性和高效性。在多模式实时交通网络最短路径算法设计的基础之上，研究了智能实时交通信息平台搭建的系统实现，包括交通动态信息的采集，动态信息与交通管理系统的融合，并最终应用到车辆导航系统中去。最后，总结分析了多模式实时交通网络管理系统现存的问题，并提出了下一步的研究方向。 |
| 作者： | 卢导 |
| 专业： | 计算机技术 |
| 导师： | 张二华;程华俊 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京理工大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
