Patent US4186402A successfully refreshed from Google Patents.
US6324472B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Maneuver generation program and method
Assignee: Here Global BV
•
Filing: 2000-11-20
•
Granted: 2001-11-27
•
Expires: 2020-11-20
Abstract
Abstract A maneuver generation program for a computer-based navigation system. The navigation system provides a user with a series of maneuvering instructions to go from a first location to a second location in a geographic area. The series of maneuvering instructions are derived from a list of data entities that represent a route from the first location to the second location. The list of data entities includes data that represent a plurality of locations along the route at which maneuvering instructions may be provided. The maneuver generation program determines one and preferably no more than one maneuver type selected from a predetermined plurality of maneuver types for each location of the plurality of locations along the route. The maneuver generation program performs a series of tests upon data corresponding to each location. Each of the plurality of maneuver types is characterized by a unique set of tests selected from a predetermined superset of tests. A maneuver type is associated with a location if data corresponding to the location pass all the tests in the set of tests that characterize the maneuver type. The maneuver type associated with the location is used in providing a maneuvering instruction related to the location to the user by the navigation application.
Inventors
- 👤 Michael J. O'Shea
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 04:55
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/36; G01C21/3626
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
180 words
A method of operation for a computer-based navigation system that provides guidance to a user of the system for traveling along a route from an origin to a destination in a geographic area, the method comprising: receiving a list of data entities that represent the route in said geographic area between the origin and the destination, wherein said list of data entities includes data that represent a plurality of locations along said route; for each location of said plurality of locations along said route, determining which one maneuver type, if any, selected from a predetermined plurality of maneuver types is appropriate for said location, wherein said step of determining comprises: performing a series of tests upon data corresponding to said location; and if a positive result is obtained in all the tests associated with one set of tests selected from a predetermined superset of tests, associating a maneuver type associated with said one set of tests with said location; and proving said guidance as a series of maneuver instructions based on the maneuver types associated with each of the locations.
Claim 2
Independent Claim
180 words
A method of operation for a computer-based navigation system that provides guidance to a user of the system for traveling along a route from an origin to a destination in a geographic area, the method comprising: receiving a list of data entities that represent the route in said geographic area between the origin and the destination, wherein said list of data entities includes data that represent a plurality of locations along said route; for each location of said plurality of locations along said route, determining which one maneuver type, if any, selected from a predetermined plurality of maneuver types is appropriate for said location, wherein said step of determining comprises: performing a series of tests upon data corresponding to said location; and if a positive result is obtained in all the tests associated with one set of tests selected from a predetermined superset of tests, associating a maneuver type associated with said one set of tests with said location; and proving said guidance as a series of maneuver instructions based on the maneuver types associated with each of the locations.
Claim 3
Dependent Claim
14 words
The method of claim 1 wherein said maneuvering instructions include required instructions and advisories.
Claim 4
Dependent Claim
38 words
The method of claim 1 wherein no maneuver type is associated with a location if all the positive results to tests fail to provide one set of tests for which all the tests associated therewith have positive results.
Claim 5
Dependent Claim
122 words
The method of claim 1 wherein said predetermined plurality of maneuver types include a first group and a second group and further wherein each maneuver type of the first group is associated with a set of tests, no subset of which defines another of the sets of tests associated with another of the maneuver types in the first group, and wherein each of the maneuver types in the second group is defined by a set of tests a subset of which may define another of the maneuver types in the first group and the second group, and wherein execution of the sets of tests associated with the second group are ordered relative to the sets of tests associated with the first group.
Claim 6
Dependent Claim
23 words
The method of claim 1 wherein said steps of receiving, determining, performing, and associating are performed on a server connected to the Internet.
Claim 7
Dependent Claim
20 words
The method of claim 1 wherein said steps of receiving, determining, performing, and associating are performed in a networked environment.
Claim 8
Dependent Claim
10 words
The method of claim 1 wherein the locations are nodes.
Claim 9
Dependent Claim
14 words
The method of claim 1 wherein the computer-based navigation system is a hand-held unit.
Claim 10
Independent Claim
118 words
A method of operation for a maneuver generation program to provide guidance as a series of maneuver instructions for traveling a route from an origin to a destination in a geographic area, said series of maneuvers instructions derived from a data list representing said route, wherein said method comprises: providing a table that defines a superset of tests and a plurality of maneuver types, wherein each maneuver type of said plurality of maneuver types is associated with a set of tests selected from said superset of tests; and executing at least some tests of said superset of tests until all the tests in a set of tests corresponding to one of said plurality of maneuver types are satisfied.
Claim 11
Independent Claim
118 words
A method of operation for a maneuver generation program to provide guidance as a series of maneuver instructions for traveling a route from an origin to a destination in a geographic area, said series of maneuvers instructions derived from a data list representing said route, wherein said method comprises: providing a table that defines a superset of tests and a plurality of maneuver types, wherein each maneuver type of said plurality of maneuver types is associated with a set of tests selected from said superset of tests; and executing at least some tests of said superset of tests until all the tests in a set of tests corresponding to one of said plurality of maneuver types are satisfied.
Claim 12
Dependent Claim
24 words
The method of claim 9 wherein said step of executing is performed for each location along said route at which a maneuver is possible.
Claim 13
Dependent Claim
18 words
The method of claim 9 wherein said step of executing is performed for each node along said route.
Claim 14
Dependent Claim
46 words
The method of claim 9 further comprising: for each location along said route at which all the tests in a set of tests corresponding to one of said plurality of maneuver types are satisfied, forming a maneuver data structure that includes data corresponding to said location.
Claim 15
Dependent Claim
18 words
The method of claim 12 further comprising: providing an output comprised of a plurality of maneuver data structures.
Claim 16
Dependent Claim
28 words
The method of claim 13 wherein each maneuver instruction in said series of maneuver instructions is formed from a corresponding one of said plurality of maneuver data structures.
Claim 17
Dependent Claim
14 words
The method of claim 9 wherein said maneuvering instructions are provided over the Internet.
Claim 18
Independent Claim
153 words
A method of providing a customizable set of maneuver types in a navigation system, the method comprising: providing a table defining a superset plurality of tests to be applied to data representing locations along a route between a first location and a second location in a geographic area, wherein said table defines a first plurality of maneuver types, each of which is associated with a unique subset of tests, wherein each subset of tests is selected from said superset plurality of tests; accepting a user-defined proposed subset of at least one test selected from said superset plurality of tests, said user-defined proposed subset defining a proposed new maneuver type; and comparing said user-defined proposed subset of at least one test to each subset of tests associated with the first plurality of maneuver types in said table to determine the uniqueness of the user-defined proposed subset of tests defining said proposed new maneuver type.
Claim 19
Independent Claim
153 words
A method of providing a customizable set of maneuver types in a navigation system, the method comprising: providing a table defining a superset plurality of tests to be applied to data representing locations along a route between a first location and a second location in a geographic area, wherein said table defines a first plurality of maneuver types, each of which is associated with a unique subset of tests, wherein each subset of tests is selected from said superset plurality of tests; accepting a user-defined proposed subset of at least one test selected from said superset plurality of tests, said user-defined proposed subset defining a proposed new maneuver type; and comparing said user-defined proposed subset of at least one test to each subset of tests associated with the first plurality of maneuver types in said table to determine the uniqueness of the user-defined proposed subset of tests defining said proposed new maneuver type.
Claim 20
Dependent Claim
45 words
The method of claim 16 further comprising the step of: accepting said proposed new maneuver type if said user-defined proposed subset of tests is unique based upon said comparison to each subset of tests associated with the first plurality of maneuver types in said table.
Claim 21
Dependent Claim
38 words
The method of claim 16 wherein the step of accepting said proposed new maneuver type further comprises the step of: adding the proposed new maneuver type and the user-defined proposed subset of tests associated therewith to said table.
Claim 22
Dependent Claim
79 words
The method of claim 16 further comprising the steps of: if said user-defined proposed subset of tests is not unique based upon said comparison to at least one subset of tests associated with the first plurality of maneuver types, establishing an order in which the subset of tests defining the proposed new maneuver type are to be executed relative to the subsets of tests associated with the first plurality of maneuver types; and accepting said proposed new maneuver type.
Claim 23
Dependent Claim
33 words
The method of claim 16 further comprising the steps of: accepting a user-defined proposed new test; and adding said user-defined proposed new test to said superset plurality of tests by augmenting said table.
References Cited (Backward Citations)
US3925641A
Cited
US4242731A
Cited
US4357593A
Cited
US4350970A
Cited
US4679147A
Cited
US4951211A
Cited
US4937570A
Cited
US4937751A
Cited
US4939662A
Cited
US5121326A
Cited
US5184123A
Cited
US5115398A
Cited
US5270936A
Cited
US5323321A
Cited
US5177685A
Cited
US5465089A
Cited
US5629854A
Cited
US5537323A
Cited
US5508930A
Cited
US5430655A
Cited
US5410486A
Cited
US5452217A
Cited
US5452212A
Cited
US5371497A
Cited
US5408415A
Cited
US5398189A
Cited
US5459667A
Cited
US5412573A
Cited
US5587911A
Cited
US5402120A
Cited
US5414630A
Cited
US5612881A
Cited
US5583775A
Cited
WO1996006326A2
Cited
US5612882A
Cited
US5974419A
Cited
US6199013B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-11-26 | 2005-05-28 | 2005-11-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-11-26 | 2009-05-28 | 2009-11-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-11-26 | 2013-05-28 | 2013-11-27 | $7700.00 | Window Closed / Lapsed |