US5508930A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Vehicle navigation apparatus with new route replanning apparatus
Assignee: Motorola Mobility LLC
•
Filing: 1994-12-27
•
Granted: 1996-04-16
•
Expires: 2014-12-27
Abstract
Abstract Vehicle navigation apparatus (10) calculates an initial route to a destination (52) via connected road segments (55, 59) defined in a road map data base. In response to a can't do-reroute signal, indicative of the vehicle user determining unsuitability of following the initial route guidance instructions, a new route (55, 60, 61, 62, 59) to the destination is provided. Automatically excluded from the,new route is a maneuver (ordered road segment pair (55-59)) and/or a road segment of the initial route. This prevents the new route from including an initial guidance instruction which was determined as unsuitable. Also, calculated routes are provided by calculating the route from a predicated position of the vehicle at a subsequent time based on the vehicle's current position, direction and rate of travel. This ensures that when the route is provided at the subsequent time, the vehicle will not have passed the first maneuver to be implemented in the calculated route.
Inventors
- 👤 Bernard C. Smith, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 00:55
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3453; G01C21/3461; G01C21/3407; G01C21/3415
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
213 words
Vehicle navigation apparatus, comprising: initial route means for calculating for a vehicle an initial route to a desired destination, said initial route comprising an ordered connected plurality of road segments selected from road segments defined in a road map database, said road segments in said initial route ordered so as to define a plurality of vehicle maneuvers for traveling from one road segment in said initial route to a connected road segment in said initial route; means for providing sequential initial route guidance instructions in accordance with said initial route to enable said vehicle to traverse said initial route; means for providing a user initiated can't do-reroute signal indicative of a vehicle user determining unsuitability of following said initial route guidance instructions; new route means for automatically, in response to said can't do-reroute signal, identifying for exclusion at least one of said maneuvers between road segments in said initial route, and then calculating a new route to said destination, via said road segments in said road map data base, by excluding from said new route said at least one identified maneuver without excluding from consideration any individual read segments in said initial route; and means for providing new route guidance instructions to enable said vehicle to traverse said new route to said destination.
Claim 2
Dependent Claim
213 words
Vehicle navigation apparatus, comprising: initial route means for calculating for a vehicle an initial route to a desired destination, said initial route comprising an ordered connected plurality of road segments selected from road segments defined in a road map database, said road segments in said initial route ordered so as to define a plurality of vehicle maneuvers for traveling from one road segment in said initial route to a connected road segment in said initial route; means for providing sequential initial route guidance instructions in accordance with said initial route to enable said vehicle to traverse said initial route; means for providing a user initiated can't do-reroute signal indicative of a vehicle user determining unsuitability of following said initial route guidance instructions; new route means for automatically, in response to said can't do-reroute signal, identifying for exclusion at least one of said maneuvers between road segments in said initial route, and then calculating a new route to said destination, via said road segments in said road map data base, by excluding from said new route said at least one identified maneuver without excluding from consideration any individual read segments in said initial route; and means for providing new route guidance instructions to enable said vehicle to traverse said new route to said destination.
Claim 3
Dependent Claim
23 words
Vehicle navigation apparatus according to claim 1 wherein said can't do-reroute signal corresponds to one logic state of a multiple state control signal.
Claim 4
Dependent Claim
27 words
Vehicle navigation apparatus according to claim 2 wherein said can't do-reroute signal providing means comprises a push button, actuation of which will create said can't do-reroute signal.
Claim 5
Dependent Claim
20 words
Vehicle navigation apparatus according to claim 3 wherein single manual actuation of said push button creates said can't do-reroute signal.
Claim 6
Dependent Claim
30 words
Vehicle navigation apparatus according to claim 4 wherein said road map data base road segments are stored in a memory device accessed by said initial route and new route means.
Claim 7
Dependent Claim
32 words
Vehicle navigation apparatus according to claim 1 wherein said new route means includes means for providing as said identified maneuver for exclusion the next maneuver to be implemented in said initial route.
Claim 8
Dependent Claim
47 words
Vehicle navigation apparatus according to claim 6 wherein said new route means includes means for determining if said vehicle is off said initial route, and, if so, providing as said identified maneuver for exclusion the next maneuver which was to have been implemented in said initial route.
Claim 9
Dependent Claim
55 words
Vehicle navigation apparatus according to claim 6 wherein said new route means includes means for determining if said vehicle is currently on said initial route and determining if said vehicle is currently moving, said vehicle on route and vehicle moving determinations both being utilized in determining which maneuvers should be excluded from said new route.
Claim 10
Dependent Claim
68 words
Vehicle navigation apparatus according to claim 1 wherein said new route means includes means for determining if said vehicle is on said initial route and if current position of said vehicle is near the end of a road segment on which the vehicle is currently located, said on route and said current position determinations being selectively utilized for determining said maneuvers to be excluded from said new route.
Claim 11
Dependent Claim
49 words
Vehicle navigation apparatus according to claim 1 wherein said new route means includes means for determining if a U-turn is possible on the current road segment on which the vehicle is located on, said U-turn determination being selectively utilized for determining maneuvers to be excluded from said new route.
Claim 12
Dependent Claim
118 words
Vehicle navigation apparatus according to claim 1 wherein said new route means includes means for determining if said vehicle is currently on route, if said vehicle is currently moving, if said vehicle is near the end of a road segment on which the vehicle is currently located, and if a U-turn is permissible on said road segment on which said vehicle is currently located on, said new route means selectively, in accordance with the preceding determinations, identifying for exclusion all forward maneuvers implementable at the end of the current road segment on which the vehicle is located, thus ensuring that the new route will begin with a U-turn on the segment that the vehicle is currently located on.
Claim 13
Dependent Claim
57 words
Vehicle navigation apparatus according to claim 1 wherein at least one of said initial route and new route means includes means for providing a calculated route at a subsequent time by calculating the route based on a predicted position of the vehicle at a subsequent time based on the vehicle's current position, direction and rate of travel.
Claim 14
Dependent Claim
206 words
Vehicle navigation apparatus, comprising: initial route means for calculating for a vehicle an initial route to a desired destination, said initial route comprising an ordered connected plurality of road segments selected from road segments defined in road map data base; means for providing sequential initial route guidance instructions in accordance with said initial route to enable said vehicle to traverse said initial route; means for providing a user initiated can't do-reroute signal indicative of a vehicle user determining unsuitability of following said initial route guidance instructions; new route means for automatically, in response to said can't do-reroute signal, identifying for exclusion at least one ordered road segment pair in said initial route, said at least one identified ordered road segment pair including at least the next ordered road segment pair in said initial route to be traversed by said vehicle, and then calculating a new route to said destination, via said road segments in said road map data base, by excluding from said new route said at least one identified ordered road segment pair without excluding from consideration any individual road segments in said initial route; and means for providing new route guidance instructions to enable said vehicle to traverse said new route to said destination.
Claim 15
Dependent Claim
206 words
Vehicle navigation apparatus, comprising: initial route means for calculating for a vehicle an initial route to a desired destination, said initial route comprising an ordered connected plurality of road segments selected from road segments defined in road map data base; means for providing sequential initial route guidance instructions in accordance with said initial route to enable said vehicle to traverse said initial route; means for providing a user initiated can't do-reroute signal indicative of a vehicle user determining unsuitability of following said initial route guidance instructions; new route means for automatically, in response to said can't do-reroute signal, identifying for exclusion at least one ordered road segment pair in said initial route, said at least one identified ordered road segment pair including at least the next ordered road segment pair in said initial route to be traversed by said vehicle, and then calculating a new route to said destination, via said road segments in said road map data base, by excluding from said new route said at least one identified ordered road segment pair without excluding from consideration any individual road segments in said initial route; and means for providing new route guidance instructions to enable said vehicle to traverse said new route to said destination.
Claim 16
Dependent Claim
23 words
Vehicle navigation apparatus according to claim 13 wherein said can't do-reroute signal corresponds to one logic state of a multiple state control signal.
Claim 17
Dependent Claim
27 words
Vehicle navigation apparatus according to claim 14 wherein said can't do-reroute signal providing means comprises a push button, actuation of which will create said can't do-reroute signal.
Claim 18
Dependent Claim
53 words
Vehicle navigation apparatus according to claim 13 wherein said new route means includes means for determining if said vehicle is off said initial route, and, if so, providing as said identified ordered road segment pair for exclusion the next ordered road segment pair which was to have been implemented in said initial route.
Claim 19
Dependent Claim
52 words
Vehicle navigation apparatus according to claim 13 wherein said new route means includes means for determining if a U-turn is possible on the current road segment on which the vehicle is located on, said U-turn determination being selectively utilized for determining ordered road segment pairs to be excluded from said new route.
References Cited (Backward Citations)
US4350970A
Cited
US4558418A
Cited
US4825055A
Cited
US5031104A
Cited
US5323321A
Cited
US5177685A
Cited
US5243528A
Cited
US5220507A
Cited
US5184303A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-04-16 | 1999-10-16 | 2000-04-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-16 | 2003-10-16 | 2004-04-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-16 | 2007-10-16 | 2008-04-16 | $7700.00 | Window Closed / Lapsed |