Navigation device, navigation method, route data generation program, recording medium containing route data generation program, and server device in navigation system

• US 20060241862A1
• Filed: 04/01/2004
• Published: 10/26/2006
• Est. Priority Date: 04/03/2003
• Status: Abandoned Application

• Current Assignee: Pioneer Corporation
• Original Assignee: Pioneer Corporation
• Inventors: Suda, Hiroyuki, Yamazaki, Osamu, Inoue, Hiroto, Shioda, Takehiko, Sugie, Shinichi, Yamashita, Motoyuki, Ichihara, Naohiko
• Application Number:
  US10/551,754
• Publication Number:
  US 20060241862A1
• Time in Patent Office: Days
• US Class Current: 701/209
• 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

Abstract

To provide with a navigation apparatus capable of efficient route guidance in which a date on which route guidance process is performed coincides with an available date and time, and in consideration with a stay length. The navigation apparatus in this implementation is provided with a GPS reception section, a sensor section, a map data storage section in which data such as map data is recorded in advance, and a system control section which generates design data and performs process management on the basis of the generated design data. The system control section searches routes on the basis of spot data groups related to an extracted destination, generates route data on the basis of the search results, the spot data and an input departure time, and manages route guidance on the basis of the generated route data.

Claims

1-36. -36. (canceled)

37. A navigation apparatus comprising:

a departure point data acquisition device which obtains departure point data including at least location data of a departure point from which a mobile unit departs;

a registration device which registers a destination to be reached by the mobile unit;

a spot data acquisition device which obtains spot data on the registered destination including at least location data indicating the location of the destination, stay length information representing information on an expected stay length at the destination and available time information indicating available dates and times of the destination;

a storage device which stores map data;

a generation device which generates route data from the departure point to the destination including at least an expected arrival time at the destination on the basis of the obtained departure point data, the spot data on the registered destination and the map data; and

a route guidance device which performs route guidance from the departure point to the destination on the basis of the generated route data.

38. The navigation apparatus according to claim 37, wherein, in a case where a plurality of destinations are registered by said registration device,

said generation device generates the route data on a route extending from the departure point to one destination to another in the destinations.

39. The navigation apparatus according to claim 37, further comprising a notification device which notifies at least one of destination information representing information on the destination including at least the expected arrival time at the destination in the route data generated by said generation device, and the generated route data.

40. The navigation apparatus according to claim 39, wherein, in a case where the destination information includes at least one of a name of the registered destination, an expected departure time indicating an expected time of departure from the destination in the route data, and a stay length representing an expected stay length at the destination in the route data,

said notification device notifies at least one of information on the name of the destination, the expected arrival time, the expected departure time, and the stay length.

41. The navigation apparatus according to claim 40, wherein, in a case where a plurality of route data are generated by said generation device, and where said notification device notifies the plurality of the generated route data,

said navigation apparatus comprises:

a selection device which selects one of the plurality of the notified route data; and

said route guidance device performs the route guidance from the departure point to the destination on the basis of the selected route data.

42. The navigation apparatus according to claim 39, wherein said generation device comprises:

a required time computation device which computes required time required for the entire process according to the route data; and

a route generation device which generates the route data on the basis of the computed route data required time.

43. The navigation apparatus according to claim 37, wherein, in a case where said departure point data acquisition device obtains as departure point data a departure date and time from the departure point and the location of the departure point,

said generation device comprises:

a search device which searches routes to the destination on the basis of the map data and the location data of the destination, and outputs at least one route as a search result;

a determination device which determines whether or not a visit can be made within the period of the available date and time of the registered destination on the basis of the obtained departure point data, the output search result, the stay length information at the destination and the available information of the destination; and

a data generation device which generates the route data from the departure point to the destination on the basis of the result of the determination.

44. The navigation apparatus according to claim 43, further comprising said notification device, wherein, in a case where said determination device determines that a visit to at least one destination cannot be made on the basis of the stay length information at the destination and the available time information of the destination,

said notification device notifies that the visit to at least one destination cannot be made.

45. The navigation apparatus according to claim 43, wherein said determination device comprises:

an expected time computation device which computes the expected arrival time and the expected departure time on the basis of the departure point data obtained by said departure point data acquisition device, the search results output from said search device and the stay length information at the destination obtained by said spot data acquisition device; and

an available time determination device which determines whether or not the computed expected arrival time and the computed expected departure time are contained in the available date and time indicated by the available time information of the destination.

46. The navigation apparatus according to claim 43, further comprising said notification device, wherein, in a case where said determination device determines that a visit to at least one destination cannot be made on the basis of the stay length information at the destination and the available time information of the destination,

said determination device comprises:

a stay length determination device which determines whether or not the destination to which a visit cannot be made can be made visitable by changing the stay length indicated by the stay length information at the destination; and

a stay length change computation device which computes a change in stay length when it determines that the non-visitable destination can be visited if the stay length is changed, and

wherein said notification device notifies the computed change in stay length to be made.

47. The navigation apparatus according to claim 37, wherein said spot data acquisition device obtains genre information indicating a genre of the registered destination and obtains the stay length information at the registered destination on the basis of the obtained genre information.

48. The navigation apparatus according to claim 37, further comprising a time setting device which sets the stay length information in advance by associating the stay length information with the spot data,

wherein said spot data acquisition device obtains the set stay length information at the time of obtaining the spot data.

49. The navigation apparatus according to claim 39, wherein, in a case where a plurality of route data are generated by said generation device,

said generation device comprises a priority computation device which computes a priority for each of the route data in relation to the others on the basis of the spot data on the registered destination, and

said notification device notifies one of each route data and the destination information in the route data on the basis of the computed required times of the route data and the computed priorities for the route data.

50. The navigation apparatus according to claim 49, wherein, in a case where the spot data includes at least one of genre information indicating a genre of the destination and weather information indicating whether or not a visit can be made according to weather of the destination,

said priority computation device computes the priority for each of the route data in relation to the others on the basis of the spot data on the registered destination.

51. The navigation apparatus according to claim 37, further comprising said notification device, wherein, in a case where the spot data includes at least one of genre information indicating a genre of the destination and weather information indicating whether or not a visit can be made according to weather of the destination,

said notification device notifies at least one of the genre information or the weather information on the destination registered by said registration device, when the route data is generated by said generation device.

52. The navigation apparatus according to claim 37, wherein, in a case where the route guidance is performed by said route guidance device on the basis of the generated route data,

said navigation apparatus comprises:

a present position acquisition device which obtains present position data indicating a present position of the mobile unit while the route guidance is performed;

a predicted time computation device which computes, during the route guidance, a predicted arrival time at which arrival at the registered destination will occur, on the basis of the obtained present position data of the mobile unit; and

a regeneration device which regenerates route data on a route from the obtained present position of the mobile unit to an unvisited destination set in the route data but not yet visited, on the basis of the expected arrival time and the computed predicted arrival time, and

wherein said route guidance device performs route guidance on the basis of the regenerated route data.

53. The navigation apparatus according to claim 52, wherein said regeneration device comprises:

a time difference computation device which computes the time difference between the expected arrival time and the computed predicted arrival time;

a regeneration determination device which determines whether or not a route to the unvisited destination set in the route data should be regenerated on the basis of the computed time difference; and

a route regeneration device which performs regeneration of the route data when said regeneration determination device determines that the route to the unvisited destination should be regenerated.

54. The navigation apparatus according to claim 52, wherein said regeneration determination device comprises:

an addition/deletion determination device which determines, on the basis of the time difference computed by said time difference computation device, at least one of addition of a destination to be newly set as an intermediate destination and removal of a destination set in the route data; and

a decision device which decides, on the basis of the result of the determination made by said addition/deletion determination device, whether or not a route to the unvisited destination set in the route data should be regenerated.

55. The navigation apparatus according to claim 50, wherein, in a case where the spot data includes weather information, and route guidance is performed on the basis of the generated route data by said route guidance device,

said navigation apparatus comprises:

a present position acquisition device which obtains present position data indicating a present position of the mobile unit while the route guidance is performed;

a weather information acquisition device which obtains weather forecast information on the destination set in the route data during the route guidance; and

a regeneration device which regenerates route data on a route from the obtained present position of the mobile unit to an unvisited destination set in the route data but not yet visited, on the basis of the obtained weather forecast information on the destination and the weather information obtained by said spot data acquisition device, and

wherein said route guidance device performs the route guidance on the basis of the regenerated route data.

56. The navigation apparatus according to claim 55, wherein said regeneration device comprises:

an addition/deletion determination device which determines, on the basis of the weather forecast information on the destination obtained by said weather information acquisition device and the weather information on the destination obtained by said spot data acquisition device, at least one of addition of a destination to be newly set as an intermediate destination and removal of a destination set in the route data; and

a decision device which decides, on the basis of the result of the determination made by said addition/deletion determination device, whether or not a route to the unvisited destination set in the route data should be regenerated.

57. The navigation apparatus according to claim 52, wherein, in a case where a plurality of the unvisited destinations exist when the route guidance device performs route guidance on the basis of the route data,

said regeneration device regenerates the route data on the route from the obtained present position of the mobile unit to the unvisited destination by rearranging the visit order of the unvisited destinations.

58. The navigation apparatus according to claim 37, wherein, in a case where route guidance is performed on the basis of the generated route data by said route guidance device,

said navigation apparatus comprises:

a present position acquisition device which obtains present position data indicating a present position of the mobile unit while the route guidance is performed;

a travel time computation device which, during the route guidance, computes a continuous travel time during which the mobile unit travels continuously;

a detection device which detects that the computed continuous travel time of the mobile unit lapses away for a certain time period set in advance; and

a presentation device which presents the destination set in advance as a new destination when said detection device detects that the computed continuous travel time of the mobile unit lapses away for the time period set in advance,

wherein said route guidance device performs the route guidance on the basis of the route data generated by said generation device and the presented destination.

59. The navigation apparatus according to claim 58, further comprising an identification device which identifies a kind of a travel road on which the mobile unit travels on the basis of the present position of the mobile unit obtained by said present position data acquisition device and the map data stored in the storage device,

wherein said presentation device presents the destination set in advance as a new destination on the basis of the kind of the travel road identified by said identification device and the fact that the detected continuous travel time of the mobile unit detected by said detection device lapses away for the time period set in advance.

60. The navigation apparatus according to claim 52, further comprising said notification device, wherein,

said notification device notifies the route data is regenerated by said regeneration device.

61. The navigation apparatus according to claim 60, further comprising a regeneration selection device which selects whether or not the route guidance should be performed based on the route data regenerated by said regeneration device, when the regeneration of the route data is notified by said notification device,

wherein said route guidance device perform the route guidance on the basis of the regenerated route data when said regeneration selection device selects that the route guidance is performed.

62. The navigation apparatus according to claim 37, wherein, in a case where the route guidance is performed on the basis of the route data generated by said route guidance device, and where the destination information includes guide information of the destination,

said navigation apparatus further comprises:

a present position acquisition device which obtains present position data indicating a present position of the mobile unit while the route guidance is performed;

a distance computation device which computes a distance to the destination on the basis of the obtained present position of the mobile unit;

a distance determination device which determines whether or not the computed distance to the destination is within a distance range set in advance; and

a presentation device which presents the guide information when said distance determination device determines that the computed distance to the destination is within the distance range set in advance.

70. The navigation apparatus according to claim 37, wherein, in a case where a plurality of destinations are registered by said registration device,

said generation device comprises:

a classification device which classifies the plurality of the destinations into a first destination group representing some of the destinations having positions in visit orders which should be first determined, and a second destination group representing the other destinations, on the basis of the stay length information and the available time information in the spot data;

a visit order setting device which sets the positions in visit orders of the classified first destination group; and

a route data generation device which generates route data on a route from the departure point to the destination including at least an expected arrival time at the destination, on the basis of the set positions in visit order of the first destination group, the obtained departure point data, the registered spot data on the destination and the map data.

71. The navigation apparatus according to claim 70, wherein said classification device comprises:

a subtraction device which subtracts the stay length indicated by the stay length information from the available time indicated by the available time information;

a comparison device which compares the time obtained by said subtraction device with a value set in advance; and

a destination group classification device which performs classification into the first destination group and the second destination group on the basis of the comparison result by said comparison device.

72. The navigation apparatus according to claim 70, wherein said route data generation device generates route data on a route from the departure point to the destination including at least an expected arrival time at the destination while setting the positions in visit orders of the second destination group, on the basis of the available time information and the stay length information on the destinations and the set positions in the visit orders of the first destination group.

63. A navigation method comprising:

a departure point data acquisition process which obtains departure point data including at least location data of a departure point from which a mobile unit departs;

a registration process which registers a destination to be reached by the mobile unit;

a spot data acquisition process which obtains spot data on the registered destination including at least location data indicating the location of the destination, stay length information representing information on an expected stay length at the destination and available time information indicating available dates and times of the destination;

a map data acquisition process which obtains map data stored in a storage device;

a generation process which generates route data from the departure point to the destination including at least an expected arrival time at the destination on the basis of the obtained departure point data, the spot data on the registered destination and the map data; and

a route guidance process which performs route guidance from the departure point to the destination on the basis of the generated route data.

64. The navigation method according to claim 63, wherein said route guidance process includes:

a present position acquisition process which obtains present position data indicating a present position of the mobile unit while the route guidance is performed;

a predicted time computation process which computes a predicted arrival time at which arrival at the registered destination will occur, on the basis of the obtained present position data of the mobile unit; and

a regeneration process which regenerates route data on a route from the obtained present position of the mobile unit to an unvisited destination set in the route data but not yet visited, on the basis of the expected arrival time and the computed predicted arrival time.

65. A route data generation program for generating route data relating to route guidance of a mobile unit by a computer, said route data generation program making the computer function as:

a departure point data acquisition device which obtains departure point data including at least location data of a departure point from which a mobile unit departs;

a registration device which registers a destination to be reached by the mobile unit;

a spot data acquisition device which obtains spot data on the registered destination including at least location data indicating the location of the destination, stay length information representing information on an expected stay length at the destination and available time information indicating available dates and times of the destination;

a map data acquisition device which obtains map data stored in a storage device;

a generation device which generates route data from the departure point to the destination including at least an expected arrival time at the destination on the basis of the obtained departure point data, the spot data on the registered destination and the map data; and

a route guidance device which performs route guidance from the departure point to the destination on the basis of the generated route data.

66. The route data generation program according to claim 65, wherein, in a case where the route guidance is performed on the basis of the generated route data, said route data generation program makes the computer function as:

a present position acquisition device which obtains present position data indicating a present position of the mobile unit while the route guidance is performed;

a predicted time computation device which computes a predicted arrival time at which arrival at the registered destination will occur, on the basis of the obtained present position data of the mobile unit; and

a regeneration device which regenerates route data on a route from the obtained present position of the mobile unit to an unvisited destination set in the route data but not yet visited, on the basis of the expected arrival time and the computed predicted arrival time.

67. A recording medium on which the route data generation program according to claim 65 is recorded so as to be readable with a computer.

68. A server apparatus in a navigation system, said server apparatus comprising:

a reception device which receives departure point data including at least location data of a departure point of a mobile unit registered by a terminal device departs, and a destination which is to be reached by the mobile unit;

a spot data acquisition device which obtains spot data on the registered destination including at least location data indicating the location of the destination, stay length information representing information on an expected stay length at the destination and available time information indicating available dates and times of the destination;

a storage device which stores map data;

a generation device which generates route data from the departure point to the destination including at least an expected arrival time at the destination on the basis of the obtained departure point data, the spot data on the registered destination and the map data; and

a route guidance control device which controls route guidance in said terminal device from the departure point to the destination on the basis of the generated route data.

69. The server apparatus in the navigation system according to claim 68, wherein, in a case where the route guidance of said terminal device is controlled by said route guidance control device on the basis of generated the route data,

said server apparatus comprises:

a present position acquisition device which obtains present position data indicating a present position of the mobile unit while the route guidance is performed;

a predicted time computation device which computes, during the route guidance, a predicted arrival time at which arrival at the registered destination will occur, on the basis of the obtained present position data of the mobile unit; and

a regeneration device which regenerates route data on a route from the obtained present position of the mobile unit to an unvisited destination set in the route data but not yet visited, on the basis of the expected arrival time and the computed predicted arrival time,

wherein said route guidance control device controls the route guidance in said terminal device on the basis of the regenerated route data.