Abstract: In a route generation method, a computer executes: a step of generating cells based on data about a floor plan that contains information indicating a type of a constituent element of a house and setting the information indicating the type of the constituent element in each of the cells; a step of reading the information indicating the type of the constituent element set in the cell, specifying an outer edge of a passable region based on whether the constituent element is passable, and generating data about a pathway in which the passable region is thinned, whether the constituent element is passable being determined in advance in association with the type of the constituent element; a step of generating a graph based on the data about the pathway; and a route search step of searching a path from the starting point to the ending point, using the graph.