It is an object of the present invention to provide a travel locus generating method and a travel locus generating device for generating a travel locus in consideration of a fuel consumption characteristic. The present invention is a travel locus generating device that generates a future travel locus of a vehicle and is characterized by including a restriction condition calculating means for performing a convergence calculation of restriction conditions including at least a condition of a road boundary and an evaluation function calculating means for deriving a travel locus by a convergence calculation using an evaluation function, which includes at least evaluation of a variance of speed, in a state where the restriction conditions of the restriction condition calculating means are satisfied.