毕业论文（设计）车联网环境下交通信息采集与动态路径选择.docVIP

共VII页 第PAGE \* MERGEFORMATIII页 摘要 在经济的快速发展下，汽车在人们的生活起到越来越重要的作用，随着汽车数量的增加，交通问题也日益严重。车辆自组织网络VANET（Vehicular Ad Hoc Networks）作为一门新兴的研究课题，正越来越受到人们的关注。本文利用VANET实现车辆间通信，使车辆节点互相共享道路上的实时交通流状况并且根据获得的实时路况信息动态调整行驶路线，从而实现动态路径选择，有效地提高了行驶效率。 本文主要利用道路上运行的车辆收集对向道路上交通流的信息，将获得的信息根据交通流理论进行处理，从而得到该道路的当前路况信息，之后再将该信息扩散到整个道路网络中。车辆节点接收到信息后直接将消息进行保存，之后在即将驶出道路时，基于这些信息计算出当前反向道路上的车辆密度和车辆平均速度。本文首先在传统的Dijkstra算法基础上，提出了改进权值的Dijkstra算法，为同一路段的不同行驶方向赋予不同的权值，更加合理地刻画出路段的实际状况。之后根据交通流理论中车速、车流量和车辆密度三者之间的关系，修改了路段权值的计算方法，使路网的权值同时受到距离、通行时间和车速等多方面因素的影响,并以通行时间最短作为路径选择的最主要依据，使得最短路径的计算更加合理、可靠。最后以一个简单的路网图为例，对比了传统Dijkstra算法和改进权值的Dijkstra算法在最短路径计算结果上的区别。 本文利用广播方式传递路况信息，当行驶中的车辆收到广播信息时，首先提取消息帧中的速度信息，并更新速度矩阵和权值矩阵,之后重新计算路网的权值。每当车辆即将进入下一路段时，调用改进权值的Dijkstra算法重新计算最短路径，并根据计算出的最短路径重新选择行驶路线，实现车辆的动态路径选择。 本文的仿真环境是采用交通模拟器SUMO和网络模拟器OMNET++双向耦合，利用SUMO控制车辆的移动行驶，利用OMNET++实现车辆间的无线通信。TraCI中间件实现两个模拟器之间的同步通信，模拟器之间通信使用TCP连接。本文主要研究了在不同交通密度下的仿真实验，以广播作为信息的传递方式，对比不同路径选择算法下的车辆行驶时间，并分析了参与动态路径选择的车辆数目对总行驶时间的影响，以及道路拥堵情况对路径选择算法的影响，实验结果表明VANET改善了交通流信息采集和动态路径规划的效果。 论文关键词：VANET，Dijkstra算法，交通流信息采集，动态路径选择 Abstract With the rapid development of economies,automobiles play a more and more important role in people’s life.The traffic problem is getting more and more serious about the automobiles’ increase.The Vehicular Ad Hoc Networks VANET (Vehicular Ad Hoc Networks) as an emerging research topic is being more and more attention.In this paper, in order to achieve dynamic path selection, and improve the travel efficiency, using VANET to achieve Inter-Vehicle Communication, and the vehicle nodes dynamically adjusted the traveling route based on the real-time traffic information. The main idea of this paper is that the traffic flow information about the reverse road is collected using the running vehicles,and process the collected information according to the traffic flow theory,and then achieve the current traffic information,which is spread to the entire road network.The