A route generation device and a travel control device for suppressing a target route of a vehicle to be discontinuous before and after starting a lane change are obtained. A position obtaining unit obtains location information of the vehicle. A first route extraction unit extracts the target route as first points in sequence assuming that the vehicle continues to travel in the lane in which the vehicle is traveling before starting the lane change. The second route extraction unit extracts the target route a target route as second points in sequence assuming that the vehicle is currently traveling in an adjacent lane in which the vehicle travels after completing the lane change, and the vehicle continues to travel in the adjacent lane. The route calculation unit calculates the third points representing the target route.