PROBLEM TO BE SOLVED: To provide a technology for creating a travel route that appropriately passes a number of cells obtained by dividing a work site into meshes.SOLUTION: A travel route generation device comprises: a cell management unit 61 which manages a number of cells obtained by dividing a topographic map of a work site into meshes at predetermined intervals； a travel weight group allocation unit 62 for allocating a weight of a left turn travel, a weight of a straight travel and a weight of a right turn travel to cells as a travel weight group when traveling from one cell to an adjacent cell； a cell passage route determination unit 63 for determining a cell passage route that passes a cell based on a weight that is allocated to the cell； a weight change unit 64 for changing a weight of a travel weight group being allocated to a cell that is influenced by the passage through the cell； and a travel route generation unit 65 for generating a travel route by connecting cell passage routes that are determined successively by the cell passage route determination unit 63.SELECTED DRAWING: Figure 1【課題】作業地をメッシュ分割することで得られる多数のセルを適切に通過する走行経路を作成する技術を提供する。【解決手段】走行経路生成装置は、作業地の地形図を所定間隔でメッシュ分割することで得られる多数のセルを管理するセル管理部６１と、１つのセルから隣接セルへ走行する際の、左折走行の重みと直進走行の重みと右折走行の重みとを、走行重み群としてセルに割り当てる走行重み群割当部６２と、セルに割り当てられている重みに基づいて当該セルを通過するセル通過経路を決定するセル通過経路決定部６３と、セルの通過によって影響を受けるセルに割り当てられている走行重み群の重みを変更する重み変更部６４と、セル通過経路決定部６３によって順次決定されたセル通過経路をつなぎ合わせて走行経路を生成する走行経路生成部６５とを備えている。【選択図】図１
