Dynamic road segment division based vehicle route guidance method

Abstract

The invention discloses a dynamic road segment division based vehicle route guidance method, which is characterized in that a dynamic rod network connected graph is built through dynamic road segment division for the purpose of searching optimal path search and realizing dynamic navigation. The method specifically comprises the following steps: first, acquiring vehicle real-time information through a vehicle networking technology by the traffic center, and utilizing an algorithm of Density-based Spatial Clustering Of Applications With Noise (DBSCAN) to regularly and dynamically divide the regional rods, so as to generate the dynamic rod network connected graph; secondly, sending the position and destination of a vehicle itself to a traffic information center for asking for the optimal path; and finally, generating the optimal path on the dynamic rod network connected graph through utilizing a shortest path algorithm by the traffic information center according to the position and destination of the vehicle, and sending the information to the vehicle and realizing path guidance. The method has the advantages that the generated dynamic rod network connected graph which is accurate and real-time can provide the optimal path guidance for a traveler, thereby alleviating city traffic jam and improving running efficiency.

Description

technical field [0001] The invention relates to the field of vehicle networking technology and wireless communication technology, in particular, it is a vehicle route guidance method based on dynamic division of road sections. Background technique [0002] In recent years, my country's transportation industry has flourished, and the number of residents' car ownership has increased significantly. The subsequent urban road congestion has occurred frequently, directly causing problems such as fuel consumption, air pollution, and a large waste of travel time for travelers. Therefore, the realization of intelligent and dynamic route guidance has become a hot topic of concern to the transportation department and travelers. [0003] With the rapid development of wireless communication and mobile computing technology, network mobile terminals have been extended to vehicle-mounted platforms. Based on advanced wireless communication technology and Internet of Vehicles technology, eff...

AI Technical Summary

Problems solved by technology

[0004] At present, using the floating car technology to collect the location information of road network vehicles, the existing method of establishing road network connectivity graphs uses the average speed of vehicles collected in each road section as the weight of this road section, without taking into account road sections (especially The uneven distribution of vehicles on the long road section) and the difference in vehicle speed in different areas of the road section, the optimal path calculated by such a road network connectivity graph is not ideal

Images