Road map information readout apparatus, recording medium and transmitting method

• US 6,058,350 A
• Filed: 05/15/1997
• Issued: 05/02/2000
• Est. Priority Date: 05/16/1996
• Status: Expired due to Term

• Current Assignee: Panasonic Intellectual Property Corporation of America (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Ihara, Yasuhiro
• Primary Examiner(s): Zanelli, Michael J.
• Application Number:
  US08/856,797
• Time in Patent Office: 1,083 Days
• Field of Search: 701/208, 701/211, 340/990, 340/995
• US Class Current: 701/208
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Road map information used in a vehicle navigation or the like is classified into main road groups comprising roads having a high frequency of utilization for route searching processing or the like and minor street groups comprising roads having a low frequency of utilization. Information relating to the roads belong to the main road group are recorded in such a format that the processing speed precedes reduction of a capacity required for recording. On the contrary, information relating to the roads belonging to the minor street group are recorded in such a format that a reduction of a capacity required for recording precedes the processing speed. The minor street group is divided into a plurality of arbitrary small groups to decrease the range of minor streets requiring information to the utmost in the route searching processing or the like. Further, one road which can be represented with one stroke of the brush and roads branching from the road are recorded upon being integrated as one group. Consequently, it is possible to realize a road map information readout apparatus in which the recording efficiency of the road map information is increased, thereby reducing the amount of information to be recorded.

Claims

1. A road map information readout apparatus, said apparatus comprising:

a road map information recording medium in which roads included in all or part of areas on a road map are previously classified into a plurality of groups in accordance with types of the roads, different recording formats are respectively assigned to the plurality of groups according to the types of the roads, and connection information of the roads included in each of the groups is recorded in accordance with the recording format assigned to the group;

readout range designation means for designating a predetermined readout range;

readout control means for reading out from said road map information recording medium the connection information corresponding to the predetermined readout range; and

output means for outputting the connection information read out by said readout control means.

2. The road map information readout apparatus according to claim 1, wherein:

the plurality of groups include main road groups and sub road groups;

the roads belonging to the main road group have a relatively higher frequency of use by a user than the roads belonging to the sub road group;

the roads belonging to the sub road group have a relatively lower frequency of use by a user than the roads belonging to the main road group; and

a recording format in which a recording efficiency of the road map information is higher than that assigned to the main road group is assigned to the sub road group.

3. The road map information readout apparatus according to claim 2, wherein:

the recording format assigned to the main road group is a recording format for recording, for each node, a table representing the connection state regarding each node; and

the recording format assigned to the sub road group is a recording format for recording, for each node, information for specifying a node to succeed the node and a flag representing pen up or pen down.

4. The road map information readout apparatus according to claim 3, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded in said road map information recording medium.

5. The road map information readout apparatus according to claim 3, wherein in a road shape in which a first road belonging to the main road group and a second road belonging to the sub road group intersect each other, an auxiliary point representing the interconnection on the first road and information which can specify the auxiliary point from the second road are further recorded in said road map information recording medium.

6. The road map information readout apparatus according to claim 5, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded in said road map information recording medium.

7. The road map information readout apparatus according to claim 2, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded in said road map information recording medium.

8. The map information readout apparatus according to claim 2, wherein in a road shape in which a first road belonging to the main road group and a second road belonging to the sub road group intersect each other, an auxiliary point representing the interconnection on the first road and information which can specify the auxiliary point from the second road are further recorded in said road map information recording medium.

9. The road map information readout apparatus according to claim 8, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded in said road map information recording medium.

10. A road map information readout apparatus, said apparatus comprising:

a road map information recording medium in which a road whose connection state is represented with one stroke of the brush and at least one road branching from the road and having the same attribute are grouped, and connection information of both the roads is recorded as connection information in one group;

readout range designation means for designating a predetermined readout range;

readout control means for reading out from said road map information recording medium the connection information corresponding to the predetermined readout range; and

output means for outputting the connection information read out by said readout control means.

11. A road map information readout apparatus, said apparatus comprising:

a road map information recording medium having road information for connecting nodes in the shape of a curve drawn on the basis of interpolation points by predetermined curve interpolation processing and having the interpolation points so recorded therein as to be positioned on the shape of the curve;

readout range designation means for designating a predetermined readout range;

readout control means for reading out from said road map information recording medium the interpolation points corresponding to the predetermined readout range; and

output means for outputting the interpolation points read out by said readout control means.

12. A road map information recording medium on which road map information is recorded, wherein:

roads included in all or part of areas on a road map are previously classified into a plurality of groups in accordance with types of the roads, different recording formats are respectively assigned to the plurality of groups according to the types of the roads, and connection information of the roads included in each of the groups is recorded in accordance with the recording format assigned to the group.

13. The road map information recording medium according to the claim 12, wherein:

the plurality of groups include main road groups and sub road groups;

the roads belonging to the main road group have a relatively higher frequency of use by a user than the roads belonging to the sub road group;

the roads belonging to the sub road group have a relatively lower frequency of use by a user than the roads belonging to the main road group; and

a recording format in which a recording efficiency of the road map information is higher than the assigned to the main road group is assigned to the sub road group.

14. The road map information recording medium according to claim 13, wherein:

the recording format assigned to the main road group is a recording format for recording, for each node, a table representing the connection state regarding each node; and

the recording format assigned to the sub road group is a recording format for recording, for each node, information for specifying a node to succeed the node and a flag representing a pen up or pen down.

15. The road map information recording medium according to the claim 14, wherein:

in a road shape in which a first road belonging to the main road group and a second road belonging to the sub road group intersect each other, an auxiliary point representing the interconnection on the first road and information which can specify the auxiliary point from the second road are further recorded.

16. The road map information recording medium according to claim 15, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded.

17. The road map information recording medium according to claim 14, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information on the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded.

18. The road map information recording medium according to claim 13, wherein in a road shape in which a first road belonging to the main road group and a second road belonging to the sub road group intersect each other, an auxiliary point represent the interconnection on the interconnection on the first road and information which can specify the auxiliary point from the second road are further recorded.

19. The road map information recording medium according to the claim 18, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded.

20. The road map information recording medium according to claim 13, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information on the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded.

21. A road map information recording medium on which road map information is recorded, wherein:

a road whose connection state is represented with one stroke of the brush and at least one road branching from the road and having the same attribute are grouped, and connection information on both the roads is recorded as connection information in one group.

22. A road map information recording medium on which road map information is recorded, wherein:

the road map information includes road information for connecting nodes in the shape of a curve drawn on the basis of interpolation points by predetermined curve interpolation processing, and has the interpolation points so recorded therein as to be positioned on the shape of the curve.

23. A road map information transmitting method for transmitting road map information to an apparatus by performing a communication, wherein:

the road map information is information in which roads included in all part of areas on a road map are previously classified into a plurality of groups in accordance with types of the roads, different recording formats are respectively assigned to the plurality of groups according to the types of the roads, and connection information of the roads included in each of the groups is recorded in accordance with the recording format assigned to the group.

24. The road map information transmitting method according to claim 23, wherein:

the plurality of groups include main road groups and sub road groups;

the roads belonging to the main road group have a relatively higher frequency of use by a user than the roads belonging to the sub road group;

the roads belonging to the sub road group have a relatively lower frequency of use by a user than the roads belonging to the main road group; and

a recording format in which a recording efficiency of the road map information is higher than that assigned to the road group is assigned to the sub road group.

25. The road map information transmitting method according to claim 24, wherein:

the recording format assigned to the main road group is a recording format for recording, for each node, a table representing the connection state regarding each node; and

the recording format assigned to the sub road group is a recording format for recording, for each node, information for specifying a node to succeed the node and a flag representing pen up or pen down.

26. The road map information transmitting method according to claim 25, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded.

27. The road map information transmitting method according to claim 25, wherein in a road shape in which a first road belonging to the main road group and a second road belonging to the sub road group intersect each other, an auxiliary point representing the interconnection on the first road and information which can specify the auxiliary point from the second road are further recorded.

28. The road map information transmitting method according to claim 27, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded.

29. The road map information transmitting method according to claim 24, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded.

30. The road map information transmitting method according to claim 24, wherein in a road shape in which a first road belonging to the main road group and a second road belonging to the sub road group intersect each other, an auxiliary point representing the interconnection on the first road and information which can specify the auxiliary point from the second road are further recorded.

31. The road map information transmitting method according to claim 30, wherein:

the sub road group is further divided into a plurality of small groups; and

connection information of the roads in each of the small groups and connection information of the roads connecting one or more of the adjacent small groups are further recorded.

32. A road map information transmitting method for transmitting road map information to an apparatus by performing a communication, wherein:

the road map information is information in which a road whose connection state is represented with one stroke of the brush and at least one road branching from the road and having the same attribute are grouped, and connection information of both the roads is recorded as connection information in one group.

33. A road map information transmitting method for transmitting road map information to an apparatus road map information) by Performing a communication, wherein:

the road map information is information having road map information connecting nodes in the shape of a curve drawn on the basis of interpolation points by predetermined curve interpolation processing and having the interpolation points so recorded therein as to be positioned on the shape of the curve.