Route selection device and method

A route selection device includes a processor configured to identify a position of a lane on which a vehicle is traveling; search 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; determine a lane change location where a lane change will be made for each of the candidate partial routes found by searching; and select, 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 score is weighted depending on the position of the determined lane change location or whether a lane change at the lane change location can be controlled by a travel controller.