US5543789A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computerized navigation system
Assignee: Here Global BV
•
Filing: 1994-06-24
•
Granted: 1996-08-06
•
Expires: 2014-06-24
Abstract
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.
Inventors
- 👤 David A. Behr
- 👤 Randall B. Jones
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 20:17
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/09; G08G1/0962; G08G1/0968; G08G1/096805; G08G1/096811; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/36; G01C21/3626; G01C21/3679; G01C21/38; G01C21/3885; G01C21/3896; G08G1/0967; G08G1/096708; G08G1/096716; G08G1/096733; G08G1/096741; G08G1/096766; G08G1/096775; G08G1/096816; G08G1/096822; G08G1/096833; G08G1/096838; G08G1/096844; G08G1/096855; G08G1/096861; G08G1/096872; G08G1/096877; G08G1/096883; G08G1/096894
Claims Analysis
Total Claims: 60
Claim 1
Independent Claim
138 words
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.
Claim 2
Independent Claim
138 words
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.
Claim 3
Dependent Claim
51 words
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.
Claim 4
Dependent Claim
43 words
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.
Claim 5
Dependent Claim
44 words
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.
Claim 6
Dependent Claim
49 words
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.
Claim 7
Dependent Claim
43 words
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.
Claim 8
Dependent Claim
40 words
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.
Claim 9
Dependent Claim
54 words
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.
Claim 10
Dependent Claim
42 words
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.
Claim 11
Dependent Claim
43 words
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.
Claim 12
Dependent Claim
43 words
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.
Claim 13
Dependent Claim
38 words
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.
Claim 14
Dependent Claim
42 words
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.
Claim 15
Dependent Claim
38 words
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.
Claim 16
Dependent Claim
43 words
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.
Claim 17
Dependent Claim
46 words
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.
Claim 18
Dependent Claim
41 words
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.
Claim 19
Dependent Claim
41 words
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.
Claim 20
Dependent Claim
44 words
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.
Claim 21
Dependent Claim
43 words
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.
Claim 22
Dependent Claim
70 words
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.
Claim 23
Dependent Claim
56 words
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.
Claim 24
Dependent Claim
58 words
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.
Claim 25
Dependent Claim
50 words
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.
Claim 26
Dependent Claim
38 words
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.
Claim 27
Dependent Claim
36 words
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.
Claim 28
Dependent Claim
40 words
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.
Claim 29
Independent Claim
133 words
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.
Claim 30
Independent Claim
133 words
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.
Claim 31
Dependent Claim
31 words
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.
Claim 32
Dependent Claim
26 words
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.
Claim 33
Dependent Claim
22 words
A system for communicating routing information as defined in claim 30 wherein the output means provides a graphical display of the route.
Claim 34
Dependent Claim
22 words
A system for communicating routing information as defined in claim 30 wherein the output means provides a textual display of the route.
Claim 35
Dependent Claim
18 words
A system for communicating routing information as defined in claim 32 wherein the textual display includes navigation directions.
Claim 36
Dependent Claim
28 words
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.
Claim 37
Dependent Claim
35 words
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.
Claim 38
Dependent Claim
38 words
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.
Claim 39
Dependent Claim
21 words
A system for communicating routing information as defined in claim 36 wherein the geographical position includes a latitude and a longitude.
Claim 40
Dependent Claim
30 words
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.
Claim 41
Dependent Claim
22 words
A system for communicating routing information as defined in claim 28 wherein the input device provides the origin as a street address.
Claim 42
Dependent Claim
27 words
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.
Claim 43
Dependent Claim
23 words
A system for communicating routing information as defined in claim 28 wherein the input device provides the origin as a point of interest.
Claim 44
Dependent Claim
22 words
A system for communicating routing information as defined in claim 28 wherein the input device provides the destination as a street address.
Claim 45
Dependent Claim
27 words
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.
Claim 46
Dependent Claim
23 words
A system for communicating routing information as defined in claim 28 wherein the input device provides the destination as a point of interest.
Claim 47
Dependent Claim
24 words
A system for communicating routing information as defined in claim 28 wherein the input device provides the destination as a point of interest type.
Claim 48
Dependent Claim
68 words
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.
Claim 49
Dependent Claim
25 words
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.
Claim 50
Dependent Claim
25 words
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.
Claim 51
Dependent Claim
23 words
A system for communicating routing information as defined in claim 46 wherein the first transmitting means includes means for coupling to an antenna.
Claim 52
Dependent Claim
23 words
A system for communicating routing information as defined in claim 49 wherein the first receiving means includes means for coupling to the antenna.
Claim 53
Independent Claim
120 words
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.
Claim 54
Independent Claim
120 words
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.
Claim 55
Independent Claim
236 words
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.
Claim 56
Independent Claim
236 words
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.
Claim 57
Dependent Claim
28 words
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.
Claim 58
Dependent Claim
37 words
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.
Claim 59
Dependent Claim
28 words
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.
Claim 60
Dependent Claim
11 words
The method of claim 1, wherein the graphical display is visual.
References Cited (Backward Citations)
US4311876A
Cited
US4466125A
Cited
US4951212A
Cited
US4954958A
Cited
US5293163A
Cited
US5243528A
Cited
US5172321A
Cited
US5283575A
Cited
US5291412A
Cited
US5262775A
Cited
US5291413A
Cited
US5293484A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |