Patent Document ID: 8386479
Application ID: 12667797
Patent Status: 1

Claim One:
1. A computerized method for finding an efficient k-route over uncertain geo-spatial datasets, said method comprising the steps of: (i) identifying a geo-spatial object from among a plurality of geo-spatial objects contained in the uncertain geo-spatial datasets that has the best ratio of confidence to distance among the geo-spatial objects that have not yet been added to a k-route in previous iterations, the k-route being a path that traverses the geo-spatial objects starting at a given location and stopping after visiting a number of k correct objects, each geo-spatial object having a location, the uncertain geo-spatial datasets containing a confidence value and one or more spatial or non-spatial attributes; (ii) adding the object identified in step (i) to said k-route; and (iii) repeating steps (i) to (ii) until the sum of the confidences of the objects in the route reaches a value k, wherein said steps are carried out using at least one computer processing unit, and wherein k is at least 1.