Tour route generating device, tour route generating method, and program

摘要

A tour route generating apparatus includes a distance obtaining unit which obtains a target route distance of a tour route to be generated; a reference point obtaining unit which obtains a reference point as a start point of the tour route; a waypoint determination unit which determines a waypoint of the tour route; and a tour route generating unit which generates the tour route such that a route distance from the reference point to the reference point via the waypoint becomes the target route distance.

主权项

1. 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, andwhen 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.