PROBLEM TO BE SOLVED: To meet a demand for generation of a travel route that can be changed flexibly even when a work vehicle is traveling while working.SOLUTION: A travel route generation device for generating a travel route for a work vehicle that travels while working in a work site, comprises a route management section that calculates a travel route element group which is the aggregate of many travel route elements composing the travel route covering a work object area CA of the work site and that stores the travel route element group such that the element group is readable. This travel route element group is a line group formed from mesh-division lines for mesh-dividing the work object area CA. An intersection of the mesh-division lines is set as a route changeable point at which route change of the work vehicle is permitted.SELECTED DRAWING: Figure 7COPYRIGHT: (C)2018,JPO&INPIT【課題】作業車が作業走行途中であっても、その走行経路の変更が柔軟に行うことができる走行経路の生成が要望されている。【解決手段】 作業地を作業しながら走行する作業車のための走行経路を生成する走行経路生成装置は、作業地の作業対象領域CAを網羅する走行経路を構成する多数の走行経路要素の集合体である走行経路要素群を算出して、読み出し可能に格納する経路管理部を備えている。この走行経路要素群は、作業対象領域CAをメッシュ分割するメッシュ分割線からなる線群であり、メッシュ分割線同士の交点が、前記作業車の経路変更を許す経路変更可能点として設定される。【選択図】図7