Sensor free vehicle navigation system utilizing a voice input/output interface for routing a driver from his source point to his destination point
First Claim
1. A method of operating a navigation system in order to produce navigation directions to assist travel from a starting location to a destination along a route consisting of a sequence of individually identifiable route segments selected from a plurality of route segments which occupy a geographic area, each route segment having a length and two ends, each end being located at a node and each node joining together a plurality of route segments, said method comprising:
- storing map information, including information identifying the plurality of route segments, in an electrically accessible storage medium in the system, the stored map information including a list of route segment data containing a list element for each route segment, with the list element for a given route segment containing data identifying each other route segment which is joined to the given route segment by a node and which may be entered from the given route segment;
receiving, from an individual, inputs identifying the starting location and the destination;
converting the inputs from the individual into respective stored representations of the starting location and the destination as represented by the inputs;
utilizing the stored representations to retrieve from the storage medium information identifying successive route segments forming a desired route between the starting location and the destination corresponding to the stored representations; and
producing an output describing the successive route segments to the individual.
2 Assignments
0 Petitions
Accused Products
Abstract
An audio navigation system including an artificial intelligence routing algorithm which does not require any internal or external sensors to locate the vehicle. The interface with the driver is via voice input and voice output and is therefor visually non-distracting and safe to use when the vehicle is in motion. The hardware is built around an optical disk player and therefor can be used for entertainment as well as navigation functions. Digitized maps, compressed voice records and the computer programs are stored on an optical disk.
-
Citations
8 Claims
-
1. A method of operating a navigation system in order to produce navigation directions to assist travel from a starting location to a destination along a route consisting of a sequence of individually identifiable route segments selected from a plurality of route segments which occupy a geographic area, each route segment having a length and two ends, each end being located at a node and each node joining together a plurality of route segments, said method comprising:
-
storing map information, including information identifying the plurality of route segments, in an electrically accessible storage medium in the system, the stored map information including a list of route segment data containing a list element for each route segment, with the list element for a given route segment containing data identifying each other route segment which is joined to the given route segment by a node and which may be entered from the given route segment;
receiving, from an individual, inputs identifying the starting location and the destination;
converting the inputs from the individual into respective stored representations of the starting location and the destination as represented by the inputs;
utilizing the stored representations to retrieve from the storage medium information identifying successive route segments forming a desired route between the starting location and the destination corresponding to the stored representations; and
producing an output describing the successive route segments to the individual. - View Dependent Claims (2, 3, 4, 5, 6, 7)
identifying each spoken letter;
determining each letter of the alphabet, other than the identified spoken letter, which rhymes with the identified spoken letter, comparing combinations of identified spoken letters and determined rhyming spoken letters for a name with stored names; and
identifying the stored name for which the comparison produces the best match with one of the combinations of letters.
-
-
7. A method as defined in claim 1 wherein said storing step is carried out to store the information identifying route segments in compressed form.
-
8. A navigation system for producing navigation directions to assist travel from a starting location to a destination along a route consisting of a sequence of individually identifiable route segments selected from a plurality of route segments which occupy a geographic area, each route segment having a length and two ends, each end being located at a node and each node joining together a plurality of route segments, said system comprising:
-
an electrically accessible storage medium storing map information, including information identifying the plurality of route segments, the stored map information including a list of route segment data containing a list element for each route segment, with the list element for a given route segment containing data identifying each other route segment which is joined to the given route segment by a node and which may be entered from the given route segment;
input means operable by an individual for receiving information identifying the starting location and the destination;
converting means for converting the information received by the input means into respective stored representations of the starting location and the destination;
retrieving means for utilizing the stored representations to retrieve from the storage medium information identifying successive route segments forming a desired route between the starting location and the destination corresponding to the stored representations; and
output means for producing an output describing the successive route segments.
-
Specification