Route planning method and system based on distributed dynamic road network

Abstract

The invention provides a route planning method and system based on a distributed dynamic road network. The route planning method based on the distributed dynamic road network includes the steps that monitoring nodes of all intersections establish a neighbor table; the monitoring nodes collect vehicle related information of the intersections respectively, and the data package delay time between the monitoring nodes corresponding to every two adjacent intersections is determined; the monitoring nodes establish local routing tables of the monitoring nodes respectively; a route query request is received, a query message is generated, and the query message is sent to the adjacent monitoring nodes; if a shortest path tree to the path target monitoring mode exists in the local routing tables of the monitoring nodes receiving the query message, a query result message is generated according to information in the query message and the shortest path tree; the query result message is sent to the path start monitoring node. By means of the route planning method and system based on the distributed dynamic road network, on the premise of guaranteeing the correctness of the query result, query time is shortened, and the burden of forwarding data packages in the distributed network is relieved.

Description

technical field [0001] The invention relates to the field of urban traffic, in particular to a route planning method and system based on a distributed dynamic road network. Background technique [0002] With the increasingly large urban road network system, road congestion and frequent accidents have become common problems in urban traffic. At present, the main method of vehicle guidance in intelligent transportation systems is to gather a large amount of road network data into the data center for centralized processing of route planning requests. Generally, static information such as the geometric distance of the road section and road quality are used as road resistance to plan the driving route of the vehicle. For a large-scale dynamic road network, the condition of the road section changes greatly with time, so there will often be a large error between the query results obtained in the traditional static network and the actual situation. For the path planning problem of...

AI Technical Summary

Problems solved by technology

[0004] In view of the shortcomings of the prior art described above, the purpose of the present invention is to provide a path planning method and system based on a distributed dynamic road network, which is used to solve the problem of low processing efficiency of large-scale dynamic road networks in the prior art. The problem of not being able to obtain the optimal traffic route in time

Images