Input system for at least location and/or street names

• US 6,108,631 A
• Filed: 09/18/1998
• Issued: 08/22/2000
• Est. Priority Date: 09/24/1997
• Status: Expired due to Term

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Ruhl, Hans-Wilhelm
• Primary Examiner(s): Hudspeth, David R.
• Assistant Examiner(s): Lerner, Martin
• Application Number:
  US09/156,709
• Time in Patent Office: 704 Days
• Field of Search: 704/270, 704/275, 701/200, 701/201, 701/202, 701/208, 701/210, 701/211, 340/988, 340/990, 340/989
• US Class Current: 704/270
• CPC Class Codes: G01C 21/3608 using speech input, e.g. using speech recognition
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096894 where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters

Abstract

The invention relates to an input system for at least location and/or street names, including an input device, a data source arrangement which contains at least one list of locations and/or streets, and a control device which is arranged to search location or street names, entered via the input device, in a list of locations or streets in the data source arrangement. In order to simplify the input of location and/or street names, the data source arrangement contains not only a first list of locations and/or streets with alphabetically sorted location and/or street names, but also a second list of locations and/or streets with location and/or street names sorted on the basis of a frequency criterion. A speech input system of the input device conducts input in the form of speech to the control device. The control device is arranged to perform a sequential search for a location or street name, entered in the form of speech, as from the beginning of the second list of locations and/or streets.

Claims

1. An input system for at least location and/or street names, including

an input device,

a data source arrangement which contains at least one list of locations and/or streets, and

a control device which is arranged to search location or street names, entered via the input device, in a list of locations or streets in the data source arrangement, characterized in that

the at least one list comprises

a first list of locations and/or streets with alphabetically sorted names of locations and/or streets,

at least one second list of locations and/or streets with names of locations and/or streets sorted on the basis of a frequency criterion, the second list comprising at least a part of the names of locations and/or streets of the first list,

the input device comprises a speech input system which is arranged to conduct entries in speech to the control device, and

the control device is arranged to conduct first a sequential search for a name of a location or a street received from the input device, the search being from a beginning of the second list.

2. An input system as claimed in claim 1, characterized in that the frequency criterion is a number of inhabitants at a respective street or location.

3. An input system as claimed in claim 1, characterized in that, the control device is arranged to

conduct the sequential search in a first sub-set of the second list of locations or streets and

to output that location or street name contained in the first sub-set that is most similar to the name, the first sub-set comprising the location or street names stated at the beginning of the second list, a number of location or street names contained in the first sub-set being such that a search takes place practically in real time.

4. An input system as claimed in claim 3, characterized in that,

the control device is arranged to

search a location or street name in a second sub-set of the second list, when the location or street name searched is not contained in the first sub-set and

output at least one location or street name that is most similar to the name, and

the second sub-set comprises at least a part of the location or street names of the second list minus the location or street names of the first sub-set.

5. An input system as claimed in claim 4, characterized in that, the control device is arranged to perform the following operations, responsive to the name not being present in the second sub-set

preselecting, responsive to spoken input of given letters of the name, a number of location or street names from the first list and

comparing the name with the preselected number of location or street names.

6. An input system as claimed in claim 5, characterized in that

the control device is arranged to start a further search operation after a search operation in the first or the second list and during a subsequent dialog with a user.

7. An input system as claimed in claim 4, characterized in that

the control device is arranged to perform a sequential searching operation for the name responsive to the name not being present in the second sub-set of the second list, the sequential searching operation being from a beginning of a third list of locations or streets, which third list is sorted in conformity with a frequency criterion other than the frequency criterion used for the second list.

8. A navigation system comprising the input system of claim 1.

9. An input system as claimed in claim 1, characterized in that

the frequency criterion used for the second list is an empirically determined search frequency for the locations or streets.

10. The input system as claimed in claim 1, characterized in that

the frequency criterion used for the second list is a property of the name.

11. The input system as claimed in claim 10, wherein the property is a suffix or a prefix.

12. The input system as claimed in claim 10, wherein the property is a number of syllables in the name.