System and method for transferring navigation information using different coordinate systems

• US 7,184,888 B2
• Filed: 05/19/2004
• Issued: 02/27/2007
• Est. Priority Date: 12/23/2003
• Status: Expired due to Fees

• Current Assignee: Honda Motor Co., Ltd. (Honda Motor Company)
• Original Assignee: Honda Motor Co., Ltd. (Honda Motor Company)
• Inventors: Furukawa, Hideo
• Primary Examiner(s): Jeanglaude; Gertrude A.
• Application Number:
  US10/848,580
• Publication Number:
  US 20050137798A1
• Time in Patent Office: 1,014 Days
• Field of Search: None
• US Class Current: 701/213
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635

Abstract

A system and method for formatting and transferring navigation information is disclosed. The system and method can send and receive navigation information. The navigation information can be formatted and transferred using different coordinate systems. In some cases, an absolute coordinate system is used and in other cases, a relative coordinate system is used to encode or express various map features. This can assist in reducing the amount of information transferred and can facilitate rapid delivery of the navigation information.

Claims

1. An on-board unit for receiving navigation information comprising:

a power port configured to receive power from a power supply;

a GPS antenna port configured to receive information from a GPS antenna;

a wireless communications port configured to receive information from a wireless network;

a display port configured to communicate with a display device;

wherein the on-board unit receives navigation information through the wireless communications port; and

wherein the navigation information includes data formatted in relative coordinates and data formatted in absolute coordinates; and

wherein the on-board unit assembles a map including first map regions encoded in relative coordinates and second map regions encoded in absolute coordinates.

2. The on-board unit according to claim 1, wherein the first map region includes at least one map feature and wherein the second map region includes at least one map feature.

3. The on-board unit according to claim 1, wherein the navigation information includes first map features encoded in relative coordinates and second map features encoded in absolute coordinates.

4. The on-board unit according to claim 3, wherein the first map features are roads.

5. The on-board unit according to claim 3, wherein the second map features are bodies of water.

6. The on-board unit according to claim 1, wherein the navigation information includes a first map feature encoded in relative coordinates and second map feature encoded in absolute coordinates.

7. The on-board unit according to claim 6, wherein the first map feature is the same kind of map feature as the second map feature.

8. The on-board unit according to claim 1, wherein the navigation information includes a map feature, wherein a first portion of the map feature is encoded in relative coordinates and second portion of the map feature is encoded in absolute coordinates.

9. The on-board unit according to claim 1, wherein the navigation information includes a map feature, wherein a first axis of the map feature is encoded in relative coordinates and second axis of the map feature is encoded in absolute coordinates.

10. A method for preparing navigation information comprising the steps of:

receiving a request for navigation information;

determining an overall route and constructing an overall map;

selecting a first portion of the overall map; and

determining whether the first portion is more efficiently encoded using relative or absolute coordinates; and

constructing a map using the encoded first portion.

11. The method according to claim 10, wherein the first portion is encoded using relative coordinates.

12. The method according to claim 11, further comprising the step of selecting a second portion of the overall map and encoding the second portion using absolute coordinates.

13. The method according to claim 12, further comprising the step of determining if the overall map has been completely encoded.

14. The method according to claim 12, further comprising the step of assembling the overall map using the first map portion and second map portion.

15. The method according to claim 10, wherein the first map portion is a geographical region.

16. The method according to claim 10, wherein the first map portion is a map feature.

17. The method according to claim 12, wherein the first map portion is a first geographical region and the second map portion is a second geographical region.

18. The method according to claim 12, wherein the first map portion is a map feature and the second map portion is a second map feature.

19. The method according to claim 12, wherein the first map portion is a first portion of a map feature and the second map portion is a second portion of the map feature.

20. The method according to claim 12, wherein the first map portion is a first axis of a map feature and the second map portion is a second axis of the map feature.

23. The method according to claim 20, wherein the one byte used to define the subsequent coordinate includes a value for displacement in a first direction.

24. The method according to claim 23, wherein the one byte used to define the subsequent coordinate includes a value for displacement in a second direction.

21. A method for preparing navigation information comprising the steps of:

receiving a request for the navigation information;

preparing the navigation information using an absolute coordinate system and a relative coordinate system;

wherein the absolute coordinate system uses two bytes to define each absolute coordinate; and

wherein the relative coordinate system uses two bytes to define an initial coordinate and uses one byte to define a subsequent coordinate; and

constructing a map using the absolute coordinate system and the relative coordinate system.

22. The method according to claim 21, wherein the subsequent coordinate is defined by a displacement from the initial coordinate.

25. The method according to claim 21, wherein the one byte includes a value for displacement in a first direction and a second direction.

26. The method according to claim 25, wherein the first direction is in a direction of an X-axis and wherein the second direction is in a direction of a Y-axis.

27. The method according to claim 21, wherein a first portion of bits of the one byte are used to define a value for displacement in a first direction.

28. The method according to claim 27, wherein a second portion of bits of the one byte are used to define a value for displacement in a second direction.

29. The method according to claim 21, wherein the one byte includes a first half comprising half of the bits of the one byte and a second half of bits comprising the other half of bits of the one byte;

wherein the first half of bits is used to define a value for displacement in a first direction and the second half of bits is used to define a value for displacement in a second direction.