基于交通路况的导航系统

发布时间：2018-10-08 09:17

【摘要】：伴随人们的生活节奏加快,汽车的数量陡增,由此引发的交通拥挤问题也日益明显。为此,世界各国都开始投入人力物力对交通系统进行研究。面对拥堵的交通,一款智能的交通导航系统能在指导人们出行的同时,在一定程度上也能缓解当前拥挤的交通现状。近几年来时空数据库的研究日益广泛和深入,但是在交通导航系统中的应用尚未完善。为了提高现有导航的准确性与时效性,本论文主要通过对基于时间依赖的最短路径查询技术的研究,设计与实现基于交通路况的高效的导航系统,为人们出行提供重要指导。首先,针对目前国内外导航系统的现状,结合当前形势考虑交通路况,对基于交通路况的导航系统进行需求分析。导航系统的核心为最短路径问题,本论文对最短路径求解过程中存在的问题进行分析,并对已有的最短路径的相关算法进行分析与总结。其次,研究最短路径查询算法Dijkstra与基于时间依赖的最短路径查询算法Dijkstra以及TDSP,根据算法的工作机制,设计优先队列堆结构及图的邻接表结构。给出导航系统的数据集存储方式,存储起始点、终止点及表示道路拥护程度的权值等信息。然后,结合交通路况的实际情况,给出基于交通路况的导航系统的设计方案,规划系统功能,包括路况导入模块、路径选择模块以及导航结果显示模块。按照最短路径查询算法的实际需要,给出基于交通路况的导航系统的详细设计方案。最后,基于MFC框架,开发基于交通路况的导航系统,实现交通路况的导入功能、最短路径的选择功能及导航结果的显示功能。进行系统测试,验证导航系统的稳定性与准确性。
[Abstract]:With the rapid pace of people's life, the number of cars has increased sharply, and the traffic congestion problem has become increasingly obvious. For this reason, countries all over the world begin to invest manpower and material resources to carry on the research to the transportation system. In the face of traffic congestion, an intelligent traffic navigation system can guide people to travel, but also alleviate the current traffic congestion to a certain extent. In recent years, the research of spatiotemporal database is more and more extensive, but its application in traffic navigation system is not perfect. In order to improve the accuracy and timeliness of the existing navigation, this paper mainly through the research of the shortest path query technology based on time dependence, designs and implements an efficient navigation system based on traffic conditions, which provides important guidance for people to travel. Firstly, according to the present situation of navigation system at home and abroad, considering the traffic condition, the requirement of navigation system based on traffic condition is analyzed. The core of the navigation system is the shortest path problem. This paper analyzes the problems existing in the process of solving the shortest path, and analyzes and summarizes the existing algorithms of the shortest path. Secondly, the shortest path query algorithm (Dijkstra) and the shortest path query algorithm (Dijkstra) based on time dependence are studied. According to the working mechanism of the algorithm, the structure of priority queue heap and the adjacent table structure of graph are designed by TDSP,. The data set storage method, the starting point, the termination point and the weight value of the road support degree of the navigation system are given. Then, according to the actual situation of the traffic conditions, the design scheme of the navigation system based on the traffic conditions and the function of the planning system are given, including the road condition guide module, the path selection module and the navigation result display module. According to the practical need of shortest path query algorithm, the detailed design scheme of navigation system based on traffic condition is given. Finally, based on the MFC framework, a navigation system based on traffic conditions is developed to realize the function of traffic condition introduction, the selection of shortest path and the display of navigation results. System test to verify the stability and accuracy of the navigation system.
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U495;TP301.6

【参考文献】