Route search method for navigation device
First Claim
Patent Images
1. A route search method for a navigation device, wherein:
- said navigation device comprises a storage unit that stores link data for each link as a component of roads on a map and statistical data including link travel times obtained by statistically processing traffic information collected previously; and
said method comprises;
a step of establishing a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively;
a route search step, in which, for each of said plurality of route search conditions, a cost of each link is determined using said link data or said statistical data depending on the route search condition in question, and a route having a smallest total cost for traveling from a departure point to a destination is searched for; and
a travel time calculation step, in which an expected travel time for each of the plurality of routes retrieved in said route search step is calculated commonly using same said statistical data, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said statistical data.
4 Assignments
0 Petitions
Accused Products
Abstract
A navigation device that calculates an expected travel time or an expected arrival time for each retrieved route, using link costs predetermined for calculation of expected travel times regardless of search conditions. As the link costs for the calculation of expected travel times, are used link travel times obtained by statistically processing traffic information collected in the past, for example.
-
Citations
20 Claims
-
1. A route search method for a navigation device, wherein:
- said navigation device comprises a storage unit that stores link data for each link as a component of roads on a map and statistical data including link travel times obtained by statistically processing traffic information collected previously; and
said method comprises;a step of establishing a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively; a route search step, in which, for each of said plurality of route search conditions, a cost of each link is determined using said link data or said statistical data depending on the route search condition in question, and a route having a smallest total cost for traveling from a departure point to a destination is searched for; and a travel time calculation step, in which an expected travel time for each of the plurality of routes retrieved in said route search step is calculated commonly using same said statistical data, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said statistical data. - View Dependent Claims (2, 3, 19, 20)
- said navigation device comprises a storage unit that stores link data for each link as a component of roads on a map and statistical data including link travel times obtained by statistically processing traffic information collected previously; and
-
4. A route search method for a navigation device, wherein:
-
said navigation device comprises a storage unit that stores link data for each link as a component of roads on a map and statistical data including link travel times obtained by statistically processing traffic information collected previously; and said method comprises; a step of establishing a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively; a route search step, in which a cost of each link is determined using link length information included in said link data when a search condition is established in order to perform a search giving priority to a travel distance, and a cost of each link is determined using a link travel time included in said statistical data when a search condition is established in order to perform a search that gives priority to a travel time and uses the statistical data, and a cost of each link is determined using a link travel time obtained from map information included in said link data when a search condition is established in order to perform a search that gives priority to a travel time and does not use the statistical data, and then a route having a smallest total cost for traveling from a departure point to a destination is searched for; and a travel time calculation step, in which an expected travel time for each of the plurality of routes retrieved in said route search step is calculated commonly using same said statistical data, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said statistical data. - View Dependent Claims (5, 6)
-
-
7. A route search method for a navigation device, wherein:
-
said navigation device comprises a storage unit that stores link data for each link as a component of roads on a map and statistical data including link travel times obtained by statistically processing traffic information collected previously; said method comprises; a step of establishing a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively; a route search step, in which a cost of each link is determined using said link data or said statistical data depending on a search condition, and a route having a smallest total cost for traveling from a departure point to a destination is searched for; and a route guidance step, in which route guidance is performed using the route retrieved in said route search step; and an expected travel time used for said route guidance is calculated commonly using same said statistical data, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said statistical data. - View Dependent Claims (9)
-
-
8. A route search method for a navigation device, wherein:
-
said navigation device comprises a storage unit that stores link travel times used for calculating an expected travel time for traveling from a departure point to a destination; and said method comprises; a step of establishing a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively; a route search step, in which, for each of said plurality of route search conditions, a cost of each link is determined depending on the route search condition in question, and a route having a smallest total cost is searched for; and a travel time calculation step, in which an expected travel time for each of the plurality of routes retrieved in said route search step is calculated commonly using same said link travel times stored in said storage unit, disregarding said route search condition, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said link travel times.
-
-
10. A navigation device comprising:
-
a storage unit that stores link data for each link as a component of roads on a map and statistical data including link travel times obtained by statistically processing traffic information collected previously; a search condition establishing unit that establishes a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively; a route search unit that determines, for each of said plurality of route search conditions, a cost of each link using said link data or said statistical data depending on the route search condition in question, and searches for a route having a smallest total cost for traveling from a departure point to a destination; and a travel time calculation unit that calculates an expected travel time commonly using same said statistical data, for each of the plurality of routes retrieved by said route search unit, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said statistical data. - View Dependent Claims (14, 15)
-
-
11. A navigation device comprising:
-
a storage unit that stores link data for each link as a component of roads on a map and statistical data including link travel times obtained by statistically processing traffic information collected previously; a search condition establishing unit that establishes a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively; a route search unit that; determines a cost of each link using link length information included in said link data when a search condition is established in order to perform a search giving priority to a travel distance; determines a cost of each link using a link travel time included in said statistical data when a search condition is established in order to perform a search that gives priority to a travel time and uses the statistical data; determines a cost of each link using a link travel time obtained from map information included in said link data when a search condition is established in order to perform a search that gives priority to a travel time and does not use the statistical data; and searches for a route having a smallest total cost for traveling from a departure point to a destination; and a travel time calculation unit that calculates an expected travel time commonly using same said statistical data for each of the plurality of routes retrieved by said route search unit, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said statistical data. - View Dependent Claims (16, 17)
-
-
12. A navigation device, wherein:
-
said navigation device comprises; a storage unit that stores link data for each link as a component of roads on a map and statistical data including link travel times obtained by statistically processing traffic information collected previously; a search condition establishing unit that establishes a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively; a route search unit that determines a cost of each link using said link data or said statistical data depending on a search condition and searches for a route having a smallest total cost for traveling from a departure point to a destination; and a route guidance unit that performs route guidance using the route retrieved by said route search unit; and an expected travel time used for said route guidance is calculated commonly using same said statistical data, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said statistical data. - View Dependent Claims (18)
-
-
13. A navigation device comprising:
-
a storage unit that stores link travel times used for calculation of an expected travel time for traveling from a departure point to a destination; a search condition establishing unit that establishes a plurality of route search conditions, to derive a plurality of routes based on the plurality of route search conditions, respectively; a route search unit that determines, for each of said plurality of route search conditions, a cost of each link depending on the route search condition in question, and searches for a route having a smallest total cost; and a travel time calculation unit that calculates an expected travel time commonly using same said link travel times stored in said storage unit disregarding said route search condition, for each of the plurality of routes retrieved by said route search unit, to derive comparable expected travel times of the plurality of routes, respectively, which are based on commonly using same said link travel times.
-
Specification