A Virtual Vehicle Path-Finding Method, Apparatus, Storage Medium, and Electronic Device

Embodiments of this disclosure relate to a virtual vehicle path-finding method, apparatus, storage medium, and electronic device, where the virtual vehicle path-finding method is applied to virtual vehicles generated in a simulation environment. The method includes: obtaining an HD map; constructing a road-network topology based on the HD map, the road-network topology comprising nodes and connecting edges, where each node corresponds to a lane and each connecting edge corresponds to the relationship between two lanes; and performing path-finding based on the road-network topology. In embodiments of this disclosure, by constructing a road-network topology that provides multiple lanes and the connection relationships between each lane and other lanes, path-finding is achieved based on the road-network topology, avoiding unreasonable paths such as those crossing lawns and making the path-finding route more reasonable.

Download paper here