Systems and methods for smart city search

• US 8,249,804 B2
• Filed: 08/20/2008
• Issued: 08/21/2012
• Est. Priority Date: 08/20/2008
• Status: Expired due to Fees

• Current Assignee: Map Tool Incorporated
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Inventors: Lokshin, Anatole M., Mao, Ailin
• Primary Examiner(s): Tran, Khoi
• Assistant Examiner(s): OH, HARRY Y
• Application Number:
  US12/195,152
• Publication Number:
  US 20100049696A1
• Time in Patent Office: 1,462 Days
• Field of Search: 701/200, 701/201, 701/202, 701/204, 701/206, 701/207, 701/208, 701/209, 701/210, 701/211, 707/713, 707/721, 707/723, 340/990, 340/995
• US Class Current: 701/424
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A method, machine-readable medium, and system involve receiving user input with a navigation device regarding a desired city name. A determination is made regarding whether the user input matches city names in a Last Used City List (LUCL). A Global City List (GCL) is consulted when the user input does not match the city names in the LUCL. A matching city name is selected as a best candidate.

Claims

1. A computer implemented method comprising:

receiving, with a navigation device, user input regarding a desired city name;

determining whether the user input matches a city name in a Last Used City List;

when determined that the user input matches the city name in the Last Used City List, selecting the city name in the Last Used City List that matches the user input as a best candidate;

when determined that the user input does not match any city name in the Last Used City List, consulting a Global City List, wherein consulting the Global City List includes;

determining whether a number of city names in the Global City List matching the user input exceeds a predetermined threshold; and

selecting a city name in the Global City List matching the user input that is geographically nearest to the navigation device as a best candidate when the number of city names in the Global City List matching the user input does not exceed the predetermined threshold; and

displaying the best candidate in response to character entry by the user.

2. The method of claim 1, further comprising selecting the matching city name most recently used as the best candidate from the Last Used City List sorted by time.

3. The method of claim 1, wherein the consulting the Global City List further comprises having the GCL in alphabetical order.

4. The method of claim 1, wherein the consulting the Global City List further comprises reducing the number of matching city names to a predetermined threshold by picking first predetermined number of matches and disregarding the remainder when the number of matching city names exceeds the predetermined threshold.

5. The method of claim 1, further comprising:

enabling a list key of the navigation device when the number of matching city names in the Global City List does not exceed a predetermined threshold;

receiving an indication of selection of the list key; and

listing the matching city names.

6. The method of claim 5, further comprising sorting the matching city names by geographic distance.

7. The method of claim 6, further comprising:

receiving an indication to display the matching city names in alphabetical order; and

displaying the matching city names in alphabetical order.

8. The method of claim 5, further comprising:

checking the number of matching city names in the Global City List; and

receiving further user input regarding the desired city name until the number of matching city names does not exceed the predetermined threshold before the enabling, the receiving, and the listing.

9. The method of claim 1, wherein the consulting a

Global City List with spatial index comprises:

selecting cities which are within a first predetermined geographic distance from the navigation device;

determining whether city names match a substring entered by a user; and

selecting the matching city name that is geographically nearest to the navigation device as the best candidate when the matching city names are within the first predetermined geographic distance from the navigation device.

10. The method of claim 9, wherein the consulting a Global City List with spatial index further comprises determining whether the matching city names are within a second predetermined geographic distance from the navigation device when no matching city names are found within the first predetermined geographic distance.

11. The method of claim 10, wherein consulting the Global City List with spatial index further comprises selecting a first of the matching city names in the Global City List as the first best candidate when none of the matching city names are within the second predetermined geographic distance.

12. The method of claim 10, wherein consulting the Global City List with spatial index further comprises selecting the matching city name that is geographically nearest to the navigation device as the first best candidate when the matching city names are within the second predetermined geographic distance.

13. The method of claim 10, wherein the second predetermined geographic distance is greater than the first predetermined geographic distance.

14. The method of claim 1, wherein the user input includes voice commands.

15. The method of claim 1, further comprising disregarding the best candidate presented previously and displaying a next best candidate, if a user does not select the previously presented best candidate and continues entering characters.

16. A non-transitory machine-readable medium that provides instructions for a processor, which when executed by the processor cause the processor to perform a method comprising:

receiving, with a navigation device, user input regarding a desired city name;

determining whether the user input matches a city name in a Last Used City List;

when determined that the user input matches the city name in the Last Used City List, selecting the city name in the Last Used City List that matches the user input as a best candidate;

when determined that the user input does not match any city name in the Last Used City List, consulting a Global City List, wherein consulting the Global City List includes;

determining whether a number of city names in the Global City List matching the user input exceeds a predetermined threshold; and

selecting a city name in the Global City List matching the user input that is geographically nearest to the navigation device as a best candidate when the number of city names in the Global City List matching the user input does not exceed the predetermined threshold; and

displaying the best candidate in response to character entry by the user.

17. The machine-readable medium of claim 16, wherein the consulting the Global City List (GCL) further comprises:

determining whether the number of matching city names exceeds a predetermined threshold; and

selecting the matching city name that is geographically nearest to the navigation device when the number of matching city names does not exceed the predetermined threshold.

18. A system comprising:

means for receiving user input regarding a desired city name;

means for determining whether the user input matches city names in a Last Used City List;

means for, when determined that the user input matches the city name in the Last Used City List, selecting the city name in the Last Used City List that matches the user input as a best candidate;

means for, when determined that the user input does not match any city name in the Last Used City List, consulting a Global City List, wherein consulting the Global City List includes;

determining whether a number of city names in the Global City List matching the user input exceeds a predetermined threshold; and

selecting a city name in the Global City List matching the user input that is geographically nearest to the navigation device as a best candidate when the number of city names in the Global City List matching the user input does not exceed the predetermined threshold; and

means for displaying the best candidate in response to character entry by the user.