A travel route generating device includes a cell manager 61 configured to manage a plurality of cells obtained by generating meshes in a topographical map of the work field at a predetermined interval, a travel weighting allocator 62 configured to allocate to one of the cells, as weights given to travels, a weight given to left-turn travel, a weight given to straight travel, and a weight given to right-turn travel, upon travel from the cell to an adjacent cell, a cell passing route determiner 63 configured to determine a cell passing route of passing the cell in accordance with the weights allocated to the cell, a weighting changer 64 configured to change the weights given to travels allocated to a cell influenced by passage of the cell, and a travel route generator 65 configured to generate a travel route by connecting the cell passing routes sequentially determined by the cell passing route determiner 63.
