Patent ID: 7937214

Claim:
A guidance route search device, the device comprising: a route point specifying unit configured to specify multiple route points including multiple guidance-time-specified route points for which guidance times and staying time periods are specified and multiple guidance-time-not-specified route points for which the staying time periods are specified without specifying the guidance times, wherein the route points are passed through a route from a departure point which a user departs at a predetermined departure time to a destination point which the user reaches at a predetermined time of arrival; a first temporary determination unit configured to place only the guidance-time-specified route points of the route points in time periods from the departure time to the time of arrival based on the guidance times and the staying time periods, thereby temporarily determining a guidance schedule including only the guidance-time-specified route points; a first determination unit configured to determine whether or not the staying time periods at the guidance-time-specified route points overlap with one another in the guidance schedule which was temporarily determined by the first temporary determination unit; a first adjustment unit configured to eliminate the overlap among the staying time periods at the guidance-time-specified route points, thereby adjusting the staying time periods at the guidance-time-specified route points, if the first determination unit determined that the staying time periods at the guidance-time-specified route points overlap with one another; a second temporary determination unit configured to place the guidance-time-not-specified route points of the route points in the time periods from the departure time to the time of arrival, the time periods placing the guidance-time-specified route points which were adjusted by the first adjustment unit, thereby temporarily determining the guidance schedule including the guidance-time-specified route points and the guidance-time-not-specified route points; a second determination unit configured to determine whether or not the staying time periods at the guidance-time-specified route points and the staying time periods at the guidance-time-not-specified route points overlap with one another in the guidance schedule which was temporarily determined by the second temporary determination unit; and a second adjustment unit configured to eliminate the overlap among the staying time periods at the guidance-time-specified route points and the staying time periods at the guidance-time-not-specified route points, thereby adjusting the staying time periods at the guidance-time-specified route points and the staying time periods at the guidance-time-not-specified route points, if the second determination unit determined that the staying time periods at the guidance-time-specified route points and the staying time periods at the guidance-time-not-specified route points overlap with one another.