Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same

• US 8,571,793 B2
• Filed: 10/24/2011
• Issued: 10/29/2013
• Est. Priority Date: 01/29/2010
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Matsunaga, Takayuki
• Primary Examiner(s): Chen, Shelley
• Application Number:
  US13/279,435
• Publication Number:
  US 20120084002A1
• Time in Patent Office: 736 Days
• Field of Search: 701/201
• US Class Current: 701/461
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G09B 29/004 Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps printing processes for maps B41M3/02; by permanently attaching map sections to sheets B42B7/00

Abstract

Map data define a road in units of links, and a multilink as links connected consecutively with an identical attribute while containing: a road management information list storing fixed-length road management information elements, each indicating the number of links in each multilink; a lower level link information list storing fixed-length link information elements, each indicating the number of coordinate points in each link, in an order in which corresponding road management information elements are arrayed in the road management information list; a higher level link information list storing fixed-length link information elements, each indicating a multilink as a higher level link; and a higher level link ID list storing fixed-length information elements, each indicating a storage array position in the higher level link information list with respect to a multilink, in an order in which corresponding lower link information elements are arrayed in the lower level link information list.

Claims

1. A non-transitory computer readable medium having stored therein map data, in which a road is presented in units of links and a multilink is defined as a plurality of links, which have an identical attribute and are consecutively arranged in an order in the multilink,

the map data comprising:

a multilink information list that stores a plurality of multilink information elements in a plurality of predetermined fixed lengths, one multilink information element indicating a number of links arranged within one multilink, wherein the plurality of multilink information elements are arrayed in the multilink information list in an order that is defined as a multilink list storage order;

a lower level link information list that stores a plurality of lower level link information elements in a plurality of predetermined fixed lengths, one link information element indicating a number of coordinate points arranged within one link to illustrate a shape of the one link, wherein the plurality of lower level link information elements are arrayed in the lower level link information list in an order that is defined as a lower level link list storage order,

wherein under the lower level link list storage order,

(i) a plurality of lower level link information elements are respectively corresponded to by a plurality of links arranged in one multilink, the plurality of lower level link information elements being arrayed in an order in which the corresponding links are consecutively arranged in the one multilink, wherein the plurality of lower level link information elements with respect to the one multilink are respectively corresponded to by a multilink information element and defined as a link information element group with respect to one multilink, and

(ii) a plurality of link information element groups are respectively corresponded to by a plurality of multilink link information elements, the plurality of link information element groups being arrayed in an order in which the corresponding multilink information elements are arrayed in the multilink information list;

a higher level link information list that stores a plurality of higher level link information elements in a plurality of predetermined fixed lengths, one higher level link information element indicating a multilink as a higher level link, wherein the plurality of higher level link information elements are arrayed in the higher level link information list in an order that is defined as a higher level link list storage order; and

a higher level link offset information list that stores, in a plurality of predetermined data lengths, a plurality of offset information items each of which indicates a storage array position in the higher level list information list with respect to a multilink as a higher level link corresponding to a plurality of links, which are corresponded to by lower level link information elements,

wherein the plurality of offset information items are arrayed in the higher level link offset information list in an order in which the corresponding lower level link information elements are arrayed in the lower level link information list.

2. The non-transitory computer readable medium having stored therein map data according to claim 1, further comprising:

a coordinate information list that stores a plurality of coordinate information items in a plurality of predetermined data lengths, one coordinate information item indicating a coordinate of a coordinate point arranged in one link to illustrate the shape of the one link, wherein the plurality of coordinate information items are corresponded to by a plurality of coordinate points contained in the one link,

the plurality of coordinate information items being arrayed in the coordinate information list in an order in which the corresponding coordinate points are arranged in the one link.

4. A data product stored in a non-transitory computer-readable storage medium, the data product comprising the map data according to claim 1.

3. A method for preparing map data used in a navigation apparatus in a vehicle, the map data in which a road is presented in units of links and a multilink is defined as a plurality of links, which have an identical attribute and consecutively arranged in an order in the multilink,

the method comprising performing by a computer each of the following steps:

preparing a multilink information list storing a plurality of multilink information elements in a plurality of predetermined fixed lengths, one multilink information element indicating a number of links arranged within one multilink, wherein the plurality of multilink information elements are arrayed in the multilink information list in an order that is defined as a multilink list storage order;

preparing a link information list storing a plurality of link information elements in a plurality of predetermined fixed lengths, one link information element indicating a number of coordinate points arranged within one link to illustrate a shape of the one link, wherein the plurality of link information elements are arrayed in the link information list in an order that is defined as a link list storage order,

wherein under the link list storage order,

(i) a plurality of link information elements are respectively corresponded to by a plurality of links arranged in one multilink, the plurality of link information elements being arrayed in an order in which the corresponding links are consecutively arranged in the one multilink, wherein the plurality of link information elements with respect to the one multilink are respectively corresponded to by a multilink information element and defined as a link information element group with respect to one multilink, and

(ii) a plurality of link information element groups are respectively corresponded to by a plurality of multilink link information elements, the plurality of link information element groups being arrayed in an order in which the corresponding multilink information elements are arrayed in the multilink information list;

preparing a higher level link information list that stores a plurality of higher level link information elements in a plurality of predetermined fixed lengths, one higher level link information element indicating a multilink as a higher level link, wherein the plurality of higher level link information elements are arrayed in the higher level link information list in an order that is defined as a higher level link list storage order; and

preparing a higher level link offset information list that stores, in a plurality of predetermined data lengths, a plurality of offset information items each of which indicates a storage array position in the higher level list information list with respect to a multilink as a higher level link corresponding to a plurality of links, which are corresponded to by lower level link information elements, wherein the plurality of offset information items are arrayed in the higher level link offset information list in an order in which the corresponding lower level link information elements are arrayed in the lower level link information list.

5. A non-transitory computer-readable storage medium storing map data prepared by the method according to claim 3.

6. A navigation apparatus in a vehicle, the navigation apparatus comprising:

a map data storage device to store map data prepared by the method according to claim 3;

a position detection device to detect a present position of the vehicle;

an input device to receive an instruction input by the user;

a notification device to notify a user in the vehicle of navigational information; and

a control circuit to retrieve a guide route based on a present position detected by the present position and a destination designated by an instruction input via the input device.