Computerized navigation system

• US 5,543,789 A
• Filed: 06/24/1994
• Issued: 08/06/1996
• Est. Priority Date: 06/24/1994
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Shields Enterprises, Inc.
• Inventors: Jones, Randall B., Behr, David A.
• Primary Examiner(s): Swarthout, Brent A.
• Application Number:
  US08/265,094
• Time in Patent Office: 774 Days
• Field of Search: 340/988, 340/990, 340/995, 340/991, 364/449
• 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 route guidance information from a central base unit to a mobile unit in response to a request from the mobile unit, the method comprising the steps of:

formatting a query at the mobile unit, the query including the request;

communicating the query directly from the mobile unit to the base unit;

calculating the route guidance information at the base unit in response to the query;

formatting a response to the query at the base unit, the response including the route guidance information and;

information indicative of a graphical representation of an intersection to be traversed, said representation including vectors defining streets and respective angles with respect to the intersection; and

street sign information located at said intersection; and

communicating the response from the base unit to the mobile unit, said communicating comprising a display.

2. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 further including the step of establishing a communications link between the mobile unit and the base unit prior to communicating the request.

3. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 further including the step of resolving ambiguities in the query at the base unit.

4. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 further including the step of compressing a portion of the query before communicating the query.

5. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the query formatting step includes providing a compression marker, the compression marker indicating a compression status of the query.

6. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the query formatting step includes providing an error detection field within the query.

7. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 6 wherein the error detection field includes a cyclical redundancy check field.

8. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the query formatting step includes providing a time stamp within the query, the time stamp indicating a time at which the query was formatted.

9. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the query formatting step includes providing a subscriber identifier within the query.

10. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the query formatting step includes providing a first message identifier within the query.

11. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 10 wherein the response formatting step includes providing a second message identifier within the response.

12. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 11 wherein said second message identifier comprises said first identifier.

13. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the response formatting step includes providing a unit identifier within the query.

14. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 13 wherein the unit identifier uniquely identifies the mobile unit.

15. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 13 wherein the response formatting step includes providing the mobile unit identifier within the response.

16. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the response formatting step includes providing a current position of the mobile unit within the query.

17. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 16 wherein the current position includes a current latitude and a current longitude.

18. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 17 wherein the route guidance information is calculated responsive to the current position.

19. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the query formatting step includes providing an origin and a destination within the query.

20. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 19 wherein the route guidance information is calculated responsive to the origin and the destination.

21. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the response communicating step comprises dividing the response into a plurality of packets, each packet of the plurality of packets having a predetermined maximum packet size, and transmitting the plurality of packets from the base unit to the mobile unit.

22. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 21 wherein the base unit transmits a single packet to the mobile unit and waits for a next packet request from the mobile unit before transmitting another packet.

23. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 22 comprising the further step of communicating the next packet request from the mobile unit to the base unit responsive to receipt of the single packet by the remote unit.

24. A method of providing route guidance information from a base unit to a mobile unit in response to a request from the mobile unit as recited in claim 1 wherein the response communicating step comprises transmitting the response from the base unit to the mobile unit in a single burst.

25. A method of providing route guidance information from a base unit to a mobile unit as recited in claim 1 wherein the response communicating step comprises transmitting maneuver arms information from the base unit to the mobile unit.

26. A method of providing route guidance information from a base unit to a mobile unit as recited in claim 25 wherein the maneuver arms information comprises data representative of a portion of the route guidance information.

27. A method of providing route guidance information from a base unit to a mobile unit as recited in claim 26 wherein the method further comprises the step of producing a graphical display at said mobile unit responsive to the data.

56. The method of claim 1, wherein the graphical display is visual.

28. A system for communicating routing information between a base unit and a mobile unit, the system comprising:

an input device at the mobile unit for providing an origin and a destination;

a processor of the base unit for calculating a route between the origin and the destination, said route including a plurality of intersections to be traversed and the data generated by said processor defining said route; and

communication means for communicating the origin and the destination from the mobile unit to the base unit and for communicating the route and;

information indicative of a graphical representation of an intersection to be traversed, said representation including vectors defining streets and respective angles with respect to the intersection; and

street sign information located at said intersection from the base unit to the mobile unit.

29. A system for communicating routing information as defined in claim 28 wherein the base unit includes a map database and wherein the calculating means calculates the route using the map database.

30. A system for communicating routing information as defined in claim 28 further comprising output means at the mobile unit for providing an indication of the route.

31. A system for communicating routing information as defined in claim 30 wherein the output means provides a graphical display of the route.

32. A system for communicating routing information as defined in claim 30 wherein the output means provides a textual display of the route.

33. A system for communicating routing information as defined in claim 32 wherein the textual display includes navigation directions.

34. A system for communicating routing information as defined in claim 28 further comprising storage means at the mobile unit for storing the route communicated from the base unit.

35. The system of claim 34 further comprising a memory for receiving the stored route and providing an indication of the route to be traversed in response to the data defining the route to be traversed.

36. A system for communicating routing information as defined in claim 28 wherein the input device comprises position determining means for determining the geographical position of the mobile unit, the input device providing the geographical position as the origin.

37. A system for communicating routing information as defined in claim 36 wherein the geographical position includes a latitude and a longitude.

38. A system for communicating routing information as defined in claim 28 wherein the input device comprises a keyboard for entry of at least one of the origin and the destination.

39. A system for communicating routing information as defined in claim 28 wherein the input device provides the origin as a street address.

40. A system for communicating routing information as defined in claim 28 wherein the input device provides the origin as an intersection of a plurality of cross streets.

41. A system for communicating routing information as defined in claim 28 wherein the input device provides the origin as a point of interest.

42. A system for communicating routing information as defined in claim 28 wherein the input device provides the destination as a street address.

43. A system for communicating routing information as defined in claim 28 wherein the input device provides the destination as an intersection of a plurality of cross streets.

44. A system for communicating routing information as defined in claim 28 wherein the input device provides the destination as a point of interest.

45. A system for communicating routing information as defined in claim 28 wherein the input device provides the destination as a point of interest type.

46. A system for communicating routing information as defined in claim 28 wherein the communication means comprises first transmission means at the mobile unit for transmitting the origin and the destination and first receiving means at the mobile unit for receiving the route, and second receiving means at the base unit for receiving the origin and the destination and second transmitting means at base unit for transmitting the route.

47. A system for communicating routing information as defined in claim 46 wherein the first transmitting means includes means for coupling to a commercial telephone network.

48. A system for communicating routing information as defined in claim 47 wherein the first receiving means includes means for coupling to the commercial telephone network.

49. A system for communicating routing information as defined in claim 46 wherein the first transmitting means includes means for coupling to an antenna.

50. A system for communicating routing information as defined in claim 49 wherein the first receiving means includes means for coupling to the antenna.

51. A method of providing routing information to a mobile unit, the method comprising the steps of:

providing an origin and a destination from the mobile unit to a base unit, the base unit located remotely from the mobile unit;

calculating at the base unit a route to be traversed between the origin and the destination, the route including a plurality of intersections to be traversed, data generated by said step of calculating the route and information representing a selected plurality of intersections; and

providing the data and;

information indicative of a graphical representation of an intersection to be traversed, said representation including vectors defining streets and respective angles with respect to the intersection; and

street sign to the mobile unit.

52. A system for providing route guidance information to a remote location from a central location, the system comprising:

a mobile unit including an input for providing at least a route destination and an output for providing an indication of the route guidance information;

a transmitter at the mobile unit for transmitting destination data and origin data from the mobile unit, the destination data being indicative of the route destination and the origin data being indicative of a route origin;

a base unit at the central location, a receiver of the base unit for receiving the destination data and the origin data from the transmitter, a processor of said base unit coupled with the receiver for calculating data defining a route to the route destination from a route origin responsive to receiving the destination data and the origin data, the transmitter of the base unit coupled to the processor and the transmitter for transmitting routing data indicative of the route; and

a receiver at the mobile unit for receiving the routing data and;

information indicative of a graphical representation of an intersection to be traversed, said representation including vectors defining streets and respective angles with respect to the intersection; and

street sign information located at said intersection from the transmitter of said base unit, said transmitter being coupled with the output means for providing the route guidance information to the output means responsive to the routing data.

53. A system for providing route guidance information to a remote location from a central location as defined in claim 52 wherein the input further provides the route origin.

54. A system for providing route guidance information to a remote location from a central location as defined in claim 52 wherein the system further comprises position determining means for determining a geographic position of the mobile unit.

55. A system for providing route guidance information to a remote location from a central location as defined in claim 54 wherein the route origin comprises the geographic position.