A travel route generation device for a work vehicle working in a boundary-divided work field includes: a starting point registration unit 621 that position-registers a first endpoint on a boundary side of an entrance passage as a starting point Ps； an intermediate point registration unit 622 that position-registers shape feature points prescribing a work field shape as intermediate points P1 to P3； an end point registration unit 623 that position-registers a second endpoint facing the first endpoint on a boundary side of the entrance passage as an end point Pe； a basic shape calculation unit 624 calculating a work field basic shape by connecting the starting point Ps, intermediate points P1 to P3, and end point Pe； and an entrance passage information generation unit 625 that generates entrance passage information with a quadrangle as an entrance passage shape, the quadrangle having the starting point Ps and end point Pe as opposite vertices.
