MAP-DATA-GENERATION DEVICE AND MAP-GENERATION METHOD USED THEREFOR, AND NAVIGATION DEVICE AND ROUTE-SEARCH METHOD USED THEREFOR
First Claim
1. A map-data-generation method capable of generating hierarchical map data by using road link information associated with a reference level map, the method comprising:
- determining at least one first upper level link of a first upper level map by using the road link information associated with the reference level map, the first upper level map being at a higher map level than the reference level map, and specifying at least one link to function as a route-search-start link of the first upper level map; and
determining upper level links of a plurality of upper level maps higher than the first upper level map by using information associated with the first upper level link, and specifying at least one upper level link to function as a route-search-start link for each of the plurality of upper level maps,wherein the plurality of upper level maps are defined according to a distance range between a departure point and a destination point.
2 Assignments
0 Petitions
Accused Products
Abstract
A map-data-generation device and a map-generation method used therefor, and a navigation device and a route-search method used therefor are provided. The map-data-generation device generates hierarchical guide-route-search-map data by using information about a road link of level 2 (reference level), the road link generating a guide-object road. A first upper-level-link-determination unit determines a level-3 link by performing level-raising processing by using level-2-link information. A second-upper-level-link-determination unit acquires a plurality of links of levels (levels 4 to 8) higher than level 3 by performing the level-raising processing by using information about the level-3 link, and specifies an upper level map to which the link belongs on the basis of the range of a distance between a departure-point link and a destination-point link.
-
Citations
18 Claims
-
1. A map-data-generation method capable of generating hierarchical map data by using road link information associated with a reference level map, the method comprising:
-
determining at least one first upper level link of a first upper level map by using the road link information associated with the reference level map, the first upper level map being at a higher map level than the reference level map, and specifying at least one link to function as a route-search-start link of the first upper level map; and determining upper level links of a plurality of upper level maps higher than the first upper level map by using information associated with the first upper level link, and specifying at least one upper level link to function as a route-search-start link for each of the plurality of upper level maps, wherein the plurality of upper level maps are defined according to a distance range between a departure point and a destination point. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A map-data-generation device configured to generate hierarchical map data by using road link information associated with a reference level map, the device comprising:
-
a first link-determination unit configured to determine at least one first upper level link of a first upper level map higher than the reference level map by using the road link information associated with the reference level map, and specify at least one link to function as a route-search-start link of the first upper level map; and a second link-determination unit configured to determine upper level links associated with a plurality of upper level maps by using information associated with the first upper level link, each of the plurality of the upper level maps being at a higher level than the first upper level map, and specify at least one link to function as a route-search-start link of each of the plurality of upper level maps; and an upper-level-setting unit configured to set a distance range of each of the plurality of upper level maps so that an upper level map to which a predetermined link used to perform the route search belongs can be determined on the basis of a distance between a departure-point link and a destination-point link. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A route-search method used for a navigation device configured to search for a route to a destination point, the route-search method comprising:
-
storing hierarchical map data in a storage unit, where the hierarchical map data includes road link information associated with a reference level map, first upper level link information associated with a first upper level map, the first upper level link information being obtained by using the road link information associated with the reference level map, and higher level link information associated with a plurality of links, each of the plurality of links associated with a higher level map, the higher level link information being obtained by using the first upper level link information; calculating a slant distance between a departure point and the destination point when the destination point is set; determining a higher level map other than the first upper level map on the basis of the slant distance, where a link used to perform route-search processing belongs to the higher level map; searching for a route on the reference level map that can be shifted to the first upper level map; searching for a route on the first upper level map that can be shifted to the higher level map; and performing the route-search processing by using the higher level link information associated with the higher level map.
-
-
18. A navigation device configured to search for a route to a destination point, the navigation device comprising:
-
a storage unit configured to store hierarchical map data including road link information associated with a reference level map, first upper level link information associated with a first upper level map, the first upper level link information being obtained by using the road link information associated with the reference level map, and higher level link information associated with a plurality of links each corresponding to a higher level map being at a higher level than the first upper level map, the higher level link information being obtained by using the first upper level link information; a destination-setting unit configured to set the destination point; and a route-search unit configured to (1) select one higher level map higher than the first upper level map on the basis of a slant distance between a departure point to the destination point, where a link used for performing route-search processing belongs to the higher level map, (2) search for a route on the reference level map that can be shifted to the first upper level map, (3) search for a route on the first upper level map that can be shifted to the higher level map, and (4) perform the route-search processing by using the higher level link information associated with the higher level map.
-
Specification