Patent ID: 11946758
Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
Field: Transport (Mechanical engineering)
Classification: CPC G  B | IPC B  G

Claim 4:
5. A method for selecting a route, comprising:
identifying a position of a lane on which a vehicle is traveling;
searching for candidate partial routes leading from a current position of the vehicle to a waypoint on a route leading from a start point to a destination, the waypoint being located between the current position and the destination;
determining a lane change location where a lane change will be made for each of the candidate partial routes found by searching; and
selecting, as a partial route, a candidate partial route having a minimum total score regarding the lane change location from the candidate partial routes found by searching, the minimum total score being weighted depending on the position of the determined lane change location or whether automated travel is possible at the lane change location,
wherein a score of the lane change location that is used to calculate the minimum total score is weighted so that the lane change location close to the waypoint has a lower score than the lane change location far from the waypoint so that the lane change is made at a location outside a driver's perception, and
from the candidate partial routes having the same minimum total score, a candidate partial route including fewer lane change locations is selected as the partial route.