A target route generation system which generates a target route for a robot (R) to travel along autonomously is provided with a route candidate generation element (110) which generates a plurality of travel route candidates to connect the terminating point and the starting point by connecting links stored at a link storing element (211), state recognition elements (115 to 118) which recognize a state of the robot (R), and a route evaluation IC element (120) which evaluates a cost of a travel route candidate including therein an action point stored in an action point storing element (212) lower as the necessity for passing by the action point is higher in view of the state of the robot (R) recognized by the state recognition elements (115 to 118). According to the system, the robot can be made to travel through the action point with a high necessity in view of the state of the robot.