MAP DATA, METHOD FOR PREPARING THE SAME, DATA PRODUCT CONTAINING THE SAME, STORAGE MEDIUM CONTAINING THE SAME, AND NAVIGATION APPARATUS USING THE SAME

• US 20110191020A1
• Filed: 01/26/2011
• Published: 08/04/2011
• Est. Priority Date: 01/29/2010
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: MATSUNAGA, Takayuki
• Granted Patent: US 8,538,689 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• 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

In map data, a road corresponds to a multilink defined as links connected consecutively with an identical attribute. The map data contains a road management information list, link information list, and coordinate information list of a real data list. In the road management information list, fixed-length road management information elements, each of which indicates the number of links in each multilink, are arrayed in an order. In the link information list, fixed-length link information elements, each of which indicates the number of coordinate points in each link, are arrayed in an order in which corresponding road management information elements are arrayed in the road management information list. In the coordinate information list, fixed-length coordinates information elements, each of which indicates coordinate points arranged in one link to illustrate a shape of the link, are arrayed in an order in which the coordinate points are arranged in the link.

Claims

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

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; and

a real data list storing a plurality of real data elements, which are respectively corresponded to by a plurality of link information elements, wherein the plurality of real data elements are arrayed in an order in which the corresponding link information elements are arrayed in the link information list.

2. The map data according to claim 1, wherein:

one real data element, which is relative to one link, in the real data list includes a plurality of data items;

one data item is a coordinate information item stored in a predetermined fixed length to indicate a coordinate of a coordinate point arranged in the one link to illustrate the shape of the one link; and

a 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 real data list in an order in which the corresponding coordinate points are arranged in the one link.

3. The map data according to claim 1, wherein:

one real data element, which is relative to one multilink, in the real data list includes a plurality of data items; and

one data item is a road name information item to indicate a name of a road corresponding to the one multilink,

the map data further comprising a road name offset information list storing, in a plurality of predetermined data lengths, a plurality of offset information items, each of which indicates a storage array position of the real data element in the real data list,

the plurality of offset information items being corresponded to by a plurality of multilink information elements,

the plurality of offset information items being arrayed in the road name offset information list in an order in which the corresponding multilink information elements are arrayed in the multilink information list.

4. The map data according to claim 1, wherein:

one real data element, which is relative to one multilink, in the real data list includes a plurality of data items; and

one data item is a road number information item to indicate a number of a road corresponding to the one multilink,

the map data further comprising a road number offset information list storing, in a plurality of predetermined data lengths, a plurality of offset information items, each of which indicates a storage array position of the real data element in the real data list,

the plurality of offset information items being corresponded to by a plurality of multilink information elements,

the plurality of offset information items being arrayed in the road number offset information list in an order in which the corresponding multilink information elements are arrayed in the multilink information list.

5. The map data according to claim 1, wherein:

one real data element, which is relative to one multilink, in the real data list includes a plurality of data items; and

one data item is provided in a predetermined data length, an area code information item to indicate a code number of an area corresponding to the one multilink.

6. The map data according to claim 1, wherein:

one real data element, which is relative to one link, in the real data list includes a plurality of data items; and

one data item is provided in a predetermined data length, an address range information item to indicate a house number corresponding to the one link.

7. The map data according to claim 1, further comprising

a higher layer link offset information list storing, in a plurality of predetermined data lengths, a plurality of offset information items indicating, respectively, storage array positions of higher layer links corresponding to a plurality of links, which are corresponded to by link information elements,

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

8. The map data according to claim 1, wherein:

one real data element, which is relative to one link in one multilink, in the real data list includes a plurality of data items;

one data item is a coordinate information item arrayed in a predetermined fixed length to correspond to a coordinate point arranged in the one link to illustrate the shape of the one link;

a 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 real data list in an order in which the corresponding coordinate points are arranged in the one link; and

the coordinate information item indicating that corresponding coordinate point is a boundary node, which is located in a boundary of meshes constituting a map of the map data,

the map data further comprising a boundary node number list storing, in a plurality of predetermined data lengths, a plurality of boundary node numbers,

the plurality of boundary node numbers being corresponded to by a plurality of coordinate information item corresponded to by nodes being boundary nodes,

the plurality of boundary node numbers being arrayed in the boundary node number list in an order in which the corresponding coordinate points being boundary nodes are arrayed in the real data list.

9. The map data according to claim 1, wherein:

one real data element, which is relative to one link, in the real data list includes a plurality of data items; and

one data item is a representative coordinate information item that is provided in a fixed data length to indicate a representative coordinate designated on the one link.

10. The map data according to claim 1, wherein:

one real data element, which is relative to one link, in the real data list includes a plurality of data items; and

one data item is a composite link restriction information item that is provided in a fixed data length to indicate a presence or an absence of a restriction of a composite link with respect to the one link.

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

11. 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:

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; and

preparing a real data list storing a plurality of real data elements, which are respectively corresponded to by a plurality of link information elements, wherein the plurality of real data elements are arrayed in an order in which the corresponding link information elements are arrayed in the link information list.

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

14. 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 11;

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.