Patent attributes
A route generation device includes: an acquisition portion configured to acquire object data; and a controller configured to set a travel route of a moving body. The controller is configured to define a virtual space corresponding to a predetermined real space including a moving range for the moving body, manage a plurality of regions that the virtual space is divided into, the plurality of divided regions each having a predetermined three-dimensional shape, place the object in the virtual space, set a region that overlaps the object among the plurality of divided regions as a no-go zone where the moving body is not allowed to pass, and set a region that does not overlap the object among the plurality of divided regions as an available zone where the moving body is allowed to move.