A travel route management system includes an area setting unit that sets a work site to an outer peripheral area SA and an area CA to be worked on an inner side of the outer peripheral area SA, and a route element selecting unit that sequentially selects a next travel route element to be traveled on next, from among multiple mutually-parallel travel route elements, the travel route elements constituting a travel route that covers the area CA to be worked. The route element selecting unit selects a U-turn travel route for moving from a travel route element serving as a movement origin to a next travel route element serving as a movement destination, the selection being made on the basis of an interval between the movement origin and the movement destination.