A route generation device includes: a steering loaded state input unit to which a steering loaded state of a vehicle is inputted; a parking slot position input unit to which a position of a parking slot near the vehicle is inputted; a vehicle position input unit to which a position of the vehicle is inputted; a number-of-times-of-static-steering upper limit calculation unit configured to calculate, on the basis of the steering loaded state, a number-of-times-of-static-steering upper limit value up to which static steering of the vehicle can be performed between the position of the vehicle and the position of the parking slot; and a guidance route generation unit configured to generate a guidance route for guiding the vehicle to the parking slot, on the basis of the position of the vehicle, the position of the parking slot, and the number-of-times-of-static-steering upper limit value.