Guidance route search device, navigation device, and method of searching guidance route

• US 7,937,214 B2
• Filed: 02/04/2005
• Issued: 05/03/2011
• Est. Priority Date: 02/17/2004
• Status: Expired due to Fees

• Current Assignee: JVC Kenwood Corporation
• Original Assignee: Kabushiki Kaisha Kenwood
• Inventors: Kaneda, Masaki, Akiyoshi, Hiromi, Ueno, Masahiro
• Primary Examiner(s): Hellner; Mark
• Assistant Examiner(s): MAWARI, REDHWAN K
• Application Number:
  US10/589,615
• Publication Number:
  US 20070288155A1
• Time in Patent Office: 2,279 Days
• Field of Search: 701/209, 701/200, 705/5, 705/6, 705/7, 705/8, 705/9, 340/995.19, 340/988, 340/989, 340/990
• US Class Current: 701/200
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver

Abstract

A guidance route search device essentially having means for specifying a route point and means for selecting a guidance schedule. The route specifying means specifies plural route points guided up to a destination point. The selecting means functions to select a guidance schedule covering plural route points reachable by previously set time of arrival at a destination point and causing staying time at the plural route points to be the maximum within maximum staying time set in advance for the route points. This enables a guidance schedule for guiding through plural route points to be generated with consideration of staying time at each route point.

Claims

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

2. The guidance route search device according to claim 1, wherein the device further comprising:

a selecting unit configured to generate multiple guidance schedules and select one of the guidance schedules.

3. The guidance route search device according to claim 1, wherein the first and second determination units consider traveling times among the guidance-time-specified route points and traveling times among the guidance-time-specified route points and the guidance-time-not-specified route points, thereby determining whether or not the staying time periods overlap with one another, and

wherein the first and second adjustment units eliminate the overlap among the staying time periods based on the traveling times, thereby adjusting the staying time periods.

8. A navigation device, the device comprising:

a route guiding means for guiding a route based on the guidance schedule which was generated from the guidance route search device according to claim 1.

4. A guidance route search method to be performed by a central processing unit provided in a navigation device, the method comprising the steps of:

a route point specifying step for specifying 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 multiple 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 step for placing 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 step for determining 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 step;

a first adjustment step for eliminating 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 step determined that the staying time periods at the guidance-time-specified route points overlap with one another;

a second temporary determination step for placing 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 step, thereby temporarily determining the guidance schedule including the guidance-time-specified route points and the guidance-time-not-specified route points;

a second determination step for determining 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 step; and

a second adjustment step for eliminating 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 step 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.

5. The guidance route search method according to claim 4, wherein the method further comprising:

a selecting step for generating multiple guidance schedules and selecting one of the guidance schedules.

6. The guidance route search method according to claim 4, wherein the first and second determination steps consider traveling times among the guidance-time-specified route points and traveling times among the guidance-time-specified route points and the guidance-time-not-specified route points, thereby determining whether or not the staying time periods overlap with one another, and

wherein the first and second adjustment steps eliminate the overlap among the staying time periods based on the traveling times, thereby adjusting the staying time periods.

7. A guidance route search program for causing a computer to execute the steps of:

a route point specifying step for specifying 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 multiple 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 step for placing 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 step for determining 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 step;

a first adjustment step for eliminating 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 step determined that the staying time periods at the guidance-time-specified route points overlap with one another;

a second temporary determination step for placing 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 step, thereby temporarily determining the guidance schedule including the guidance-time-specified route points and the guidance-time-not-specified route points;

a second determination step for determining 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 step; and

a second adjustment step for eliminating 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 step 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.