Location input mistake correction

• US 9,558,209 B2
• Filed: 02/04/2013
• Issued: 01/31/2017
• Est. Priority Date: 05/08/2006
• Status: Active Grant

• Current Assignee: Artax LLC (IPValuation Partners, LLC)
• Original Assignee: TeleCommunication Systems Inc (Comtech Telecommunications Corporation)
• Inventors: Ahuja, Rajat, Bansal, Ritesh
• Primary Examiner(s): VU, BAI DUC
• Application Number:
  US13/758,701
• Publication Number:
  US 20130151512A1
• Time in Patent Office: 1,457 Days
• Field of Search: 707999005-999007, 707/724
• US Class Current: 1/1
• 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 system for automatically correcting a mistaken geocoded location input. A wireless device such as a cell phone ranks possible location input based on edit distance, which is a ‘confidence factor’. If there is no perfect match, then a list of geocode options is returned, preferably sorted by the score. The ‘closeness’ is derived by looking at the edit distance to go from the input to the matched address. Edit distance is defined herein as the number of insertion/deletion/replacement operations to go from input location to the possible matched location. In one embodiment, an option list, or ‘pick list’, may be provided based on an edit distance scoring system. The edit distance scoring system is preferably based on a number of keystrokes difference between the input location name and the possible matched location name.

Claims

1. A method of correcting an input location parameter, comprising:

comparing an input location parameter, formulated by a physical device, to a plurality of inexactly matching location parameters;

ranking said plurality of possible inexactly matching location parameters based on an edit distance between said input location parameter, and each of said plurality of inexactly matching location parameters, wherein each edit distance characterizes a total number of keystroke differences between said input location parameter and a corresponding one of said plurality of inexactly matching location parameters; and

providing, to said physical device, a best ranked one of said plurality of inexactly matching location parameters based on a geographic proximity between a location represented by said best ranked one of said plurality of inexactly matching location parameters, and a current location of said physical device;

wherein said input location parameter includes a street base name associated with a point of interest.

2. The method of correcting an input location parameter according to claim 1, wherein:

said input location parameter is a geographic search parameter.

3. The method of correcting an input location parameter result according to claim 1, wherein:

said input location parameter further includes a name of said point of interest.

4. The method of correcting an input location parameter result according to claim 1, wherein:

said input location parameter further includes a street prefix associated with said point of interest.

5. The method of correcting an input location parameter according to claim 1, wherein:

said input location parameter further includes a street type of a name associated with said point of interest.

6. The method of correcting an input location parameter according to claim 1, wherein:

said input location parameter further includes a street suffix of a name associated with said point of interest.

7. The method of correcting an input location parameter according to claim 1, wherein:

said input location parameter further includes a city name of a name associated with said point of interest.

8. The method of correcting an input location parameter according to claim 1, wherein:

each keystroke difference of each edit distance defines one of an insertion mistake, a deletion mistake and a replacement of character mistake.