Computerized navigation system

• US 6,104,316 A
• Filed: 09/09/1998
• Issued: 08/15/2000
• Est. Priority Date: 06/24/1994
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Jones, Randall B., Behr, David A.
• Primary Examiner(s): SWARTHOUT, BRENT
• Application Number:
  US09/150,412
• Time in Patent Office: 706 Days
• Field of Search: 340/995, 340/990, 340/991, 340/989, 340/993, 340/994, 340/928, 340/905, 340/988, 701/208, 701/211, 701/200, 701/209
• US Class Current: 340/995.12
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/096741 where the source of the transmitted information selects which information to transmit to each vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/096822 where the segments of the route are transmitted to the vehicle at different locations and times
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
• CPC Class Codes: G08G 1/096894 where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters

Abstract

The invention provides a method and system for providing route guidance information from a base unit to a remote unit in response to a request from the remote unit. The remote unit may be a mobile unit or a fixed unit. A query is formatted at the remote unit, the query including the request, and communicated from the remote unit to the base unit. The requested route guidance information is calculated at the base unit in response to the query, using a database located at the base unit. A response to the query is formatted at the base unit, the response including the route guidance information. The response is communicated from the base unit to the remote unit for display.

Claims

1. A method of providing navigation information from a base unit to a plurality of remote units, including a plurality of mobile units each of which communicates with the base unit via a wireless communication link, the method comprising the steps of:

from said plurality of remote units, formatting query messages requesting navigation services, wherein said query messages are formatted according to a protocol specifying an arrangement of data bits and control bits, and further wherein each query message includes a plurality of fields, including a subscriber identifier field, a query message identifier field, and at least one more field specifying a request for navigation information services,

wherein data included in each subscriber identifier field of each query message uniquely identify which of said plurality of remote units formatted the message of which the subscriber identifier field is a part, and

wherein said query message identifier field uniquely identifies the query message of which said message identifier field is a part;

from each of said plurality of remote units, transmitting said formatted query messages to the base unit;

at said base unit, receiving each of said query messages;

at said base unit, with respect to each of said query messages that requests a navigation information service, formatting a reply message, wherein each reply message is formatted according to a protocol specifying an arrangement of data bits and control bits, and further wherein each reply message includes a plurality of fields, including a field that contains navigation information that fulfills said request for service in the query message to which said reply message is in response; and

from said base unit, transmitting each of said reply messages to the remote units of said plurality of remote units, from which respective query messages were sent.

2. The invention of claim 1 further comprising the step of:

at said base unit, prior to the step of formatting a reply message, with respect to each of said query messages, analyzing each of said query messages for ambiguities; and

resolving ambiguities, if any, in each of said query messages.

3. The invention of claim 1 wherein at least some of said query messages include a compression marker field, wherein the compression marker field includes data specifying a compression method, if any, used in the query message of which said compression marker field is a part.

4. The invention of claim 3 wherein compression methods that can be specified by the compression marker field include LZ compression and current-dictionary-bit-compression.

5. The invention of claim 1 wherein at least some of said query messages include a time stamp field, wherein said time stamp field includes data specifying the time at which the query message of which said time stamp field is a part was sent.

6. The invention of claim 1 wherein at least some of said query messages include a destination limit field, wherein said destination limit field includes data specifying a limit for point of interest searches associated with the query message of which said destination limit field is a part.

7. The invention of claim 1 wherein each query message includes a message length field that includes data specifying the length of the query message of which said message length field is a part.

8. The invention of claim 1 wherein each query message includes a cyclical redundancy check field that includes data specifying the computed cyclical redundancy of the query message of which said cyclical redundancy check field is a part.

9. The invention of claim 1 wherein each reply message includes a message length field that includes data specifying the length of the reply message of which said message length field is a part.

10. The invention of claim 1 wherein each reply message includes a cyclical redundancy check field that includes data specifying the computed cyclical redundancy of the reply message of which said cyclical redundancy check field is a part.

11. The invention of claim 1 wherein at least some of said reply messages include a compression marker field, wherein the compression marker field includes data specifying a compression method, if any, used in the reply message of which said compression marker field is a part.

12. The invention of claim 1 wherein at least some of said reply messages include a time stamp field, wherein said time stamp field includes data specifying the time at which the reply message of which said time stamp field is a part was sent.

13. The invention of claim 1 wherein at least some of said reply messages include a type field and a message field, wherein said type field of a reply message includes data specifying a type of message included in the message field of said reply message.

14. The invention of claim 1 wherein said step of formatting a reply message further comprises the step of:

including in a subscriber identifier field of said reply message, the data included the subscriber identifier field of the query message to which said reply message is in response.

15. The invention of claim 1 wherein said step of formatting a reply message further comprises the step of:

including in a message identifier field of said reply message, the data included the message identifier field of the query message to which said reply message is in response.