Route planning method and rout planning device, computer equipment and storage medium

Abstract

The embodiment of the disclosure provides a route planning method based on traffic rules. The route planning method comprises the steps: acquiring a target road network map; generating a road networktopological graph including a plurality of nodes expressing road segments according to the target road network map; acquiring preset traffic rule information corresponding to each node; judging whether every two nodes in the road network topological graph pass or not according to the preset traffic rule information; updating the road network topological graph to generate a target road network topological graph according to a judgment result that whether every two nodes pass or not; and performing route planning based on the target road network topological graph. Correspondingly, the embodimentof the invention further provides a route planning device based on the traffic rules, computer equipment and a computer readable storage medium. According to the embodiment of the invention, the traffic rules are applied to route planning, so that accurate route recommendation is realized; the route with relatively low passing cost can be recommended to the user; and the data processing efficiency can be effectively improved.

Description

technical field [0001] Embodiments of the present disclosure relate to the technical field of route planning, and in particular, relate to a route planning method based on traffic rules, a device for route planning based on traffic rules, a computer device, and a computer-readable storage medium. Background technique [0002] At present, in the field of electronic map and navigation, especially in the aspect of route planning, the design and implementation of traffic rule scheme in map search has always been a difficult problem. Vehicles need to be constrained by many traffic rules during the actual driving process, such as no U-turn, one-way driving, time-limited driving, steering restrictions, odd and even number restrictions, license plate restrictions and other traffic rules. If it is at a complex intersection, such as a viaduct with a multi-layer structure, an intersection with a main road and auxiliary roads, and a roundabout, there will usually be a variety of traffic...

AI Technical Summary

Problems solved by technology

The data processing efficiency of the above solutions is relatively low, so how to improve the data processing efficiency while realizing the route planning under dynamic traffic rules has become a technical problem to be solved urgently

Images