Navigation system for guiding a vehicle along a precomputed optimal route
First Claim
1. A vehicle navigation system, which comprises:
- means for storing and retrieving map data;
first means for detecting a present location of a vehicle;
means for computing from the map data an original optimal route for the vehicle from a starting point to a destination;
second means for detecting a deviation of said vehicle from said original optimal route;
first means for selecting a plurality of possible new starting points by searching said map data;
each of said new starting points being located on a different road;
each of said new starting points being located at a distance greater than a specified distance from said present location of said vehicle;
said means for computing including means for computing a plurality of new optimal routes from each of said possible new starting points to said destination;
second means for selecting a single new optimal route from among said plurality of new optimal routes; and
said second means for selecting including means for selecting said single new optimal route when said second detecting means detects that said vehicle is off said original optimal route.
9 Assignments
0 Petitions
Accused Products
Abstract
A navigation system prevents a vehicle from deviating from a new optimal route immediately after the new optimal route has been computed following the first deviation of the vehicle from an original optimal route. The system does this by determining the present location of the vehicle and searching road network data in a map database for a plurality of locations that are farther away from the present location than a distance travelled by the vehicle during recomputation of a new optimal route. These locations are selected as candidate new starting points. Then the system recomputes an optimal route from each of the candidate starting points to the destination. After the recomputation, the present location of the vehicle is read into the system, and an optimal route from the present location to each candidate starting point is computed. From the plurality of optimal routes from the present location of the vehicle to the destination via respective candidate starting points, the route that satisfies such conditions as, for example, to reach the destination by the shortest distance, in the shortest time, is selected as the new optimal route.
112 Citations
25 Claims
-
1. A vehicle navigation system, which comprises:
-
means for storing and retrieving map data; first means for detecting a present location of a vehicle; means for computing from the map data an original optimal route for the vehicle from a starting point to a destination; second means for detecting a deviation of said vehicle from said original optimal route; first means for selecting a plurality of possible new starting points by searching said map data; each of said new starting points being located on a different road; each of said new starting points being located at a distance greater than a specified distance from said present location of said vehicle; said means for computing including means for computing a plurality of new optimal routes from each of said possible new starting points to said destination; second means for selecting a single new optimal route from among said plurality of new optimal routes; and said second means for selecting including means for selecting said single new optimal route when said second detecting means detects that said vehicle is off said original optimal route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A vehicle navigation system, which comprises:
-
means for storing and retrieving map data; first means for detecting a present location of a vehicle; means for computing from said map data an original optimal route for said vehicle from a starting point to a destination; second means for detecting a deviation of said vehicle from said original optimal route; means, responsive to said second means for detecting, for displaying an indication that said vehicle is off said original optimal route; means for sending a command signal manually; first means, responsive to said command signal, for selecting a plurality of possible new starting points by searching said map data; each of said new starting points being located on a different road; each of said new starting points being located at a distance greater than a specified distance from said present location of said vehicle; said means for computing including means for making a first computation of a plurality of new optimal routes from each of said possible new starting points to said destination; second means for selecting a single new optimal route from among said plurality of new optimal routes; and said second means for selecting including means for selecting said single new optimal route when said second means for detecting detects that said vehicle is off said original optimal route. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A vehicle navigation system, which comprises:
-
a CD ROM for storing and retrieving map data; a shaft sensor; a terrestrial magnetism sensor; said shaft sensor and said terrestrial magnetism sensor sending signals that determine a present location of a vehicle; a microcomputer for computing from said map data an original optimal route for said vehicle from a starting point to a destination; said signals from said shaft sensor and said terrestrial magnetism sensor permitting said microcomputer to detect a deviation of said vehicle from said original optimal route; said microcomputer including means for selecting a plurality of possible new starting points by searching said map data; each of said new starting points being located on a different road; each of said new starting points being located at a distance greater than a specified distance from said present location of said vehicle; said microcomputer including means for computing a plurality of new optimal routes from each of said possible new starting points to said destination; said microcomputer including means for selecting a single new optimal route from among said plurality of new optimal routes; and said microcomputer including means for selecting said single new optimal route when said shaft sensor, said terrestrial magnetism sensor, and said microcomputer cooperate to detect that said vehicle is off said original optimal route.
-
-
25. A vehicle navigation system, which comprises:
-
a CD ROM for storing and retrieving map data; a shaft sensor; a terrestrial magnetism sensor; said shaft sensor and said terrestrial magnetism sensor sending signals that determine a present location of a vehicle; a microcomputer for computing from said map data an original optimal route for said vehicle from a starting point to a destination; said signals from said shaft sensor and said terrestrial magnetism sensor permitting said microcomputer to detect a deviation of said vehicle from said original optimal route; said microcomputer including means for signalling said deviation; a CRT display for displaying information; said CRT including means for indicating that said vehicle is off said original optimal route when said microcomputer signals said deviation; a manually operated switch for sending a command signal; said microcomputer including means for selecting a plurality of possible new starting points by searching said map data; each of said new starting points being located on a different road; each of said new starting points being located at a distance greater than a specified distance from said present location of said vehicle; said microcomputer being responsive to said command signal; said microcomputer including means for computing a plurality of new optimal routes from each of said possible new starting points to said destination; said microcomputer including means for selecting a single new optimal route from among said plurality of new optimal routes; and said microcomputer including means for selecting said single new optimal route when said shaft sensor, said terrestrial magnetism sensor, and said microcomputer cooperate to detect that said vehicle is off said original optimal route.
-
Specification