A Dynamic Adaptive Routing Path Planning Method Based on Two-layer Topology Routing Algorithm

Abstract

The invention provides a dynamic self-adaptive route path planning method based on a two-layer topology routing algorithm. The method comprises: S1, building a traffic network; S2, grouping the vehicle node and the lamp pole node; S3, calculating a routing path between the vehicle node and the lamp pole node; S4, evaluating the performance of each route path between the vehicle node and the lamp pole node; S5, calculating the effective link and the availability weight of the routing path of the ground intelligent lamp pole network; S6, calculating the total cost of data transmission of the terrestrial intelligent lamp pole network, and establishing data transmission by the route path with the minimum total cost and the best availability weight value; S7, screening the vehicle node and thelight pole node the meet the service requirements to participate in data transmission, and obtaining the topological routing path of the traffic network. The invention discloses a dynamic self-adaptive route path planning method based on a two-layer topology route algorithm, which can improve the work utilization efficiency of a traffic network, solve the information congestion, enhance the convergence, reduce the route overhead and improve the service satisfaction.

Description

technical field [0001] The invention relates to the field of traffic network communication, in particular to a dynamic self-adaptive routing path planning method based on a double-layer topology routing algorithm. Background technique [0002] The topological changes of the intelligent transportation network structure are frequent and complex, and the topological structure changes have the characteristics of mobility, independence, and distribution. The nodes of the Internet of Vehicles run along their road tracks, so that the topology of the entire transportation network is in a dynamic state of change. With the emergence of smart light poles, more and more light poles are equipped with communication network modules such as micro base station modules, data storage modules, 5G communication modules, and GPS modules. The ground smart light pole network plays an increasingly important role in the smart transportation network. With the increase in the scale of the transportat...

AI Technical Summary

Problems solved by technology

[0003] Therefore, it is necessary to improve the flexibility and efficiency of the transportation network to process information. At present, there is still a lack of a method that can improve the utilization efficiency of the transportation network and accelerate the information transmission of the Internet of Vehicles in unmanned driving. Comprehensive consideration of the state, using the different hierarchical characteristics of the traffic network and the function of multicast routing, in the double-layer road traffic network environment, it solves the information congestion caused by frequent high-speed switching of vehicles, enhances convergence, and reduces routing overhead. An effective way to increase business satisfaction

Images