Method and apparatus for determining turn-round path of vehicle, device and medium

An apparatus for determining a turn-round path of a vehicle, comprising:

• at least one processor;
• and
• a memory storing instructions, the instructions when executed by the at least one processor, cause the at least one processor to perform operations, the operations comprising:
• determining a starting position and a target position for the vehicle to turn round on a road based on road information associated with the road, wherein the starting position and the target position for the vehicle to turn round on the road are determined by means of a topological map of the road, the topological map is implemented as a grid map, and a size of the grids is set according to a size of the vehicle or a width of lanes, and the starting position and the target position are mapped to corresponding grids in the grid map;
• determining, based at least partially on the 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 on basis of the topological map implemented as the grid map;
• evaluating, before controlling the vehicle to turn round on the road according to the candidate turn-round path, feasibility of the candidate turn-round path based on:
• statistical information about historical success rate of historical turn-rounds associated with the starting and target positions and the vehicle information, or statistical information about historical numbers of forward and backward movements of the historical turn-rounds associated with the starting and target positions and the vehicle information;
• and
• determining a turn-round path based on the evaluation on the feasibility, and controlling the vehicle to turn round on the road according to the determined turn-round path,
• wherein the determining, based at least partially on road information and vehicle information, a candidate turn-round path comprises:
• selecting a plurality of candidate turn-round paths of a type of a highest priority in available turn-round paths, wherein a priority of a three-point turn-round path is higher than a priority of a U-turn, the priority of the U-turn is higher than a priority of a detour;
• determining, for each candidate turn-round path in the plurality of candidate turn-round paths between the starting position and the target position, a moving cost related to a length of the each candidate turn-round path based at least partially on the road information and the vehicle information;
• and
• selecting, based on the moving costs of the plurality of candidate turn-round paths, the candidate turn-round path from the plurality of candidate paths.

A non-transitory computer-readable storage medium, storing a computer program thereon, the computer program, when executed by a processor, causes the processor to perform operations, the operations comprising:

• determining a starting position and a target position for a vehicle to turn round on a road based on road information associated with the road, wherein the starting position and the target position for the vehicle to turn round on the road are determined by means of a topological map of the road, the topological map is implemented as a grid map, and a size of the grids is set according to a size of the vehicle or a width of lanes, and the starting position and the target position are mapped to corresponding grids in the grid map;
• determining, based at least partially on the 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 on basis of the topological map implemented as the grid map;
• evaluating, before controlling the vehicle to turn round on the road according to the candidate turn-round path, feasibility of the candidate turn-round path based on:
• statistical information about historical success rate of historical turn-rounds associated with the starting and target positions and the vehicle information, or statistical information about historical numbers of forward and backward movements of the historical turn-rounds associated with the starting and target positions and the vehicle information;
• and
• determining a turn-round path based on the evaluation on the feasibility, and controlling the vehicle to turn round on the road according to the determined turn-round path,
• wherein the determining, based at least partially on road information and vehicle information, a candidate turn-round path comprises:
• selecting a plurality of candidate turn-round paths of a type of a highest priority in available turn-round paths, wherein a priority of a three-point turn-round path is higher than a priority of a U-turn, the priority of the U-turn is higher than a priority of a detour;
• determining, for each candidate turn-round path in the plurality of candidate turn-round paths between the starting position and the target position, a moving cost related to a length of the each candidate turn-round path based at least partially on the road information and the vehicle information;
• and
• selecting, based on the moving costs of the plurality of candidate turn-round paths, the candidate turn-round path from the plurality of candidate paths.