Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same
First Claim
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 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
14 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 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 12)
-
-
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 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; 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. - View Dependent Claims (13, 14)
-
Specification