Systems and methods for a navigation system utilizing dictation and partial match search

Patent metadata

Field	Value
Publication number	US-9715877-B2
Application number	US-201414314576-A
Country	US
Kind code	B2
Filing date	Jun 25, 2014
Priority date	Jun 25, 2014
Publication date	Jul 25, 2017
Grant date	Jul 25, 2017

Abstract

A method searching navigation system data includes receiving a spoken utterance from a user, processing the spoken utterance to produce a dictation text substantially corresponding to the spoken utterance, and querying the navigation system data with the dictation text using an approximate string matching criteria and producing a results list associated therewith.

First claim

What is claimed is:

1. A method for searching navigation system data including phonetic data and text data, the method comprising:
storing the phonetic data and the text data in a storage device accessible from within a mobile platform, the phonetic data including a set of point-of-interest names in phonetic form, and the text data including at least a portion of the same set of point-of-interest names in text form;
receiving a spoken utterance from a user;
querying the phonetic data of the navigation system data with the spoken utterance to find a corresponding match;
if a corresponding word-for-word match is not found via the querying of the phonetic data, processing the spoken utterance to produce a dictation text substantially corresponding to the spoken utterance, wherein the dictation text is tuned for speech that is typical of navigation destination entry types; and
querying the text data of the navigation system data with the dictation text using an approximate string matching criteria and producing a results list associated therewith.

2. The method of claim 1 , wherein the approximate string matching criteria includes a partial text search.

3. The method of claim 1 , wherein the navigation system data includes point-of-interest data.

4. The method of claim 1 , further including providing the results list to the user for selection of a desired result.

5. The method of claim 4 , further including storing the selected desired result and adapting the querying step based on the selected desired result.

6. The method of claim 1 , further including producing the results list based on a context associated with the spoken utterance.

7. The method of claim 1 , further including providing the dictation text to the user for modification prior to querying the navigation system data.

8. A navigation search system for a vehicle navigation system including phonetic data and text data, the system comprising:
a storage component for storing the phonetic data and the text data such that it is accessible from within the vehicle, the phonetic data including a set of point-of-interest names in phonetic form, and the text data including at least a portion of the same set of point-of-interest names in text form;
a speech recognition module configured to query the phonetic data of the navigation system data with a spoken utterance to find a corresponding match;
a dictation module, including a processor, configured to receive the spoken utterance in the event a corresponding match is not found and process the spoken utterance to produce a dictation text substantially corresponding to the spoken utterance, wherein the dictation text is tuned for speech that is typical of navigation destination entry types; and
a search module, including the processor, configured to query the text data of the navigation system data with the dictation text using an approximate string matching criteria and to produce a results list associated therewith.

9. The navigation system of claim 8 , wherein the approximate string matching criteria includes a partial text search.

10. The navigation system of claim 8 , wherein the navigation system data includes point-of-interest data.

11. The navigation system of claim 8 , further including a human-machine interface module providing the results list to the user for selection of a desired result.

12. The navigation system 11 , further including storing the selected desired result and adapting the querying step based on the selected desired result.

13. The navigation system 11 , further including producing the results list based on a context associated with the spoken utterance.

14. The navigation system 11 , further including a human-machine interface module configured to provide the dictation text to the user for modification.

15. Non-transitory computer-readable media bearing software instructions configured to instruct a processor to search navigation system data including phonetic data and text data stored in a storage device accessible from within a mobile platform, wherein the phonetic data includes a set of point-of-interest names in phonetic form, and the text data includes at least a portion of the same set of point-of-interest names in text form, by performing the steps of:
receiving a representation of spoken utterance from a user;
querying the phonetic data of the navigation system data with the spoken utterance to find a corresponding match;
if a corresponding match is not found via the querying of the phonetic data, processing the representation of the spoken utterance to produce a dictation text substantially corresponding to the spoken utterance, wherein the dictation text is tuned for speech that is typical of navigation destination entry types; and
querying the text data of the navigation system data with the dictation text using an approximate string matching criteria and producing a results list associated therewith.

16. The non-transitory computer-readable media of claim 15 , wherein the approximate string matching criteria includes a partial text search.

17. The non-transitory computer-readable media of claim 15 , wherein the navigation system data includes point-of-interest data.

18. The non-transitory computer-readable media of claim 15 , further including providing the results list to the user for selection of a desired result.

19. The non-transitory computer-readable media of claim 18 , further including storing the selected desired result and adapting the querying step based on the selected desired result.

20. The non-transitory computer-readable media of claim 15 , further including producing the results list based on a context associated with the spoken utterance.

Assignees

• Gm Global Tech Operations Llc

Inventors

• Sims Iii Robert D
• Grost Timothy J
• Lindemann Greg T

Classifications

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• G06F16/248

  Presentation of query results · CPC title

• G01C21/3608

  using speech input, e.g. using speech recognition · CPC title

• G10L15/26 Primary

  Speech to text systems (G10L15/08 takes precedence) · CPC title

• G06F17/30864

  Physics · mapped topic