A method and apparatus for determining a turn-round path of a vehicle, a device and a storage medium are provided. An embodiment of the method includes: determining a starting position and a target position for the vehicle to turn round on a road; determining, based at least partially on road information associated with the road and vehicle information associated with the vehicle, a candidate turn-round path between the starting position and the target position; evaluating the feasibility of the candidate turn-round path; and determining, based on the evaluation on the feasibility, a turn-round path by which the vehicle is to turn round on the road.