Patent attributes
In one embodiment, a routing request is received for routing an autonomous driving vehicle (ADV) from a source lane to a target lane. One or more road paths are determined from a source road to a target road. The road paths include zero or more intermediate roads in between, where each intermediate road includes one or more intermediate lanes. For each of the road paths, one or more lane paths are determined. Each lane path includes a number of lanes in combination to connect the source lane of the source road to the target lane of the target road via at least one of the intermediate lanes of the intermediate roads. A trajectory is planned from the source plane of the source road to the target lane of the target road using the lane paths to drive the ADV according to the trajectory.
