A travel route generating method for an unmanned vehicle, which includes a condition input step of inputting a vehicle constraint condition including a vehicle width and a minimum turning radius of the unmanned vehicle, and a geometrical constraint condition including a travel route generation range in which the unmanned vehicle is to travel, an obstacle to avoid, and a position and a direction of an entrance point and an exit point; and a travel route generating step of generating a travel route such that the vehicle constraint condition and the geometrical constraint condition are satisfied, and such that a function value of a cost function having at least a magnitude of a curve and/or a rate of change in the curve as a cost element is minimized.