Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2000-11-20
2001-11-27
Cuchlinski, Jr., William A. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S025000, C701S207000, C701S214000, C340S988000
Reexamination Certificate
active
06324472
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to navigation systems and in particular to computer-enhanced navigation system that can provide maneuvering instructions for a user of the navigation system.
Computer-based navigation systems for use on land have become available in a variety of forms and provide for a variety of useful features. One exemplary type of navigation system uses (1) a detailed data set of one or more geographic areas or regions, (2) a navigation application program, (3) appropriate computer hardware, such as a microprocessor, memory, and storage, and, optionally, (4) a positioning system. The detailed geographic data set portion of the navigation system is in the form of one or more detailed, organized data files or databases. The detailed geographic data set may include information about the positions of roads and intersections in or related to one or more specific geographic regional areas, and may also include information about one-way streets, turn restrictions, street addresses, alternative routes, hotels, restaurants, museums, stadiums, offices, automobile dealerships, auto repair shops, etc.
The positioning system may employ any of several well-known technologies to determine or approximate one's physical location in a geographic regional area. For example, the positioning system may employ a GPS-type system (global positioning system), a “dead reckoning”-type system, or combinations of these, or other systems, all of which are well-known in the art.
The navigation application program portion of the navigation system is a software program that uses the detailed geographic data set and the positioning system (when employed). The navigation application program may provide the user with a graphical display (e.g. a “map”) of the user's specific location in the geographic area. In addition, the navigation application program may also provide the user with specific directions to locations in the geographic area from wherever the user is located.
Some navigation systems combine the navigation application program, geographic data set, and optionally, the positioning system into a single unit. Such single unit systems can be installed in vehicles or carried by persons. Alternatively, navigation application programs and geographic datasets may be provided as software products that are sold or licensed to users to load in their own personal computers. In further alternatives, the navigation system may be centrally or regionally located and accessible to multiple users on an “as needed” basis, or alternatively, on-line via a network or communications link. Personal computer-based systems may be stand-alone systems or may utilize a communication link to a central or regional or distributed system. Also, users may access a navigation system over an on-line service such as the Internet, or over private dial-up services, such as CompuServe, Prodigy, and America Online. In-vehicle navigation systems may use wireless communication connections. Navigation systems may also be used by operators of vehicle fleets such as trucking companies, package delivery services, and so on. Navigation systems may also be used by entities concerned with traffic control or traffic monitoring.
Computer-based navigation systems hold the promise of providing high levels of navigation assistance to users. Navigation systems can provide instructions for traveling to desired destinations, thereby reducing travel times and expenses. Navigation systems also can provide enhanced navigation features such as helping commuters and travelers avoid construction delays and finding the quickest routes to desired destinations. Navigation systems can also be used to incorporate real-time traffic information.
One of the features that can be provided by navigation systems is maneuver guidance. For example, after a navigation system determines a suitable route that can be used to travel from a starting location to a destination location, it would be desirable to provide the user with easy-to-understand instructions —visual, auditory or both visual and auditory—to guide the user. These instructions may take the form of a series of driving maneuvers needed to follow the calculated route. These driving maneuvers may be provided all at once, or preferably may be provided one at a time as the vehicle in which the navigation system is installed is being driven along the calculated route. The maneuver instructions may be provided somewhat in advance of when the maneuver is required in order to prepare the driver for the maneuver. For example, a driving maneuver may consist of an audio message that states “Continue in left lane for one quarter mile and exit onto the ramp to Interstate 290.”
Accordingly, there is a need in navigation systems to provide a user with clear, unambiguous, and consistent instructions. Further, it is important in navigation systems to determine a series of maneuver instructions quickly in order to have them ready for a user-driver when needed.
Therefore, it is an objective to provide an improved navigation application maneuver generation feature that provides clear, unambiguous, and consistent instructions quickly and in an efficient manner.
SUMMARY OF THE INVENTION
To address the above concerns, there is provided 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 destination 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 destination 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 said 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 a set of tests that characterizes 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.
REFERENCES:
patent: 3925641 (1975-12-01), Kashio
patent: 4242731 (1980-12-01), Mizote et al.
patent: 4350970 (1982-09-01), von Tomkewitsch
patent: 4357593 (1982-11-01), von Tomkewitsch
patent: 4679147 (1987-07-01), Tsujii et al.
patent: 4937570 (1990-06-01), Matsukawa et al.
patent: 4937751 (1990-06-01), Nimura et al.
patent: 4939662 (1990-07-01), Nimura et al.
patent: 4951211 (1990-08-01), De Villeroche
patent: 5115398 (1992-05-01), De Jong
patent: 5121326 (1992-06-01), Moroto et al.
patent: 5177685 (1993-01-01), Davis et al.
patent: 5184123 (1993-02-01), Bremer et al.
patent: 5270936 (1993-12-01), Fukushima et al.
patent: 5323321 (1994-06-01), Smith, Jr.
patent: 5371497 (1994-12-01), Nimura et al.
patent: 5398189 (1995-03-01), Inoue et al.
patent: 5402120 (1995-03-01), Fuji et al.
patent: 5408415 (1995-04-01), Inoue et al.
patent: 5410486 (1995-04-01), Kishi et al.
patent: 5412573 (1995-05-01), Barnea et al.
patent: 5414630 (1995-05-01), Oshizawa et al.
patent: 5430655 (1995-07-01), Adachi
patent: 5452212 (1995-09-01), Yokoyama et al.
patent: 5452217 (1995-09-01), Kishi et al.
patent: 5459667 (1995-10-01), Odagaki et al.
patent: 5465089 (1995-11-01), Nakatani et al.
patent: 5508930 (1996-04-01), Smith, Jr.
patent: 5537323 (1996-07-01), Schulte
patent: 5583775 (1996-12-01), Nobe et al.
patent: 5587911 (1996-12-01), Asano et al.
patent: 5612881 (1997-03-01), Moroto et al.
patent: 5612882 (1997-03-01), LeFebvre et al.
patent: 5629854 (1997-05-01), Schulte
patent: 5974419 (1999-10
Arthur Gertrude
Cuchlinski Jr. William A.
Kaplan Lawrence M.
Kozak Frank J.
Navigation Technologies Corporation
LandOfFree
Maneuver generation program and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maneuver generation program and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maneuver generation program and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2617958