Patent ID: 8768613

Claim:
A tour route generating apparatus comprising: at least on processor configured to: obtain a target route distance of a tour route to be generated; obtain a reference point as a start point of the tour route; determine a waypoint of the tour route; and generate the tour route such that a route distance from the reference point back to the reference point via the waypoint becomes the target route distance, wherein to determine a waypoint of the tour route, the at least one processor is further configured to: determine a plurality of waypoints, determine a direction from the reference point and first determine a first waypoint positioned in the direction from the reference point and then determine a second waypoint and a third waypoint which are positioned in mutually opposite directions while interposing a line connecting the reference point and the first waypoint, and when a total route distance, including a sum of (1) a route distance between the reference point and the second waypoint, (2) a route distance between the second waypoint and the first waypoint, (3) a route distance between the first waypoint and the third waypoint, and (4) a route distance between the third waypoint and the reference point, is shorter than the target route distance, correct positions of the second waypoint and the third waypoint to be further away from each other.